Indistinguishability Obfuscation for RAM Programs and Succinct Randomized Encodings

Indistinguishability Obfuscation for RAM Programs and Succinct Randomized Encodings

© 2018 Society for Industrial and Applied Mathematics. We show how to construct indistinguishability obfuscation (\bfi/bfO) for RAM programs with bounded space, assuming/bfi/bfO for circuits and one-way functions, both with subexponential security. That is, given a RAM program whose computation requ...

Full description

Bibliographic Details
Main Authors: Bitansky, Nir (Author), Canetti, Ran (Author), Garg, Sanjam (Author), Holmgren, Justin (Author), Jain, Abhishek (Author), Lin, Huijia (Author), Pass, Rafael (Author), Telang, Sidharth (Author), Vaikuntanathan, Vinod (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Society for Industrial & Applied Mathematics (SIAM), 2021-11-08T20:25:00Z.
Subjects:
Article
Online Access:Get fulltext

Similar Items

Similar Items