摘要 |
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.
|