Quantum Security of the Fujisaki-Okamoto  and OAEP Transforms

Ehsan Ebrahimi Targhi; Dominique Unruh

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2015/1210

Quantum Security of the Fujisaki-Okamoto and OAEP Transforms

Ehsan Ebrahimi Targhi and Dominique Unruh

Abstract

In this paper, we present a hybrid encryption scheme that is chosen ciphertext secure in the quantum random oracle model. Our scheme is a combination of an asymmetric and a symmetric encryption scheme that are secure in a weak sense. It is a slight modification of the Fujisaki-Okamoto transform that is secure against classical adversaries. In addition, we modify the OAEP-cryptosystem and prove its security in the quantum random oracle model based on the existence of a partial-domain one-way injective function secure against quantum adversaries.

Metadata

Available format(s): PDF
Publication info: Preprint. MINOR revision.
Keywords: Quantum Random oracle
Contact author(s): ehsan ebrahimi targhi @ ut ee
History: 2015-12-19: received
Short URL: https://ia.cr/2015/1210
License: CC BY

BibTeX

@misc{cryptoeprint:2015/1210,
      author = {Ehsan Ebrahimi Targhi and Dominique Unruh},
      title = {Quantum Security of the Fujisaki-Okamoto  and OAEP Transforms},
      howpublished = {Cryptology ePrint Archive, Paper 2015/1210},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/1210}},
      url = {https://eprint.iacr.org/2015/1210}
}