Cryptanalysis Results on Spook View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2020-08-10

AUTHORS

Patrick Derbez , Paul Huynh , Virginie Lallemand , María Naya-Plasencia , Léo Perrin , André Schrottenloher

ABSTRACT

Spook [BBB+19] is one of the 32 candidates that has made it to the second round of the NIST Lightweight Cryptography Standardization process, and is particularly interesting since it proposes differential side channel resistance. In this paper, we present practical distinguishers of the full 6-step version of the underlying permutations of Spook, namely Shadow-512 and Shadow-384, solving challenges proposed by the designers on the permutation. We also propose practical forgeries with 4-step Shadow for the S1P mode of operation in the nonce misuse scenario, which is allowed by the CIML2 security game considered by the authors. All the results presented in this paper have been implemented. More... »

PAGES

359-388

Book

TITLE

Advances in Cryptology – CRYPTO 2020

ISBN

978-3-030-56876-4
978-3-030-56877-1

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-030-56877-1_13

DOI

http://dx.doi.org/10.1007/978-3-030-56877-1_13

DIMENSIONS

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


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/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/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Univ Rennes, CNRS, IRISA, Rennes, France", 
          "id": "http://www.grid.ac/institutes/grid.420225.3", 
          "name": [
            "Univ Rennes, CNRS, IRISA, Rennes, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Derbez", 
        "givenName": "Patrick", 
        "id": "sg:person.011520703445.40", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011520703445.40"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, 54000, Nancy, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, 54000, Nancy, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Huynh", 
        "givenName": "Paul", 
        "id": "sg:person.011624517637.26", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011624517637.26"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, 54000, Nancy, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, 54000, Nancy, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lallemand", 
        "givenName": "Virginie", 
        "id": "sg:person.011135275143.03", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011135275143.03"
        ], 
        "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": "Inria, Paris, France", 
          "id": "http://www.grid.ac/institutes/grid.5328.c", 
          "name": [
            "Inria, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Perrin", 
        "givenName": "L\u00e9o", 
        "id": "sg:person.011075613613.62", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011075613613.62"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Inria, Paris, France", 
          "id": "http://www.grid.ac/institutes/grid.5328.c", 
          "name": [
            "Inria, Paris, France"
          ], 
          "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"
      }
    ], 
    "datePublished": "2020-08-10", 
    "datePublishedReg": "2020-08-10", 
    "description": "Spook \u00a0\n[BBB+19] is one of the 32 candidates that has made it to the second round of the NIST Lightweight Cryptography Standardization process, and is particularly interesting since it proposes differential side channel resistance. In this paper, we present practical distinguishers of the full 6-step version of the underlying permutations of Spook, namely Shadow-512 and Shadow-384, solving challenges proposed by the designers on the permutation. We also propose practical forgeries with 4-step Shadow for the S1P mode of operation in the nonce misuse scenario, which is allowed by the CIML2 security game considered by the authors. All the results presented in this paper have been implemented.", 
    "editor": [
      {
        "familyName": "Micciancio", 
        "givenName": "Daniele", 
        "type": "Person"
      }, 
      {
        "familyName": "Ristenpart", 
        "givenName": "Thomas", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-030-56877-1_13", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-030-56876-4", 
        "978-3-030-56877-1"
      ], 
      "name": "Advances in Cryptology \u2013 CRYPTO 2020", 
      "type": "Book"
    }, 
    "keywords": [
      "channel resistance", 
      "NIST lightweight cryptography standardization process", 
      "misuse scenarios", 
      "operation", 
      "practical forgery", 
      "mode", 
      "designers", 
      "results", 
      "resistance", 
      "standardization process", 
      "process", 
      "scenarios", 
      "side-channel resistance", 
      "nonce-misuse scenario", 
      "candidates", 
      "challenges", 
      "shadow", 
      "practical distinguisher", 
      "version", 
      "forgery", 
      "authors", 
      "permutations", 
      "rounds", 
      "security games", 
      "second round", 
      "game", 
      "distinguisher", 
      "cryptanalysis results", 
      "Spook", 
      "paper"
    ], 
    "name": "Cryptanalysis Results on Spook", 
    "pagination": "359-388", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1130043520"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-030-56877-1_13"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-030-56877-1_13", 
      "https://app.dimensions.ai/details/publication/pub.1130043520"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-10-01T06:55", 
    "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_263.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-030-56877-1_13"
  }
]
 

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-56877-1_13'

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-56877-1_13'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-56877-1_13'

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-56877-1_13'


 

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

135 TRIPLES      22 PREDICATES      54 URIs      47 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-030-56877-1_13 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N4ac613462e8a4644a4ad07a600c98a04
4 schema:datePublished 2020-08-10
5 schema:datePublishedReg 2020-08-10
6 schema:description Spook   [BBB+19] is one of the 32 candidates that has made it to the second round of the NIST Lightweight Cryptography Standardization process, and is particularly interesting since it proposes differential side channel resistance. In this paper, we present practical distinguishers of the full 6-step version of the underlying permutations of Spook, namely Shadow-512 and Shadow-384, solving challenges proposed by the designers on the permutation. We also propose practical forgeries with 4-step Shadow for the S1P mode of operation in the nonce misuse scenario, which is allowed by the CIML2 security game considered by the authors. All the results presented in this paper have been implemented.
7 schema:editor N12bf3980a0704202baaf9d4dbbb36590
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N7e3ba1e2038343ceb6e26fc38dfd4df3
11 schema:keywords NIST lightweight cryptography standardization process
12 Spook
13 authors
14 candidates
15 challenges
16 channel resistance
17 cryptanalysis results
18 designers
19 distinguisher
20 forgery
21 game
22 misuse scenarios
23 mode
24 nonce-misuse scenario
25 operation
26 paper
27 permutations
28 practical distinguisher
29 practical forgery
30 process
31 resistance
32 results
33 rounds
34 scenarios
35 second round
36 security games
37 shadow
38 side-channel resistance
39 standardization process
40 version
41 schema:name Cryptanalysis Results on Spook
42 schema:pagination 359-388
43 schema:productId Na496b19fc7c448abb722f3d70da61624
44 Nc7a631f50b9c407eaaa5a2e00cc956c0
45 schema:publisher N8b573a0046814d35ae4bd5eac27c35a5
46 schema:sameAs https://app.dimensions.ai/details/publication/pub.1130043520
47 https://doi.org/10.1007/978-3-030-56877-1_13
48 schema:sdDatePublished 2022-10-01T06:55
49 schema:sdLicense https://scigraph.springernature.com/explorer/license/
50 schema:sdPublisher N8e4b154679304af894bc4a3b25be9d08
51 schema:url https://doi.org/10.1007/978-3-030-56877-1_13
52 sgo:license sg:explorer/license/
53 sgo:sdDataset chapters
54 rdf:type schema:Chapter
55 N12bf3980a0704202baaf9d4dbbb36590 rdf:first Na0679c59206646a5a0ff5843e1c28ef9
56 rdf:rest Nfe5659780751447ebb95e88e408e904c
57 N2633a0b7d1784ac4b3ba179ce389d564 schema:familyName Ristenpart
58 schema:givenName Thomas
59 rdf:type schema:Person
60 N4ac613462e8a4644a4ad07a600c98a04 rdf:first sg:person.011520703445.40
61 rdf:rest N6d83df767b934c9e871e6e6d17624973
62 N6d83df767b934c9e871e6e6d17624973 rdf:first sg:person.011624517637.26
63 rdf:rest Nd6861c8190794c48b35520de691a1ebf
64 N7e3ba1e2038343ceb6e26fc38dfd4df3 schema:isbn 978-3-030-56876-4
65 978-3-030-56877-1
66 schema:name Advances in Cryptology – CRYPTO 2020
67 rdf:type schema:Book
68 N8b573a0046814d35ae4bd5eac27c35a5 schema:name Springer Nature
69 rdf:type schema:Organisation
70 N8e4b154679304af894bc4a3b25be9d08 schema:name Springer Nature - SN SciGraph project
71 rdf:type schema:Organization
72 N9676c1e4838d4d65b4c0d3cfff454e11 rdf:first sg:person.07436415541.40
73 rdf:rest rdf:nil
74 Na0679c59206646a5a0ff5843e1c28ef9 schema:familyName Micciancio
75 schema:givenName Daniele
76 rdf:type schema:Person
77 Na496b19fc7c448abb722f3d70da61624 schema:name dimensions_id
78 schema:value pub.1130043520
79 rdf:type schema:PropertyValue
80 Nc7a631f50b9c407eaaa5a2e00cc956c0 schema:name doi
81 schema:value 10.1007/978-3-030-56877-1_13
82 rdf:type schema:PropertyValue
83 Nd6861c8190794c48b35520de691a1ebf rdf:first sg:person.011135275143.03
84 rdf:rest Nf9d11a69821b4bd2bd887f513b44fe6b
85 Nf67900eb6ce44ce18485cd1294788228 rdf:first sg:person.011075613613.62
86 rdf:rest N9676c1e4838d4d65b4c0d3cfff454e11
87 Nf9d11a69821b4bd2bd887f513b44fe6b rdf:first sg:person.013206304341.94
88 rdf:rest Nf67900eb6ce44ce18485cd1294788228
89 Nfe5659780751447ebb95e88e408e904c rdf:first N2633a0b7d1784ac4b3ba179ce389d564
90 rdf:rest rdf:nil
91 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
92 schema:name Information and Computing Sciences
93 rdf:type schema:DefinedTerm
94 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
95 schema:name Data Format
96 rdf:type schema:DefinedTerm
97 sg:person.011075613613.62 schema:affiliation grid-institutes:grid.5328.c
98 schema:familyName Perrin
99 schema:givenName Léo
100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011075613613.62
101 rdf:type schema:Person
102 sg:person.011135275143.03 schema:affiliation grid-institutes:None
103 schema:familyName Lallemand
104 schema:givenName Virginie
105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011135275143.03
106 rdf:type schema:Person
107 sg:person.011520703445.40 schema:affiliation grid-institutes:grid.420225.3
108 schema:familyName Derbez
109 schema:givenName Patrick
110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011520703445.40
111 rdf:type schema:Person
112 sg:person.011624517637.26 schema:affiliation grid-institutes:None
113 schema:familyName Huynh
114 schema:givenName Paul
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011624517637.26
116 rdf:type schema:Person
117 sg:person.013206304341.94 schema:affiliation grid-institutes:grid.5328.c
118 schema:familyName Naya-Plasencia
119 schema:givenName María
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
121 rdf:type schema:Person
122 sg:person.07436415541.40 schema:affiliation grid-institutes:grid.5328.c
123 schema:familyName Schrottenloher
124 schema:givenName André
125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07436415541.40
126 rdf:type schema:Person
127 grid-institutes:None schema:alternateName Université de Lorraine, CNRS, Inria, LORIA, 54000, Nancy, France
128 schema:name Université de Lorraine, CNRS, Inria, LORIA, 54000, Nancy, France
129 rdf:type schema:Organization
130 grid-institutes:grid.420225.3 schema:alternateName Univ Rennes, CNRS, IRISA, Rennes, France
131 schema:name Univ Rennes, CNRS, IRISA, Rennes, France
132 rdf:type schema:Organization
133 grid-institutes:grid.5328.c schema:alternateName Inria, Paris, France
134 schema:name Inria, Paris, France
135 rdf:type schema:Organization
 




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


...