Obfuscation circuit generator, obfuscation circuit calculator, obfuscation circuit generation method, obfuscation circuit calculation method, program

摘要

To provide an indistinguishability obfuscation technique for a circuit of arbitrary polynomial size by using only secret key function type cryptography.SOLUTION: The system includes an obfuscation circuit generating device including a security parameter λ and an input size n of the circuit C and an obfuscation circuit generating unit generating an obfuscation circuit C- from a circuit C, and the obfuscation circuit generating unit generates a C-generating unit configured by using a holeable secret key function type cryptographic WeakSuc, a secret key cryptographic SKE, a holeable pseudo function PPRF, a C-generation unit, a C-generating unit, ..., an obfuscation circuit C recursively by using the C-generation unit, the C-generation unit, ..., and the C-generation unit, including the C-generating unit.SELECTED DRAWING: Figure 8