论文部分内容阅读
Schoof算法是一种确定性算法,用于计算有限域Fq上椭圆曲线上的点的个数#GFq。详细介绍了Schoof算法,并应用它构造了一种方法随机生成安全的椭圆曲线,在此椭圆曲线上实现的加密系统可以抵抗Pohlig-Hellman攻击。
The Schoof algorithm is a deterministic algorithm that calculates the number # GFq of points on an elliptic curve over a finite field Fq. The Schoof algorithm is introduced in detail and applied to construct a method to randomly generate a secure elliptic curve. The encryption system implemented on the elliptic curve can resist the Pohlig-Hellman attack.