摘要 |
PROBLEM TO BE SOLVED: To provide a key generation program to indicate safety for a problem based thereon (namely, NP (Nondeterministic Polynominal Time) completeness) and be capable of configuring a public key encryption system with a certification of safety. SOLUTION: The key generation program includes: a grid base generation unit for generating a grid base V of (m) rows and (n) columns ((m), (n) are integers greater than 0) using a random number created by a random number generation unit; a coefficient vector generation unit for generating a coefficient vector (x) of the (n) columns by using the random number created by the random number generation unit; a private key generation unit for storing the coefficient vector (x) generated by the coefficient vector generation unit on a recording medium as a private key; and a public key generation unit for storing a pair of the grid base V generated by the grid base generation section and l<SB>p</SB>norm K obtained on the basis of the grid base V and the coefficient vector (x) generated by the coefficient vector generation unit on the recording medium as a public key. COPYRIGHT: (C)2007,JPO&INPIT
|