发明名称 PUBLIC KEY CRYPTOGRAPHIC METHOD/SYSTEM
摘要 PURPOSE: To attain the ciphering by means of a single cryptogram by using the double cycle, i.e., the characteristic of an elliptical curve to use one of both cycles for the ciphering of a written message and the other cycle for the generation of random numbers in terms of probability respectively. CONSTITUTION: In a public key cryptographic system that assures the communication secret between a transmission device 100 and a reception device 200, a public key is generated by means of an operation carried out on an elliptical curve. When a secret key is generated, a remainder operation and a weil pairing operation are carried out to the cryptogram received from the device 100 by means of a key generation/register means 250. Then a discrete logarithm problem is solved to the result of the weil pairing operation. Thus the cryptogram is restored into a normal message by a decoder means 260 of the device 200. In this respect the device 100 includes a cryptogram generation means 110. Then the means 250 includes a parameter generation means 204 which decides the parameters of a total number (n) and the elliptical curve, and a point generation means 203 which decides two points (G1 , G2 ) on the elliptical curves En (a, b) in a remainder operation that defines a synthetic number (n) as the modulus.
申请公布号 JPH08102734(A) 申请公布日期 1996.04.16
申请号 JP19940236500 申请日期 1994.09.30
申请人 NIPPON TELEGR & TELEPH CORP <NTT> 发明人 OKAMOTO TATSUAKI
分类号 G09C1/00;G06F7/72;H04L9/30;(IPC1-7):H04L9/00;H04L9/12;H04L9/10 主分类号 G09C1/00
代理机构 代理人
主权项
地址