Semantic security and indistinguishability in the quantum world

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

Research output: Book/ReportReportAcademic

59 Downloads (Pure)

Abstract

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. We justify our stronger definition by showing their equivalence to novel quantum semantic-security notions that we introduce. Furthermore, we give a generic transformation to turn a big class of encryption schemes into quantum indistinguishable and hence quantum semantically secure ones.
Original languageEnglish
Publishers.n.
Number of pages32
Publication statusPublished - 2015

Publication series

NamearXiv
Volume1504.05255 [cs.CR]

Fingerprint

semantics
messages
equivalence

Cite this

Gagliardoni, T., Hülsing, A. T., & Schaffner, C. (2015). Semantic security and indistinguishability in the quantum world. (arXiv; Vol. 1504.05255 [cs.CR]). s.n.
Gagliardoni, T. ; Hülsing, A.T. ; Schaffner, C. / Semantic security and indistinguishability in the quantum world. s.n., 2015. 32 p. (arXiv).
@book{a6cfc0c7c39448dcb392d0444722b98a,
title = "Semantic security and indistinguishability in the quantum world",
abstract = "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. We justify our stronger definition by showing their equivalence to novel quantum semantic-security notions that we introduce. Furthermore, we give a generic transformation to turn a big class of encryption schemes into quantum indistinguishable and hence quantum semantically secure ones.",
author = "T. Gagliardoni and A.T. H{\"u}lsing and C. Schaffner",
year = "2015",
language = "English",
series = "arXiv",
publisher = "s.n.",

}

Gagliardoni, T, Hülsing, AT & Schaffner, C 2015, Semantic security and indistinguishability in the quantum world. arXiv, vol. 1504.05255 [cs.CR], s.n.

Semantic security and indistinguishability in the quantum world. / Gagliardoni, T.; Hülsing, A.T.; Schaffner, C.

s.n., 2015. 32 p. (arXiv; Vol. 1504.05255 [cs.CR]).

Research output: Book/ReportReportAcademic

TY - BOOK

T1 - Semantic security and indistinguishability in the quantum world

AU - Gagliardoni, T.

AU - Hülsing, A.T.

AU - Schaffner, C.

PY - 2015

Y1 - 2015

N2 - 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. We justify our stronger definition by showing their equivalence to novel quantum semantic-security notions that we introduce. Furthermore, we give a generic transformation to turn a big class of encryption schemes into quantum indistinguishable and hence quantum semantically secure ones.

AB - 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. We justify our stronger definition by showing their equivalence to novel quantum semantic-security notions that we introduce. Furthermore, we give a generic transformation to turn a big class of encryption schemes into quantum indistinguishable and hence quantum semantically secure ones.

M3 - Report

T3 - arXiv

BT - Semantic security and indistinguishability in the quantum world

PB - s.n.

ER -

Gagliardoni T, Hülsing AT, Schaffner C. Semantic security and indistinguishability in the quantum world. s.n., 2015. 32 p. (arXiv).