ID BASE HASH VERIFICATION SYSTEM COMPONENT, ID BASE CODE DEVICE, ID BASE HASH VERIFICATION SYSTEM CONFIGURATION METHOD AND PROGRAM

摘要

To provide an ID base hash verification system component in which a universal ratio is optimized without using a random oracle.SOLUTION: The ID base hash verification system component comprises: a set up part for outputting a public parameter, and a master secret key by using a set up algorithm of an inner product value code, and a key which is randomly selected from a key space of a pseudo random function PRF; a key generation part for, selecting randomly, n pieces of bit values from (0,1), outputting a secret key which is formed of an output of a key generation algorithm and the bit value, by using the selected bit values, the key generation algorithm of the inner product value code, and the pseudo random function; a capsulation part for outputting a code message and the key using an encryption algorithm of the inner product value code; a dishonest capsulation part for outputting a dishonest code message by using the encryption algorithm; and a decoding part for outputting the key by using a decoding algorithm of the inner product value code.SELECTED DRAWING: Figure 1