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-11-24T21:12", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221124/entities/gbq_results/chapter/chapter_165.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 N46a062e02e5a42169d994d296bb93e61
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 Nff7fd12b5e8f4614b832eb928a5b476e
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf Nfd61deeb90554951b9580bd7f1febc03
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 N1f5e04669cab483299056f07941ff770
63 N2765403571e5446cb0fd4b03e8514a8b
64 schema:publisher N738b289181d947de8f5efff651a095b9
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-11-24T21:12
68 schema:sdLicense https://scigraph.springernature.com/explorer/license/
69 schema:sdPublisher N17929f28152f4094a8c6e0cf5c2cd5a7
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 N0413c87f068d4b38bbcf39fc7a9d6e07 rdf:first N3ce386d9cb974a71940859a4e797a21e
75 rdf:rest rdf:nil
76 N17929f28152f4094a8c6e0cf5c2cd5a7 schema:name Springer Nature - SN SciGraph project
77 rdf:type schema:Organization
78 N1d8aa84c4cc646e787b8164316dce7b7 rdf:first sg:person.010416116741.21
79 rdf:rest N2f3ef34a0a474c8ea14841bca27460c6
80 N1f5e04669cab483299056f07941ff770 schema:name doi
81 schema:value 10.1007/978-3-642-19574-7_26
82 rdf:type schema:PropertyValue
83 N2765403571e5446cb0fd4b03e8514a8b schema:name dimensions_id
84 schema:value pub.1014082065
85 rdf:type schema:PropertyValue
86 N2cfdeff5906f45888a801332b82b0e7c rdf:first sg:person.013206304341.94
87 rdf:rest N1d8aa84c4cc646e787b8164316dce7b7
88 N2f3ef34a0a474c8ea14841bca27460c6 rdf:first sg:person.015166313415.52
89 rdf:rest rdf:nil
90 N35016eb733e340a1a46aa9702c7d6f7b schema:familyName Biryukov
91 schema:givenName Alex
92 rdf:type schema:Person
93 N3ce386d9cb974a71940859a4e797a21e schema:familyName Stinson
94 schema:givenName Douglas R.
95 rdf:type schema:Person
96 N46a062e02e5a42169d994d296bb93e61 rdf:first sg:person.011601463101.27
97 rdf:rest N2cfdeff5906f45888a801332b82b0e7c
98 N738b289181d947de8f5efff651a095b9 schema:name Springer Nature
99 rdf:type schema:Organisation
100 Nb8f26945ec6648b5a7e1920df53c87a4 schema:familyName Gong
101 schema:givenName Guang
102 rdf:type schema:Person
103 Nf26bcb23c5094055aeec8af9a591ef03 rdf:first Nb8f26945ec6648b5a7e1920df53c87a4
104 rdf:rest N0413c87f068d4b38bbcf39fc7a9d6e07
105 Nfd61deeb90554951b9580bd7f1febc03 schema:isbn 978-3-642-19573-0
106 978-3-642-19574-7
107 schema:name Selected Areas in Cryptography
108 rdf:type schema:Book
109 Nff7fd12b5e8f4614b832eb928a5b476e rdf:first N35016eb733e340a1a46aa9702c7d6f7b
110 rdf:rest Nf26bcb23c5094055aeec8af9a591ef03
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)


...