Paper 2021/889
Counterexamples to New Circular Security Assumptions Underlying iO
Sam Hopkins, Aayush Jain, and Huijia Lin
Abstract
We study several strengthening of classical circular security assumptions which were recently introduced in four new lattice-based constructions of indistinguishability obfuscation: Brakerski-Döttling-Garg-Malavolta (Eurocrypt 2020), Gay-Pass (STOC 2021), Brakerski-Döttling-Garg-Malavolta (Eprint 2020) and Wee-Wichs (Eprint 2020).
We provide explicit counterexamples to the {\em
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- Indistinguishability Obfuscation
- Contact author(s)
-
sam bkh @ gmail com
aayushjain1728 @ gmail com
rachel @ cs washington edu - History
- 2021-06-29: received
- Short URL
- https://ia.cr/2021/889
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/889, author = {Sam Hopkins and Aayush Jain and Huijia Lin}, title = {Counterexamples to New Circular Security Assumptions Underlying {iO}}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/889}, year = {2021}, url = {https://eprint.iacr.org/2021/889} }