SYSTEM AND METHOD FOR LATTICE-BASED CERTIFICATELESS SIGNATURE

摘要

The present invention comprises a master object for generating a first secret key using the open identification information of a user object and a master key and allocating the first secret key; a user object for generating a second secret key and an open key. The user object includes a signer object for transmitting a signature generated using the open key, the first secret key, and the second secret key to a verifier object; and the verifier object for verifying the signature received from the signer object using the opened identification information of the signer object and the open key. The present invention provides an electronic signature system in which a trapdoor generated based on the difficulty of a small integer solution (SIS) problem on a lattice in the generation of the master key, the first secret key, and the second secret key is used.