Paper 2016/812
Towards Non-Black-Box Separations of Public Key Encryption and One Way Function
Dana Dachman-Soled
Abstract
Separating public key encryption from one way functions is one of the fundamental goals of complexity-based cryptography. Beginning with the seminal work of Impagliazzo and Rudich (STOC, 1989), a sequence of works have ruled out certain classes of reductions from public key encryption (PKE)---or even key agreement---to one way function. Unfortunately, known results---so called black-box separations---do not apply to settings where the construction and/or reduction are allowed to directly access the code, or circuit, of the one way function. In this work, we present a meaningful, non-black-box separation between public key encryption (PKE) and one way function.
Specifically, we introduce the notion of
Metadata
- Available format(s)
-
PDF
- Publication info
- Published by the IACR in TCC 2016
- Keywords
- black-box separationpublic key encryptionone-way function
- Contact author(s)
- danadach @ ece umd edu
- History
- 2016-08-25: received
- Short URL
- https://ia.cr/2016/812
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2016/812, author = {Dana Dachman-Soled}, title = {Towards Non-Black-Box Separations of Public Key Encryption and One Way Function}, howpublished = {Cryptology {ePrint} Archive, Paper 2016/812}, year = {2016}, url = {https://eprint.iacr.org/2016/812} }