QCB: Efficient Quantum-Secure Authenticated Encryption View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2021-12-01

AUTHORS

Ritam Bhaumik , Xavier Bonnetain , André Chailloux , Gaëtan Leurent , María Naya-Plasencia , André Schrottenloher , Yannick Seurin

ABSTRACT

It was long thought that symmetric cryptography was only mildly affected by quantum attacks, and that doubling the key length was sufficient to restore security. However, recent works have shown that Simon’s quantum period finding algorithm breaks a large number of MAC and authenticated encryption algorithms when the adversary can query the MAC/encryption oracle with a quantum superposition of messages. In particular, the OCB authenticated encryption mode is broken in this setting, and no quantum-secure mode is known with the same efficiency (rate-one and parallelizable).In this paper we generalize the previous attacks, show that a large class of OCB-like schemes is unsafe against superposition queries, and discuss the quantum security notions for authenticated encryption modes. We propose a new rate-one parallelizable mode named QCB inspired by TAE and OCB and prove its security against quantum superposition queries. More... »

PAGES

668-698

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-030-92062-3_23

DOI

http://dx.doi.org/10.1007/978-3-030-92062-3_23

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1143487645


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/02", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Physical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0206", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Quantum Physics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Inria, Paris, France", 
          "id": "http://www.grid.ac/institutes/grid.5328.c", 
          "name": [
            "Inria, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Bhaumik", 
        "givenName": "Ritam", 
        "id": "sg:person.011320012774.34", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011320012774.34"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Universit\u00e9 de Lorraine, CNRS, Inria, Nancy, France", 
          "id": "http://www.grid.ac/institutes/grid.29172.3f", 
          "name": [
            "Institute for Quantum Computing, Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Canada", 
            "Universit\u00e9 de Lorraine, CNRS, Inria, Nancy, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Bonnetain", 
        "givenName": "Xavier", 
        "id": "sg:person.07625700740.58", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07625700740.58"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Inria, Paris, France", 
          "id": "http://www.grid.ac/institutes/grid.5328.c", 
          "name": [
            "Inria, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chailloux", 
        "givenName": "Andr\u00e9", 
        "id": "sg:person.01223036665.12", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01223036665.12"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Inria, Paris, France", 
          "id": "http://www.grid.ac/institutes/grid.5328.c", 
          "name": [
            "Inria, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Leurent", 
        "givenName": "Ga\u00ebtan", 
        "id": "sg:person.016371722741.32", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016371722741.32"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Inria, Paris, France", 
          "id": "http://www.grid.ac/institutes/grid.5328.c", 
          "name": [
            "Inria, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Naya-Plasencia", 
        "givenName": "Mar\u00eda", 
        "id": "sg:person.013206304341.94", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Cryptology Group, CWI, Amsterdam, The Netherlands", 
          "id": "http://www.grid.ac/institutes/grid.6054.7", 
          "name": [
            "Cryptology Group, CWI, Amsterdam, The Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Schrottenloher", 
        "givenName": "Andr\u00e9", 
        "id": "sg:person.07436415541.40", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07436415541.40"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "ANSSI, Paris, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "ANSSI, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Seurin", 
        "givenName": "Yannick", 
        "id": "sg:person.011724731171.01", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011724731171.01"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2021-12-01", 
    "datePublishedReg": "2021-12-01", 
    "description": "It was long thought that symmetric cryptography was only mildly affected by quantum attacks, and that doubling the key length was sufficient to restore security. However, recent works have shown that Simon\u2019s quantum period finding algorithm breaks a large number of MAC and authenticated encryption algorithms when the adversary can query the MAC/encryption oracle with a quantum superposition of messages. In particular, the OCB authenticated encryption mode is broken in this setting, and no quantum-secure mode is known with the same efficiency (rate-one and parallelizable).In this paper we generalize the previous attacks, show that a large class of OCB-like schemes is unsafe against superposition queries, and discuss the quantum security notions for authenticated encryption modes. We propose a new rate-one parallelizable mode named QCB inspired by TAE and OCB and prove its security against quantum superposition queries.", 
    "editor": [
      {
        "familyName": "Tibouchi", 
        "givenName": "Mehdi", 
        "type": "Person"
      }, 
      {
        "familyName": "Wang", 
        "givenName": "Huaxiong", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-030-92062-3_23", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-030-92061-6", 
        "978-3-030-92062-3"
      ], 
      "name": "Advances in Cryptology \u2013 ASIACRYPT 2021", 
      "type": "Book"
    }, 
    "keywords": [
      "superposition queries", 
      "encryption mode", 
      "quantum superposition queries", 
      "encryption algorithm", 
      "symmetric cryptography", 
      "Authenticated Encryption", 
      "quantum attacks", 
      "security notions", 
      "key length", 
      "encryption oracle", 
      "queries", 
      "previous attacks", 
      "security", 
      "algorithm", 
      "attacks", 
      "quantum periods", 
      "encryption", 
      "cryptography", 
      "large number", 
      "adversary", 
      "oracle", 
      "large class", 
      "messages", 
      "recent work", 
      "MAC", 
      "scheme", 
      "QCB", 
      "same efficiency", 
      "efficiency", 
      "work", 
      "quantum superposition", 
      "notion", 
      "class", 
      "number", 
      "mode", 
      "setting", 
      "OCB", 
      "superposition", 
      "length", 
      "period", 
      "TAE", 
      "paper"
    ], 
    "name": "QCB: Efficient Quantum-Secure Authenticated Encryption", 
    "pagination": "668-698", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1143487645"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-030-92062-3_23"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-030-92062-3_23", 
      "https://app.dimensions.ai/details/publication/pub.1143487645"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-10-01T06:59", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221001/entities/gbq_results/chapter/chapter_430.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-030-92062-3_23"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-92062-3_23'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-92062-3_23'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-92062-3_23'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-92062-3_23'


 

This table displays all metadata directly associated to this object as RDF triples.

166 TRIPLES      22 PREDICATES      68 URIs      59 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-030-92062-3_23 schema:about anzsrc-for:02
2 anzsrc-for:0206
3 anzsrc-for:08
4 anzsrc-for:0804
5 schema:author N59885daa547f45ab80a8c2c43ab8cb85
6 schema:datePublished 2021-12-01
7 schema:datePublishedReg 2021-12-01
8 schema:description It was long thought that symmetric cryptography was only mildly affected by quantum attacks, and that doubling the key length was sufficient to restore security. However, recent works have shown that Simon’s quantum period finding algorithm breaks a large number of MAC and authenticated encryption algorithms when the adversary can query the MAC/encryption oracle with a quantum superposition of messages. In particular, the OCB authenticated encryption mode is broken in this setting, and no quantum-secure mode is known with the same efficiency (rate-one and parallelizable).In this paper we generalize the previous attacks, show that a large class of OCB-like schemes is unsafe against superposition queries, and discuss the quantum security notions for authenticated encryption modes. We propose a new rate-one parallelizable mode named QCB inspired by TAE and OCB and prove its security against quantum superposition queries.
9 schema:editor N672a28428a2c4671bc0e18a3cafb71c6
10 schema:genre chapter
11 schema:isAccessibleForFree true
12 schema:isPartOf Na1dbec832cb549eab5dccc0e9fa71fc9
13 schema:keywords Authenticated Encryption
14 MAC
15 OCB
16 QCB
17 TAE
18 adversary
19 algorithm
20 attacks
21 class
22 cryptography
23 efficiency
24 encryption
25 encryption algorithm
26 encryption mode
27 encryption oracle
28 key length
29 large class
30 large number
31 length
32 messages
33 mode
34 notion
35 number
36 oracle
37 paper
38 period
39 previous attacks
40 quantum attacks
41 quantum periods
42 quantum superposition
43 quantum superposition queries
44 queries
45 recent work
46 same efficiency
47 scheme
48 security
49 security notions
50 setting
51 superposition
52 superposition queries
53 symmetric cryptography
54 work
55 schema:name QCB: Efficient Quantum-Secure Authenticated Encryption
56 schema:pagination 668-698
57 schema:productId N0e0e4047a26e41a6943778818617909f
58 N9167c826960240cca909e1cd4468e1c4
59 schema:publisher Nab01eb9dbefa40a98bd41b9e78c630a4
60 schema:sameAs https://app.dimensions.ai/details/publication/pub.1143487645
61 https://doi.org/10.1007/978-3-030-92062-3_23
62 schema:sdDatePublished 2022-10-01T06:59
63 schema:sdLicense https://scigraph.springernature.com/explorer/license/
64 schema:sdPublisher N3d206db4fb1c4eec98b1e2d4d431791a
65 schema:url https://doi.org/10.1007/978-3-030-92062-3_23
66 sgo:license sg:explorer/license/
67 sgo:sdDataset chapters
68 rdf:type schema:Chapter
69 N0e0e4047a26e41a6943778818617909f schema:name dimensions_id
70 schema:value pub.1143487645
71 rdf:type schema:PropertyValue
72 N3d206db4fb1c4eec98b1e2d4d431791a schema:name Springer Nature - SN SciGraph project
73 rdf:type schema:Organization
74 N497221b6e0074f119b192c95e6301c78 rdf:first sg:person.013206304341.94
75 rdf:rest N5dca8deb9ea7402ba12300d204d75428
76 N4f2949d89f424703b0522705d4756c74 rdf:first sg:person.016371722741.32
77 rdf:rest N497221b6e0074f119b192c95e6301c78
78 N56661b0f740e4d34ae3fb4c59fdf7b19 rdf:first sg:person.01223036665.12
79 rdf:rest N4f2949d89f424703b0522705d4756c74
80 N59885daa547f45ab80a8c2c43ab8cb85 rdf:first sg:person.011320012774.34
81 rdf:rest Nb17c93a7219f496ca34acf13e34b0af8
82 N5dca8deb9ea7402ba12300d204d75428 rdf:first sg:person.07436415541.40
83 rdf:rest N711b825358b24a6c8a66fcdf5562dab0
84 N672a28428a2c4671bc0e18a3cafb71c6 rdf:first Na563878534b2429caf1690c0823d0aa2
85 rdf:rest Nbf504bbb4f044f1da691effb71fb7d57
86 N711b825358b24a6c8a66fcdf5562dab0 rdf:first sg:person.011724731171.01
87 rdf:rest rdf:nil
88 N7659f7a8cc834481bed34369fd59573c schema:familyName Wang
89 schema:givenName Huaxiong
90 rdf:type schema:Person
91 N9167c826960240cca909e1cd4468e1c4 schema:name doi
92 schema:value 10.1007/978-3-030-92062-3_23
93 rdf:type schema:PropertyValue
94 Na1dbec832cb549eab5dccc0e9fa71fc9 schema:isbn 978-3-030-92061-6
95 978-3-030-92062-3
96 schema:name Advances in Cryptology – ASIACRYPT 2021
97 rdf:type schema:Book
98 Na563878534b2429caf1690c0823d0aa2 schema:familyName Tibouchi
99 schema:givenName Mehdi
100 rdf:type schema:Person
101 Nab01eb9dbefa40a98bd41b9e78c630a4 schema:name Springer Nature
102 rdf:type schema:Organisation
103 Nb17c93a7219f496ca34acf13e34b0af8 rdf:first sg:person.07625700740.58
104 rdf:rest N56661b0f740e4d34ae3fb4c59fdf7b19
105 Nbf504bbb4f044f1da691effb71fb7d57 rdf:first N7659f7a8cc834481bed34369fd59573c
106 rdf:rest rdf:nil
107 anzsrc-for:02 schema:inDefinedTermSet anzsrc-for:
108 schema:name Physical Sciences
109 rdf:type schema:DefinedTerm
110 anzsrc-for:0206 schema:inDefinedTermSet anzsrc-for:
111 schema:name Quantum Physics
112 rdf:type schema:DefinedTerm
113 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
114 schema:name Information and Computing Sciences
115 rdf:type schema:DefinedTerm
116 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
117 schema:name Data Format
118 rdf:type schema:DefinedTerm
119 sg:person.011320012774.34 schema:affiliation grid-institutes:grid.5328.c
120 schema:familyName Bhaumik
121 schema:givenName Ritam
122 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011320012774.34
123 rdf:type schema:Person
124 sg:person.011724731171.01 schema:affiliation grid-institutes:None
125 schema:familyName Seurin
126 schema:givenName Yannick
127 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011724731171.01
128 rdf:type schema:Person
129 sg:person.01223036665.12 schema:affiliation grid-institutes:grid.5328.c
130 schema:familyName Chailloux
131 schema:givenName André
132 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01223036665.12
133 rdf:type schema:Person
134 sg:person.013206304341.94 schema:affiliation grid-institutes:grid.5328.c
135 schema:familyName Naya-Plasencia
136 schema:givenName María
137 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
138 rdf:type schema:Person
139 sg:person.016371722741.32 schema:affiliation grid-institutes:grid.5328.c
140 schema:familyName Leurent
141 schema:givenName Gaëtan
142 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016371722741.32
143 rdf:type schema:Person
144 sg:person.07436415541.40 schema:affiliation grid-institutes:grid.6054.7
145 schema:familyName Schrottenloher
146 schema:givenName André
147 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07436415541.40
148 rdf:type schema:Person
149 sg:person.07625700740.58 schema:affiliation grid-institutes:grid.29172.3f
150 schema:familyName Bonnetain
151 schema:givenName Xavier
152 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07625700740.58
153 rdf:type schema:Person
154 grid-institutes:None schema:alternateName ANSSI, Paris, France
155 schema:name ANSSI, Paris, France
156 rdf:type schema:Organization
157 grid-institutes:grid.29172.3f schema:alternateName Université de Lorraine, CNRS, Inria, Nancy, France
158 schema:name Institute for Quantum Computing, Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Canada
159 Université de Lorraine, CNRS, Inria, Nancy, France
160 rdf:type schema:Organization
161 grid-institutes:grid.5328.c schema:alternateName Inria, Paris, France
162 schema:name Inria, Paris, France
163 rdf:type schema:Organization
164 grid-institutes:grid.6054.7 schema:alternateName Cryptology Group, CWI, Amsterdam, The Netherlands
165 schema:name Cryptology Group, CWI, Amsterdam, The Netherlands
166 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...