发明名称 System for elliptic curve encryption using multiple points on an elliptic curve derived from scalar multiplication
摘要 A method of elliptic curve encryption includes, (a) selecting an elliptic curve Ep (a,b) of the form y2=x3+ax+b mod (p) wherein a and b are non-negative integers less than p satisfying the formula 4 a3+27b2 mod (p) not equal to 0; (b) generating a large 160 bit random number by a method of concatenation of a number of smaller random numbers; (c) generating a well hidden point G (x,y) on the elliptic curve Ep (a,b) by scalar multiplication of a point B (x,y) on the elliptic curve with a large random integer which further includes the steps: (i) converting the large random integer into a series of powers of 231; (ii) converting each coefficient of 231 obtained from above step into a binary series; (iii) multiplication of binary series obtained from steps (i) and (ii) above with the point B (x,y) on the elliptic curve; (d) generating a private key nA (of about >=160 bit length); (e) generating a public key PA (x,y) given by the formula PA (x,y)=(nA−G (x,y)) mod (p); (f) encrypting the input message MSG; (g) decrypting the ciphered text.
申请公布号 US7680270(B2) 申请公布日期 2010.03.16
申请号 US20050532696 申请日期 2005.11.23
申请人 THE ADDITIONAL DIRECTOR (IPR), DEFENCE RESEARCH &DEVELOPMENT ORGANISATION 发明人 SRUNGARAM GOPALA KRISHNA MURTHY
分类号 H04L9/30;G06F7/72;H04K1/00;H04K1/02;H04L9/00;H04L9/28 主分类号 H04L9/30
代理机构 代理人
主权项
地址