Indistinguishability Obfuscation Without Maps: Attacks and Fixes for Noisy Linear FE
| Autor: | Alice Pellet-Mary, Shweta Agrawal |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Discrete mathematics
Pseudorandom number generator Multilinear map Degree (graph theory) Computer science Heuristic 010102 general mathematics Bilinear interpolation Bootstrapping (finance) 02 engineering and technology 01 natural sciences Obfuscation (software) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 0101 mathematics Learning with errors |
| Zdroj: | Advances in Cryptology – EUROCRYPT 2020 ISBN: 9783030457204 EUROCRYPT (1) |
| DOI: | 10.1007/978-3-030-45721-1_5 |
| Popis: | Candidates of Indistinguishability Obfuscation (\(\mathsf {iO}\)) can be categorized as “direct” or “bootstrapping based”. Direct constructions rely on high degree multilinear maps [28, 29] and provide heuristic guarantees, while bootstrapping based constructions [2, 7, 33, 36, 38, 39] rely, in the best case, on bilinear maps as well as new variants of the Learning With Errors (\(\mathsf {LWE}\)) assumption and pseudorandom generators. Recent times have seen exciting progress in the construction of indistinguishability obfuscation (\(\mathsf {iO}\)) from bilinear maps (along with other assumptions) [2, 7, 33, 38]. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|