椭圆曲线上的点数

椭圆曲线上的点数

本文介绍了椭圆曲线上的点数的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

如果您有以下形式的椭圆曲线:

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

推荐答案

这里有一些链接:

这篇关于椭圆曲线上的点数的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!

07-27 21:42