Bootstrap

现代应用密码学中椭圆曲线求点集E以及点乘算法的java代码实现

【问题】:


(1)生成椭圆曲线有限域上的点集。给定p=211,a=0,b=-4

(2) 给定生成元G(2,2)找出其他点与生成元之间的关系。

【解答】:面多较大的有限域p,依靠手动计算以及不符合实际,因此我在理解椭圆曲线数学原理和点乘算法的基础上,用java程序编写完成了两个题目的运算。

【编程环境】:Eclipse

【程序源代码】:

import java.lang.Math;
//题目实现:实现有限域上的椭圆曲线群的点乘运算
//y^2=x^3+ax+b p=221,a=0,b=-4, G(2,2) 阶为241
public class test2 {        
     final static int P=211;  
     final static int MAX_OF_TIMES = 241;//241
     public int[] dotSet_x= new int[10*P];
     public int[] dotSet_y=new int[10*P];
     public static int i=0,j=0;
     public static int a,b,p;
     public static
;