摘要 |
<P>PROBLEM TO BE SOLVED: To realize a public key authentication system and an electronic signature system which are efficient and highly safe with a small memory. <P>SOLUTION: Provided is a signature generation device comprising: a random number generation unit for generating a set of random numbers from a seed; a signature generation unit for generating an electronic signature on a document M by using a set of high-order multivariable polynomials F=(f<SB POS="POST">1</SB>, ..., f<SB POS="POST">m</SB>) defined in a ring K, the set of random numbers, and a signature key s (s of K<SP POS="POST">n</SP>); and a signature provision unit for providing the electronic signature to a verifier holding the set of high-order multivariable polynomials F and a vector y=(f<SB POS="POST">1</SB>(s), ..., f<SB POS="POST">m</SB>(s)). The signature generation unit stores the seed in a storage device, and sequentially deletes the random numbers and the intermediate variables generated from the random numbers that become unnecessary during the process of generating the electronic signature. <P>COPYRIGHT: (C)2013,JPO&INPIT |