PROGRAM CONVERTING DEVICE, SECURE PROCESSING DEVICE, COMPUTER PROGRAM, AND RECORDING MEDIUM

摘要

To provide a program conversion device capable of executing a program that includes a secret operation for decrypting encrypted data using secret information without exposure of the secret information in a memory thereby to improve confidentiality in execution of the program. In an execution program generation device 10, with respect to an original program that includes secret operation processing that is an operation performed between each bit value of operand information and a corresponding bit value of secret information that is in the same bit position as the bit value of the operand information, a combining function generation unit 107 generates combining function processing for applying a bitwise self-dual function to an input value, a split secret information generation unit 102 generates pieces of split secret information by performing an inverse operation of the self-dual function on the secret information, a program conversion unit 106 generates pieces of split secret operation processing each for performing the operation between each bit value of the operand information and a corresponding bit value of a different piece of the split secret information that is in the same bit position as the bit value of the operand information, and replaces the secret operation processing included in the original program with the pieces of the split secret operation processing and the combining function processing.