本文介绍了椭圆曲线上的点数的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
如果您有以下形式的椭圆曲线:
If you have an elliptic curve in the form of:
y ^ 2 = x ^ 3 + a * x + b(mod p)
y^2 = x^3 + a*x + b (mod p)
有没有一个好的程序来计算这条曲线上的点数?
Is there a good program to calculate the number of points on this curve?
我已经阅读过Schoof's和Schoof-Elkies -Atkin(SEA)算法,但我正在寻找开源实现。有没有人知道一个可以做到这一点的好程序?
I have read about Schoof's and Schoof-Elkies-Atkin (SEA) algorithm, but I'm looking for open source implementations. Does anyone know a good program that can do this?
如果a是1,b是0,则不能使用SEA算法,因为j不变量是这是正确的吗?
Also if a is 1 and b is 0, the SEA algorithm can't be used because the j-invariant is 0. Is this correct?
编辑:这是在椭圆曲线加密的上下文中
this is in the context of elliptic-curve cryptography
推荐答案
这里有一些链接:
。
这篇关于椭圆曲线上的点数的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!