域F2或GF（2）上二元矩阵的特征多项式

Question

如果过程在有限域F₂（也称为GF（2））中运行，且系数为0和1，那么如何通过编程方式找到二元矩阵的特征多项式（一个只有0和1的矩阵）

以下是我尝试过的：

1. Symphy的charpoly()方法没有给出我想要的答案，因为它不在F₂字段上操作，并且给出了系数远远超过0和1的多项式。但是，是否可以调整charpoly()的输出以返回F₂上的特征多项式，或者让charpoly()方法对该字段进行操作
2. This repository是我能找到的解决这个问题的最方便的方法。在写这篇文章时，我现在正在尝试。但是，对于我感兴趣的矩阵（128x128到256x256）的大小来说，速度非常慢（可能需要很多小时）。此外，我必须修改源代码以满足我的需要，因为代码本身不接受任意矩阵

我问这个问题是因为在F₂中找到特征多项式是为某些随机数生成器计算适当跳跃参数的过程的一部分（参见mynote on this）

Answer 1

事实证明，由charpoly()返回的特征多项式的系数可以适用于GF（2）有限域，而且很容易做到：奇数系数变为1，偶数系数变为0。这对我来说已经足够了。因此，我的问题解决了