Paper 2024/856
Indistinguishability Obfuscation from Bilinear Maps and LPN Variants
Abstract
We construct an indistinguishability obfuscation (IO) scheme from the sub-exponential hardness of the decisional linear problem on bilinear groups together with two variants of the learning parity with noise (LPN) problem, namely large-field LPN and (binary-field) sparse LPN. This removes the need to assume the existence pseudorandom generators (PRGs) in
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- A minor revision of an IACR publication in TCC 2024
- Keywords
- Indistinguishability ObfuscationSparse LPNHomomorphic Encryption
- Contact author(s)
-
sragavan @ mit edu
nvafa @ mit edu
vinodv @ mit edu - History
- 2024-09-26: revised
- 2024-05-31: received
- See all versions
- Short URL
- https://ia.cr/2024/856
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/856, author = {Seyoon Ragavan and Neekon Vafa and Vinod Vaikuntanathan}, title = {Indistinguishability Obfuscation from Bilinear Maps and {LPN} Variants}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/856}, year = {2024}, url = {https://eprint.iacr.org/2024/856} }