Invention Grant
US07680270B2 System for elliptic curve encryption using multiple points on an elliptic curve derived from scalar multiplication
失效
使用从标量乘法导出的椭圆曲线上的多个点进行椭圆曲线加密的系统
- Patent Title: System for elliptic curve encryption using multiple points on an elliptic curve derived from scalar multiplication
- Patent Title (中): 使用从标量乘法导出的椭圆曲线上的多个点进行椭圆曲线加密的系统
-
Application No.: US10532696Application Date: 2003-10-20
-
Publication No.: US07680270B2Publication Date: 2010-03-16
- Inventor: Gopala Krishna Murthy Srungaram
- Applicant: Gopala Krishna Murthy Srungaram
- Applicant Address: IN New Delhi
- Assignee: The Additional Director (IPR), Defence Research & Development Organisation
- Current Assignee: The Additional Director (IPR), Defence Research & Development Organisation
- Current Assignee Address: IN New Delhi
- Agency: The Webb Law Firm
- International Application: PCT/IN03/00339 WO 20031020
- International Announcement: WO2004/038680 WO 20040506
- Main IPC: H04L9/30
- IPC: H04L9/30 ; H04L9/28 ; H04K1/02 ; H04L9/00 ; H04K1/00

Abstract:
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.
Public/Granted literature
- US20060165231A1 Method of elliptic curve encryption Public/Granted day:2006-07-27
Information query