SECURE PROCESSING DEVICE, SECURE PROCESSING METHOD, ENCRYPTED CONFIDENTIAL INFORMATION EMBEDDING METHOD, PROGRAM, STORAGE MEDIUM, AND INTEGRATED CIRCUIT

摘要

It is possible to execute a secure process using confidential information while avoiding disclosure of the confidential information by an unauthorized analysis such as memory damp. In a signature generation device (100) attaching a signature to a message (M) by using a signature key (d), division key storage means (110) stores a divided secret key obtained by dividing the signature key (d) into two parts, a signature key generation formula (F) for calculating the signature key (d) from the divided secret key, and the signature generation formula; signature key generation identical equation generation means (120) generates a signature key generation identical equation (G) for obtaining the same result as the signature key generation formula (F) by using the associative law, the distributive law, and the commutative law; combined divided key generation means (130) generates a combined divided key as a result of calculation of the divided secret key to be given as an argument to the signature key generation identical equation (G); and signature generation means (150) attaches a signature to the message according to the signature key generation identical equation (G) and the divided secret key.