@inproceedings{9ed1e47bcfce4cc1af21798d9f696227,
title = "Bounded KDM security from iO and OWF",
abstract = "To date, all constructions in the standard model (i.e., without random oracles) of Bounded Key-Dependent Message (KDM) secure (or even just circularly-secure) encryption schemes rely on specific assumptions (LWE, DDH, QR or DCR); all of these assumptions are known to imply the existence of collision-resistant hash functions. In this work, we demonstrate the existence of bounded KDM secure encryption assuming indistinguishability obfuscation for P/poly and just one-way functions. Relying on the recent result of Asharov and Segev (STOC{\textquoteright}15), this yields the first construction of a Bounded KDM secure (or even circularly secure) encryption scheme from an assumption that provably does not imply collision-resistant hash functions w.r.t. black-box constructions. Combining this with prior constructions, we show how to augment this Bounded KDM scheme into a Bounded CCA2-KDM scheme.",
author = "Antonio Marcedone and Rafael Pass and Abhi Shelat",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 10th International Conference on Security and Cryptography for Networks, SCN 2016 ; Conference date: 31-08-2016 Through 02-09-2016",
year = "2016",
doi = "10.1007/978-3-319-44618-9_30",
language = "الإنجليزيّة",
isbn = "9783319446172",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "571--586",
editor = "{De Prisco}, Roberto and Vassilis Zikas",
booktitle = "Security and Cryptography for Networks - 10th International Conference, SCN 2016, Proceedings",
address = "ألمانيا",
}