HIERARCHICAL TYPE ID BASED AUTHENTICATION SYSTEM AND HIERARCHICAL TYPE ID BASED AUTHENTICATION METHOD

摘要

PROBLEM TO BE SOLVED: To provide a hierarchical type ID based authentication system capable of safety certification using OR-proof and having enhanced safety.SOLUTION: The hierarchical type ID based authentication system comprises a key-issuing station device, an intermediate key-issuing station device comprising k-1 pieces (k is an integer equal to or greater than 2) of a first device and so on to a (k-1)-th device, a certifier device, and a verifier device. The key-issuing station device generates a master public key, a master secrete key, and a route secrete key, and executes parsing to generate a first secrete key. An n-th device of the intermediate key-issuing station device (n=1, 2, etc., k-1) executes parsing to generate an n+1-th secrete key. The certifier device executes parsing, generates a commitment, generates a challenge, and generates a simulation, divides the challenge to generate a response. The verifier device executes parsing, generates a challenge, and divides the challenge to execute verification.