生成椭圆曲线密码学的椭圆曲线基点 ( G )

Question

如何在 Java 中生成椭圆曲线的基点或生成器？

我正在开发一个 Java 包，可用于实现一些椭圆曲线加密算法，并且我想使用我自己的曲线。但是，我陷入了必须获得曲线的生成器基点以便获得域参数集的境地。

任何帮助深表感谢。

Answer 1

u给定“近素数”阶=的椭圆曲线k r，您应该：

1. 生成随机点P
2. 设置G=k P
3. 如果G= 0 转到 1
4. 验证是否r G不为 0（如果为 0，则曲线没有阶数k r）。
5. 否则 G 是一个程序问题r。