返回信息流在GF（1280）中，知道的麻烦给个算法
这是一条镜像帖。来源：北邮人论坛 / security / #25812同步于 2009/11/11
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Security机器人发帖
ElGamal 如何求乘法逆阿？
hongbaoshu
2009/11/11镜像同步1 回复
订阅后，新回复会通过你的通知中心匿名送达。
1 条回复
自己上网查欧几里德算法求乘法逆就可以了，那是通常的算法。
我有自己的算法求mod p乘法逆。如果p是质数，我用费马小定理。如果p是2的幂，我用欧拉定理。GF(1280)中p=2^1280，欧拉定理可用——不过没有验证过。