求椭圆曲线基点G的阶?已知椭圆曲线Ep(a,b)的参数:
有限域 p 是: 1514632635174592562243141915959568687003144559398080982579809
曲线参数 a 是: 791107111
曲线参数 b 是: 1077150514903
曲线G点的X坐标是: 644644487
曲线G点的Y坐标是: 16367426894330
私钥 k 是: 3573213943246244755044103700527078272835564256634324140533
公钥的X坐标是: 300926926446137873574058245124271641822522762978019682442886
公钥的Y坐标是: 526316386840250105483025593133809754064234349343842898534047请问:如何求基点G的阶n啊???????????谢谢!
我是想根据下面的方案给软件加密:(椭圆曲线在软件注册保护的应用)下面是利用Fp(a,b)椭圆曲线进行软件注册的方法。 一、软件作者按如下方法制作注册机(也可称为签名过程)   1、选择一条椭圆曲线Ep(a,b),和基点G; 
  2、选择私有密钥k(k<n,n为G的阶),利用基点G计算公开密钥K=kG; 
  3、产生一个随机整数r(r<n),计算点R=rG; 
  4、将用户名和点R的坐标值x,y作为参数,计算SHA(Secure Hash Algorithm 安全散列算法,类似于MD5)值,
     即Hash=SHA(username,x,y); 
  5、计算sn≡r - Hash * k (mod n) 
  6、将sn和Hash作为 用户名username的序列号 二、软件验证过程如下:(软件中存有椭圆曲线Ep(a,b),和基点G,公开密钥K)   1、从用户输入的序列号中,提取sn以及Hash; 
  2、计算点R≡sn*G+Hash*K ( mod p ),如果sn、Hash正确,其值等于软件作者签名过程中点R(x,y)的坐标,因为 
      sn≡r-Hash*k (mod n) 
      所以 
      sn*G + Hash*K 
      =(r-Hash*k)*G+Hash*K 
      =rG-Hash*kG+Hash*K 
      =rG- Hash*K+ Hash*K 
      =rG=R ; 
  3、将用户名和点R的坐标值x,y作为参数,计算H=SHA(username,x,y); 
  4、如果H=Hash 则注册成功。如果H≠Hash ,则注册失败(为什么?提示注意点R与Hash的关联性)。   简单对比一下两个过程: 
  作者签名用到了:椭圆曲线Ep(a,b),基点G,私有密钥k,及随机数r。 
  软件验证用到了:椭圆曲线Ep(a,b),基点G,公开密钥K。 
  Cracker要想制作注册机,只能通过软件中的Ep(a,b),点G,公开密钥K ,并利用K=kG这个关系获得k后,才可以。而求k是很困难的。