摘要 |
PROBLEM TO BE SOLVED: To provide a public key certificate program which is safe with respect to quantum computers without the need for repetition of a certificate system, and to provide an electronic signature program which is safe with respect to quantum computers, and which does not require parallel synthesis of a certificate system. SOLUTION: The public key certificate program is for making a computer function as a grid base generator for generating a grid base B of m rows and n columns (m and n are each an integer larger than "0"); a coefficient vector generator for generating first and second coefficient vectors w<SB>1</SB>, w<SB>2</SB>of n row; a public key generator for generating norms K<SB>1</SB>, K<SB>2</SB>based on the grid base B and first and second coefficient vectors w<SB>1</SB>, w<SB>2</SB>and recording the grid base B and norms K<SB>1</SB>, K<SB>2</SB>as a public key; and a private key generator for recording either of the first and second coefficient vectors w<SB>1</SB>, w<SB>2</SB>as a private key. COPYRIGHT: (C)2008,JPO&INPIT
|