Semantic security and indistinguishability in the quantum world

T. Gagliardoni, A.T. Hülsing, C. Schaffner

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

15 Citaten (Scopus)

Samenvatting

At CRYPTO 2013, Boneh and Zhandry initiated the study of quantum-secure encryption. They proposed first indistinguishability definitions for the quantum world where the actual indistinguishability only holds for classical messages, and they provide arguments why it might be hard to achieve a stronger notion. In this work, we show that stronger notions are achievable, where the indistinguishability holds for quantum superpositions of messages. We investigate exhaustively the possibilities and subtle differences in defining such a quantum indistinguishability notion for symmetric-key encryption schemes. We justify our stronger definition by showing its equivalence to novel quantum semantic-security notions that we introduce. Furthermore, we show that our new security definitions cannot be achieved by a large class of ciphers – those which are quasi-preserving the message length. On the other hand, we provide a secure construction based on quantum-resistant pseudorandom permutations; this construction can be used as a generic transformation for turning a large class of encryption schemes into quantum indistinguishable and hence quantum semantically secure ones. Moreover, our construction is the first completely classical encryption scheme shown to be secure against an even stronger notion of indistinguishability, which was previously known to be achievable only by using quantum messages and arbitrary quantum encryption circuits.

Originele taal-2Engels
TitelAdvances in Cryptology – CRYPTO 2016
Subtitel36th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016, Proceedings, Part III
RedacteurenM. Robshaw, J. Katz
Plaats van productieDordrecht
UitgeverijSpringer
Pagina's60-89
Aantal pagina's30
ISBN van elektronische versie978-3-662-53015-3
ISBN van geprinte versie978-3-662-53014-6
DOI's
StatusGepubliceerd - 2016
Evenement36th Annual International Cryptology Conference, CRYPTO 2016 - Santa Barbara, Verenigde Staten van Amerika
Duur: 14 aug 201618 aug 2016

Publicatie series

NaamLecture Notes in Computer Science
Volume9816
ISSN van geprinte versie03029743
ISSN van elektronische versie16113349

Congres

Congres36th Annual International Cryptology Conference, CRYPTO 2016
LandVerenigde Staten van Amerika
StadSanta Barbara
Periode14/08/1618/08/16

    Vingerafdruk

Citeer dit

Gagliardoni, T., Hülsing, A. T., & Schaffner, C. (2016). Semantic security and indistinguishability in the quantum world. In M. Robshaw, & J. Katz (editors), Advances in Cryptology – CRYPTO 2016: 36th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016, Proceedings, Part III (blz. 60-89). (Lecture Notes in Computer Science; Vol. 9816). Dordrecht: Springer. https://doi.org/10.1007/978-3-662-53015-3_3