Universal Computational Extractors from Lattice Assumptions

ePrint Report: Universal Computational Extractors from Lattice Assumptions

Yilei Chen, Xinyu Mao

Universal computational extractors (UCEs), introduced by Bellare, Hoang, and Keelveedhi [BHK13], can securely replace random oracles in various applications, including KDM-secure encryption, deterministic encryption, RSA-OAEP, etc. Despite its usefulness, constructing UCE in the standard model is challenging. The only known positive result is given by Brzuska and Mittelbach [BM14], who construct UCE with strongly computationally unpredictable one-query source assuming indistinguishability obfuscation (iO) and the existence of point obfuscators …

applications can chen computational encryption eprint report etc random report result rsa standard