New Attacks from Old Distinguishers Improved Attacks on Serpent View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2022-01-29

AUTHORS

Marek Broll , Federico Canale , Nicolas David , Antonio Flórez-Gutiérrez , Gregor Leander , María Naya-Plasencia , Yosuke Todo

ABSTRACT

Serpent was originally proposed in 1998 and is one of the most studied block ciphers. In this paper we improve knowledge of its security by providing the current best attack on this cipher, which is a 12-round differential-linear attack with lower data, time and memory complexities than the best previous attacks. Our improvements are based on an improved conditional key guessing technique that exploits the properties of the Sboxes. More... »

PAGES

484-510

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-030-95312-6_20

DOI

http://dx.doi.org/10.1007/978-3-030-95312-6_20

DIMENSIONS

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


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": "Horst G\u00f6rtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5570.7", 
          "name": [
            "Horst G\u00f6rtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Broll", 
        "givenName": "Marek", 
        "id": "sg:person.016130770312.14", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016130770312.14"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Horst G\u00f6rtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5570.7", 
          "name": [
            "Horst G\u00f6rtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Canale", 
        "givenName": "Federico", 
        "id": "sg:person.07425717112.03", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07425717112.03"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Inria, Paris, France", 
          "id": "http://www.grid.ac/institutes/grid.5328.c", 
          "name": [
            "Inria, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "David", 
        "givenName": "Nicolas", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Inria, Paris, France", 
          "id": "http://www.grid.ac/institutes/grid.5328.c", 
          "name": [
            "Inria, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fl\u00f3rez-Guti\u00e9rrez", 
        "givenName": "Antonio", 
        "id": "sg:person.012566014731.55", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012566014731.55"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Horst G\u00f6rtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5570.7", 
          "name": [
            "Horst G\u00f6rtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Leander", 
        "givenName": "Gregor", 
        "id": "sg:person.016572560277.70", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016572560277.70"
        ], 
        "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": "NTT Social Informatics Laboratories, Tokyo, Japan", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "NTT Social Informatics Laboratories, Tokyo, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Todo", 
        "givenName": "Yosuke", 
        "id": "sg:person.013247762751.78", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013247762751.78"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2022-01-29", 
    "datePublishedReg": "2022-01-29", 
    "description": "Serpent was originally proposed in 1998 and is one of the most studied block ciphers. In this paper we improve knowledge of its security by providing the current best attack on this cipher, which is a 12-round differential-linear attack with lower data, time and memory complexities than the best previous attacks. Our improvements are based on an improved conditional key guessing technique that exploits the properties of the Sboxes.", 
    "editor": [
      {
        "familyName": "Galbraith", 
        "givenName": "Steven D.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-030-95312-6_20", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-030-95311-9", 
        "978-3-030-95312-6"
      ], 
      "name": "Topics in Cryptology \u2013 CT-RSA 2022", 
      "type": "Book"
    }, 
    "keywords": [
      "new attacks", 
      "memory complexity", 
      "block cipher", 
      "low data", 
      "attacks", 
      "cipher", 
      "best attack", 
      "previous attacks", 
      "security", 
      "Sboxes", 
      "best previous attacks", 
      "complexity", 
      "distinguisher", 
      "technique", 
      "knowledge", 
      "data", 
      "improvement", 
      "time", 
      "Serpent", 
      "properties", 
      "paper", 
      "differential-linear attack"
    ], 
    "name": "New Attacks from Old Distinguishers Improved Attacks on Serpent", 
    "pagination": "484-510", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1145095998"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-030-95312-6_20"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-030-95312-6_20", 
      "https://app.dimensions.ai/details/publication/pub.1145095998"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-09-02T16:10", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220902/entities/gbq_results/chapter/chapter_11.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-030-95312-6_20"
  }
]
 

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-95312-6_20'

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-95312-6_20'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-95312-6_20'

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-95312-6_20'


 

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

128 TRIPLES      22 PREDICATES      46 URIs      39 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-030-95312-6_20 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N5c650ad8551c424dac8318b22de52f3a
4 schema:datePublished 2022-01-29
5 schema:datePublishedReg 2022-01-29
6 schema:description Serpent was originally proposed in 1998 and is one of the most studied block ciphers. In this paper we improve knowledge of its security by providing the current best attack on this cipher, which is a 12-round differential-linear attack with lower data, time and memory complexities than the best previous attacks. Our improvements are based on an improved conditional key guessing technique that exploits the properties of the Sboxes.
7 schema:editor N180a2d946f3f4ddf908bb99a59b419f8
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N2968ff23ed87413a91a49ae149ff656d
11 schema:keywords Sboxes
12 Serpent
13 attacks
14 best attack
15 best previous attacks
16 block cipher
17 cipher
18 complexity
19 data
20 differential-linear attack
21 distinguisher
22 improvement
23 knowledge
24 low data
25 memory complexity
26 new attacks
27 paper
28 previous attacks
29 properties
30 security
31 technique
32 time
33 schema:name New Attacks from Old Distinguishers Improved Attacks on Serpent
34 schema:pagination 484-510
35 schema:productId N9a0dfda3477e4e159c65dfb1f5e454a7
36 Nafa12409cf3d43fbbd1209e334da95dc
37 schema:publisher N9b623d75d7004ac5b31dc529e952d1ed
38 schema:sameAs https://app.dimensions.ai/details/publication/pub.1145095998
39 https://doi.org/10.1007/978-3-030-95312-6_20
40 schema:sdDatePublished 2022-09-02T16:10
41 schema:sdLicense https://scigraph.springernature.com/explorer/license/
42 schema:sdPublisher N4d9406b80a874af7abd0bac1256ec770
43 schema:url https://doi.org/10.1007/978-3-030-95312-6_20
44 sgo:license sg:explorer/license/
45 sgo:sdDataset chapters
46 rdf:type schema:Chapter
47 N180a2d946f3f4ddf908bb99a59b419f8 rdf:first Ne0ba15750b034fab869017088ef97ce6
48 rdf:rest rdf:nil
49 N19ff1f53bbf1497d8df6bf1fae6ffa29 schema:affiliation grid-institutes:grid.5328.c
50 schema:familyName David
51 schema:givenName Nicolas
52 rdf:type schema:Person
53 N2968ff23ed87413a91a49ae149ff656d schema:isbn 978-3-030-95311-9
54 978-3-030-95312-6
55 schema:name Topics in Cryptology – CT-RSA 2022
56 rdf:type schema:Book
57 N333ee81894094d2b9c7932c7cacd8163 rdf:first sg:person.013247762751.78
58 rdf:rest rdf:nil
59 N42f4bf7f281947789a179f9ed9c5b580 rdf:first sg:person.012566014731.55
60 rdf:rest Nc044e0323c3d4cdcb9f03228326b25d6
61 N46ae2c55f0d547f09748ca0754147eb0 rdf:first sg:person.013206304341.94
62 rdf:rest N333ee81894094d2b9c7932c7cacd8163
63 N4d9406b80a874af7abd0bac1256ec770 schema:name Springer Nature - SN SciGraph project
64 rdf:type schema:Organization
65 N5c650ad8551c424dac8318b22de52f3a rdf:first sg:person.016130770312.14
66 rdf:rest Ncd01b178d6a743bd9e5ab824b2233f39
67 N6e6c0b20fb11467c8fb5898e333ec014 rdf:first N19ff1f53bbf1497d8df6bf1fae6ffa29
68 rdf:rest N42f4bf7f281947789a179f9ed9c5b580
69 N9a0dfda3477e4e159c65dfb1f5e454a7 schema:name doi
70 schema:value 10.1007/978-3-030-95312-6_20
71 rdf:type schema:PropertyValue
72 N9b623d75d7004ac5b31dc529e952d1ed schema:name Springer Nature
73 rdf:type schema:Organisation
74 Nafa12409cf3d43fbbd1209e334da95dc schema:name dimensions_id
75 schema:value pub.1145095998
76 rdf:type schema:PropertyValue
77 Nc044e0323c3d4cdcb9f03228326b25d6 rdf:first sg:person.016572560277.70
78 rdf:rest N46ae2c55f0d547f09748ca0754147eb0
79 Ncd01b178d6a743bd9e5ab824b2233f39 rdf:first sg:person.07425717112.03
80 rdf:rest N6e6c0b20fb11467c8fb5898e333ec014
81 Ne0ba15750b034fab869017088ef97ce6 schema:familyName Galbraith
82 schema:givenName Steven D.
83 rdf:type schema:Person
84 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
85 schema:name Information and Computing Sciences
86 rdf:type schema:DefinedTerm
87 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
88 schema:name Data Format
89 rdf:type schema:DefinedTerm
90 sg:person.012566014731.55 schema:affiliation grid-institutes:grid.5328.c
91 schema:familyName Flórez-Gutiérrez
92 schema:givenName Antonio
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012566014731.55
94 rdf:type schema:Person
95 sg:person.013206304341.94 schema:affiliation grid-institutes:grid.5328.c
96 schema:familyName Naya-Plasencia
97 schema:givenName María
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
99 rdf:type schema:Person
100 sg:person.013247762751.78 schema:affiliation grid-institutes:None
101 schema:familyName Todo
102 schema:givenName Yosuke
103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013247762751.78
104 rdf:type schema:Person
105 sg:person.016130770312.14 schema:affiliation grid-institutes:grid.5570.7
106 schema:familyName Broll
107 schema:givenName Marek
108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016130770312.14
109 rdf:type schema:Person
110 sg:person.016572560277.70 schema:affiliation grid-institutes:grid.5570.7
111 schema:familyName Leander
112 schema:givenName Gregor
113 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016572560277.70
114 rdf:type schema:Person
115 sg:person.07425717112.03 schema:affiliation grid-institutes:grid.5570.7
116 schema:familyName Canale
117 schema:givenName Federico
118 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07425717112.03
119 rdf:type schema:Person
120 grid-institutes:None schema:alternateName NTT Social Informatics Laboratories, Tokyo, Japan
121 schema:name NTT Social Informatics Laboratories, Tokyo, Japan
122 rdf:type schema:Organization
123 grid-institutes:grid.5328.c schema:alternateName Inria, Paris, France
124 schema:name Inria, Paris, France
125 rdf:type schema:Organization
126 grid-institutes:grid.5570.7 schema:alternateName Horst Görtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany
127 schema:name Horst Görtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany
128 rdf:type schema:Organization
 




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


...