An efficient identity-based ring signature scheme with anonymity and system thereof

PURPOSE: An identity base efficient ring signing method and a system offering anonymity are provided to verify the ring signature by using bilinear function computational complexity fixed regardless of the number of ring constitutional members. CONSTITUTION: The ring signature authentication system(10) comprises a private key issuing organization(20), and a user terminal(30) and a certification server(40). The private key issuing organization comprises a public variable generation module(23), a transceiving module(25) and a secret key generation module(27). The publishing variable generation module generates plural public variables in a system setup step. The public variables are public variable values which can be used by the user and the certificate server.