Cryptanalysis of Luffa v2 Components View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2011

AUTHORS

Dmitry Khovratovich , María Naya-Plasencia , Andrea Röck , Martin Schläffer

ABSTRACT

We develop a number of techniques for the cryptanalysis of the SHA-3 candidate Luffa, and apply them to various Luffa components. These techniques include a new variant of the rebound approach taking into account the specifics of Luffa. The main improvements include the construction of good truncated differential paths, the search for differences using multiple inbound phases and a fast final solution search via linear systems. Using these techniques, we are able to construct non-trivial semi-free-start collisions for 7 (out of 8 rounds) of Luffa-256 with a complexity of 2104 in time and 2102 in memory. This is the first analysis of a Luffa component other that the permutation of Luffa v1. Additionally, we provide new and more efficient distinguishers also for the full permutation of Luffa v2. For this permutation distinguisher, we use a new model which applies first a short test on all samples and then a longer test on a smaller subset of the inputs. We demonstrate that a set of right pairs for the given differential path can be found significantly faster than for a random permutation. More... »

PAGES

388-409

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-19574-7_26

DOI

http://dx.doi.org/10.1007/978-3-642-19574-7_26

DIMENSIONS

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


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/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0104", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Statistics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Luxembourg, Luxembourg", 
          "id": "http://www.grid.ac/institutes/grid.16008.3f", 
          "name": [
            "University of Luxembourg, Luxembourg"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Khovratovich", 
        "givenName": "Dmitry", 
        "id": "sg:person.011601463101.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011601463101.27"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "FHNW, Windisch, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.410380.e", 
          "name": [
            "FHNW, Windisch, Switzerland"
          ], 
          "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": "School of Science and Technology, Aalto University, Finland", 
          "id": "http://www.grid.ac/institutes/grid.5373.2", 
          "name": [
            "School of Science and Technology, Aalto University, Finland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "R\u00f6ck", 
        "givenName": "Andrea", 
        "id": "sg:person.010416116741.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010416116741.21"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "IAIK, Graz University of Technology, Austria", 
          "id": "http://www.grid.ac/institutes/grid.410413.3", 
          "name": [
            "IAIK, Graz University of Technology, Austria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Schl\u00e4ffer", 
        "givenName": "Martin", 
        "id": "sg:person.015166313415.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015166313415.52"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "We develop a number of techniques for the cryptanalysis of the SHA-3 candidate Luffa, and apply them to various Luffa components. These techniques include a new variant of the rebound approach taking into account the specifics of Luffa. The main improvements include the construction of good truncated differential paths, the search for differences using multiple inbound phases and a fast final solution search via linear systems. Using these techniques, we are able to construct non-trivial semi-free-start collisions for 7 (out of 8 rounds) of Luffa-256 with a complexity of 2104 in time and 2102 in memory. This is the first analysis of a Luffa component other that the permutation of Luffa v1. Additionally, we provide new and more efficient distinguishers also for the full permutation of Luffa v2. For this permutation distinguisher, we use a new model which applies first a short test on all samples and then a longer test on a smaller subset of the inputs. We demonstrate that a set of right pairs for the given differential path can be found significantly faster than for a random permutation.", 
    "editor": [
      {
        "familyName": "Biryukov", 
        "givenName": "Alex", 
        "type": "Person"
      }, 
      {
        "familyName": "Gong", 
        "givenName": "Guang", 
        "type": "Person"
      }, 
      {
        "familyName": "Stinson", 
        "givenName": "Douglas R.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-19574-7_26", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-19573-0", 
        "978-3-642-19574-7"
      ], 
      "name": "Selected Areas in Cryptography", 
      "type": "Book"
    }, 
    "keywords": [
      "linear systems", 
      "solution search", 
      "random permutation", 
      "permutations", 
      "number of techniques", 
      "main improvements", 
      "full permutation", 
      "new model", 
      "differential path", 
      "inbound phase", 
      "new variant", 
      "right pairs", 
      "small subset", 
      "path", 
      "technique", 
      "cryptanalysis", 
      "distinguisher", 
      "complexity", 
      "set", 
      "model", 
      "account", 
      "collisions", 
      "input", 
      "approach", 
      "system", 
      "search", 
      "construction", 
      "number", 
      "first analysis", 
      "start collisions", 
      "components", 
      "pairs", 
      "subset", 
      "phase", 
      "analysis", 
      "time", 
      "efficient distinguisher", 
      "longer tests", 
      "variants", 
      "V2", 
      "improvement", 
      "test", 
      "specifics", 
      "memory", 
      "samples", 
      "Short Test", 
      "V1", 
      "differences", 
      "Luffa"
    ], 
    "name": "Cryptanalysis of Luffa v2 Components", 
    "pagination": "388-409", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1014082065"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-19574-7_26"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-19574-7_26", 
      "https://app.dimensions.ai/details/publication/pub.1014082065"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-09-02T16:15", 
    "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_288.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-19574-7_26"
  }
]
 

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-642-19574-7_26'

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-642-19574-7_26'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-19574-7_26'

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-642-19574-7_26'


 

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

148 TRIPLES      22 PREDICATES      74 URIs      67 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-19574-7_26 schema:about anzsrc-for:01
2 anzsrc-for:0104
3 schema:author Na5e31bbe4c4f4d99a3e9602ca3feebff
4 schema:datePublished 2011
5 schema:datePublishedReg 2011-01-01
6 schema:description We develop a number of techniques for the cryptanalysis of the SHA-3 candidate Luffa, and apply them to various Luffa components. These techniques include a new variant of the rebound approach taking into account the specifics of Luffa. The main improvements include the construction of good truncated differential paths, the search for differences using multiple inbound phases and a fast final solution search via linear systems. Using these techniques, we are able to construct non-trivial semi-free-start collisions for 7 (out of 8 rounds) of Luffa-256 with a complexity of 2104 in time and 2102 in memory. This is the first analysis of a Luffa component other that the permutation of Luffa v1. Additionally, we provide new and more efficient distinguishers also for the full permutation of Luffa v2. For this permutation distinguisher, we use a new model which applies first a short test on all samples and then a longer test on a smaller subset of the inputs. We demonstrate that a set of right pairs for the given differential path can be found significantly faster than for a random permutation.
7 schema:editor N47352b69df6b420a82e1d2b0274ab8da
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf Nd9527e5382814bd9b09e79dfcf4119d9
11 schema:keywords Luffa
12 Short Test
13 V1
14 V2
15 account
16 analysis
17 approach
18 collisions
19 complexity
20 components
21 construction
22 cryptanalysis
23 differences
24 differential path
25 distinguisher
26 efficient distinguisher
27 first analysis
28 full permutation
29 improvement
30 inbound phase
31 input
32 linear systems
33 longer tests
34 main improvements
35 memory
36 model
37 new model
38 new variant
39 number
40 number of techniques
41 pairs
42 path
43 permutations
44 phase
45 random permutation
46 right pairs
47 samples
48 search
49 set
50 small subset
51 solution search
52 specifics
53 start collisions
54 subset
55 system
56 technique
57 test
58 time
59 variants
60 schema:name Cryptanalysis of Luffa v2 Components
61 schema:pagination 388-409
62 schema:productId N02b1045f377c4bdcb25ce2048f43aec1
63 N3ffaecef7a254a1aa12e6869f622bb7a
64 schema:publisher Nadd29e9aea8a47f0a255d6962a18eb02
65 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014082065
66 https://doi.org/10.1007/978-3-642-19574-7_26
67 schema:sdDatePublished 2022-09-02T16:15
68 schema:sdLicense https://scigraph.springernature.com/explorer/license/
69 schema:sdPublisher N4470ff2653ac436cb87d2ff690c0211a
70 schema:url https://doi.org/10.1007/978-3-642-19574-7_26
71 sgo:license sg:explorer/license/
72 sgo:sdDataset chapters
73 rdf:type schema:Chapter
74 N02b1045f377c4bdcb25ce2048f43aec1 schema:name doi
75 schema:value 10.1007/978-3-642-19574-7_26
76 rdf:type schema:PropertyValue
77 N1f771e63462040feab257aee95335b55 rdf:first sg:person.013206304341.94
78 rdf:rest Nb8ca4b55aae14d778114b72f607875f4
79 N278b9e77f93244b6ac0b1de3622448d1 schema:familyName Biryukov
80 schema:givenName Alex
81 rdf:type schema:Person
82 N304b3cffd99f4064a21a436b7a8df5ec schema:familyName Gong
83 schema:givenName Guang
84 rdf:type schema:Person
85 N3ffaecef7a254a1aa12e6869f622bb7a schema:name dimensions_id
86 schema:value pub.1014082065
87 rdf:type schema:PropertyValue
88 N4470ff2653ac436cb87d2ff690c0211a schema:name Springer Nature - SN SciGraph project
89 rdf:type schema:Organization
90 N47352b69df6b420a82e1d2b0274ab8da rdf:first N278b9e77f93244b6ac0b1de3622448d1
91 rdf:rest Ncc673b28d3a04e91851704674b83cb72
92 Na5e31bbe4c4f4d99a3e9602ca3feebff rdf:first sg:person.011601463101.27
93 rdf:rest N1f771e63462040feab257aee95335b55
94 Na632d42391b049f6adf3482696c8d0f4 schema:familyName Stinson
95 schema:givenName Douglas R.
96 rdf:type schema:Person
97 Nadd29e9aea8a47f0a255d6962a18eb02 schema:name Springer Nature
98 rdf:type schema:Organisation
99 Nb8ca4b55aae14d778114b72f607875f4 rdf:first sg:person.010416116741.21
100 rdf:rest Ne87131ad53a7436eaea11223a2ab7e49
101 Ncc673b28d3a04e91851704674b83cb72 rdf:first N304b3cffd99f4064a21a436b7a8df5ec
102 rdf:rest Nfa3f62b999974bf298ff296f3b87f94a
103 Nd9527e5382814bd9b09e79dfcf4119d9 schema:isbn 978-3-642-19573-0
104 978-3-642-19574-7
105 schema:name Selected Areas in Cryptography
106 rdf:type schema:Book
107 Ne87131ad53a7436eaea11223a2ab7e49 rdf:first sg:person.015166313415.52
108 rdf:rest rdf:nil
109 Nfa3f62b999974bf298ff296f3b87f94a rdf:first Na632d42391b049f6adf3482696c8d0f4
110 rdf:rest rdf:nil
111 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
112 schema:name Mathematical Sciences
113 rdf:type schema:DefinedTerm
114 anzsrc-for:0104 schema:inDefinedTermSet anzsrc-for:
115 schema:name Statistics
116 rdf:type schema:DefinedTerm
117 sg:person.010416116741.21 schema:affiliation grid-institutes:grid.5373.2
118 schema:familyName Röck
119 schema:givenName Andrea
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010416116741.21
121 rdf:type schema:Person
122 sg:person.011601463101.27 schema:affiliation grid-institutes:grid.16008.3f
123 schema:familyName Khovratovich
124 schema:givenName Dmitry
125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011601463101.27
126 rdf:type schema:Person
127 sg:person.013206304341.94 schema:affiliation grid-institutes:grid.410380.e
128 schema:familyName Naya-Plasencia
129 schema:givenName María
130 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
131 rdf:type schema:Person
132 sg:person.015166313415.52 schema:affiliation grid-institutes:grid.410413.3
133 schema:familyName Schläffer
134 schema:givenName Martin
135 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015166313415.52
136 rdf:type schema:Person
137 grid-institutes:grid.16008.3f schema:alternateName University of Luxembourg, Luxembourg
138 schema:name University of Luxembourg, Luxembourg
139 rdf:type schema:Organization
140 grid-institutes:grid.410380.e schema:alternateName FHNW, Windisch, Switzerland
141 schema:name FHNW, Windisch, Switzerland
142 rdf:type schema:Organization
143 grid-institutes:grid.410413.3 schema:alternateName IAIK, Graz University of Technology, Austria
144 schema:name IAIK, Graz University of Technology, Austria
145 rdf:type schema:Organization
146 grid-institutes:grid.5373.2 schema:alternateName School of Science and Technology, Aalto University, Finland
147 schema:name School of Science and Technology, Aalto University, Finland
148 rdf:type schema:Organization
 




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


...