GF(2 ^ n)上的有限域算法?

时间:2014-04-20 20:24:42

标签: python python-2.7 cryptography number-theory finite-field

我正在开发一个涉及用于加密目的的Koblitz曲线的项目

在python中需要一个库来实现有限域操作,如Galois Field中的乘法和逆(GF(2 ^ n))

已经尝试过以下库: 位向量 https://engineering.purdue.edu/kak/dist/BitVector-3.3.2.html 不幸的是模数逆操作即使对于大小为2 ^ 163的字段也工作得太慢。

2 个答案:

答案 0 :(得分:0)

您可以考虑使用张量并在GPU上运行来实现自己的反转功能:

https://www.tensorflow.org/api_guides/python/math_ops

答案 1 :(得分:0)

您是否考虑过使用https://github.com/emin63/pyfinite?它似乎可以进行有限域数学运算,甚至可以对有限域进行矩阵运算。