RING SIGNATURE METHOD BASED ON LATTICES CAPABLE OF SATISFYING MORE INTENSIVE FORGERY IMPOSSIBILITY AND SAFETY THAN THE SAFETY HAVING A CONVENTIONAL RING SIGNATURE TECHNIQUE

摘要

PURPOSE: A ring signature method based on lattices is provided to satisfy intensive forgery impossibility by using lattices.;CONSTITUTION: A trustable key setup authority generates additional parameters(S200). A signature key and an authentication key are generated(S210). The signature key, the authentication key, and a message are inputted(S220). Calculating matrix A is performed(S230). The signatures for a ring and message m are generated(S240). The length of a hashed message is calculated by inputting the ring, the message, and the signatures(S250). The matrix A is calculated for authentication(S260). Authentication is performed(S270).;COPYRIGHT KIPO 2012