Paper 2016/1096
Indistinguishability Obfuscation from SXDH on 5-Linear Maps and Locality-5 PRGs
Huijia Lin
Abstract
Two recent works [Lin, EUROCRYPT 2016, Lin and Vaikuntanathan, FOCS 2016] showed how to construct Indistinguishability Obfuscation (IO) from constant degree multilinear maps. However, the concrete degrees of multilinear maps used in their constructions exceed 30.
In this work, we reduce the degree of multilinear maps needed to 5, by giving a new construction of IO from asymmetric
Metadata
- Available format(s)
-
PDF
- Publication info
- Preprint. MINOR revision.
- Keywords
- Indistinguishability Obfuscation5-linear MapsLocal PRG
- Contact author(s)
- rachel lin @ cs ucsb edu
- History
- 2017-06-24: last of 4 revisions
- 2016-11-22: received
- See all versions
- Short URL
- https://ia.cr/2016/1096
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2016/1096, author = {Huijia Lin}, title = {Indistinguishability Obfuscation from {SXDH} on 5-Linear Maps and Locality-5 {PRGs}}, howpublished = {Cryptology {ePrint} Archive, Paper 2016/1096}, year = {2016}, url = {https://eprint.iacr.org/2016/1096} }