Distinguishers for the Compression Function and Output Transformation of Hamsi-256 View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Jean-Philippe Aumasson , Emilia Käsper , Lars Ramkilde Knudsen , Krystian Matusiewicz , Rune Ødegård , Thomas Peyrin , Martin Schläffer

ABSTRACT

Hamsi is one of 14 remaining candidates in NIST’s Hash Competition for the future hash standard SHA-3. Until now, little analysis has been published on its resistance to differential cryptanalysis, the main technique used to attack hash functions. We present a study of Hamsi’s resistance to differential and higher-order differential cryptanalysis, with focus on the 256-bit version of Hamsi. Our main results are efficient distinguishers and near-collisions for its full (3-round) compression function, and distinguishers for its full (6-round) finalization function, indicating that Hamsi’s building blocks do not behave ideally. More... »

PAGES

87-103

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-14081-5_6

DOI

http://dx.doi.org/10.1007/978-3-642-14081-5_6

DIMENSIONS

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


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": "Nagravision SA, Cheseaux, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.480244.e", 
          "name": [
            "Nagravision SA, Cheseaux, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Aumasson", 
        "givenName": "Jean-Philippe", 
        "id": "sg:person.012606440341.66", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Katholieke Universiteit Leuven, ESAT-COSIC, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "Katholieke Universiteit Leuven, ESAT-COSIC, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "K\u00e4sper", 
        "givenName": "Emilia", 
        "id": "sg:person.016446167031.85", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016446167031.85"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematics, Technical University of Denmark", 
          "id": "http://www.grid.ac/institutes/grid.5170.3", 
          "name": [
            "Department of Mathematics, Technical University of Denmark"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Knudsen", 
        "givenName": "Lars Ramkilde", 
        "id": "sg:person.011360461372.82", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011360461372.82"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institute of Mathematics and Computer Science, Wroclaw University of Technology", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Institute of Mathematics and Computer Science, Wroclaw University of Technology"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Matusiewicz", 
        "givenName": "Krystian", 
        "id": "sg:person.013523765031.38", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013523765031.38"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Centre for Quantifiable Quality of Service in Communication Systems at the Norwegian University of Science and Technology", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Centre for Quantifiable Quality of Service in Communication Systems at the Norwegian University of Science and Technology"
          ], 
          "type": "Organization"
        }, 
        "familyName": "\u00d8deg\u00e5rd", 
        "givenName": "Rune", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Ingenico, France", 
          "id": "http://www.grid.ac/institutes/grid.435187.c", 
          "name": [
            "Ingenico, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Peyrin", 
        "givenName": "Thomas", 
        "id": "sg:person.011167161615.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011167161615.31"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "IAIK, TU Graz, Austria", 
          "id": "http://www.grid.ac/institutes/grid.410413.3", 
          "name": [
            "IAIK, TU Graz, 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": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "Hamsi is one of 14 remaining candidates in NIST\u2019s Hash Competition for the future hash standard SHA-3. Until now, little analysis has been published on its resistance to differential cryptanalysis, the main technique used to attack hash functions. We present a study of Hamsi\u2019s resistance to differential and higher-order differential cryptanalysis, with focus on the 256-bit version of Hamsi. Our main results are efficient distinguishers and near-collisions for its full (3-round) compression function, and distinguishers for its full (6-round) finalization function, indicating that Hamsi\u2019s building blocks do not behave ideally.", 
    "editor": [
      {
        "familyName": "Steinfeld", 
        "givenName": "Ron", 
        "type": "Person"
      }, 
      {
        "familyName": "Hawkes", 
        "givenName": "Philip", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-14081-5_6", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-14080-8", 
        "978-3-642-14081-5"
      ], 
      "name": "Information Security and Privacy", 
      "type": "Book"
    }, 
    "keywords": [
      "full compression function", 
      "resistance", 
      "function", 
      "main results", 
      "Hamsi-256", 
      "study", 
      "Hamsi", 
      "candidates", 
      "analysis", 
      "focus", 
      "results", 
      "block", 
      "NIST Hash Competition", 
      "main techniques", 
      "technique", 
      "version", 
      "little analysis", 
      "output transformation", 
      "compression function", 
      "transformation", 
      "competition", 
      "differential cryptanalysis", 
      "efficient distinguishers", 
      "distinguisher", 
      "building blocks", 
      "SHA-3", 
      "cryptanalysis", 
      "hash function", 
      "higher-order differential cryptanalysis"
    ], 
    "name": "Distinguishers for the Compression Function and Output Transformation of Hamsi-256", 
    "pagination": "87-103", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1049266616"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-14081-5_6"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-14081-5_6", 
      "https://app.dimensions.ai/details/publication/pub.1049266616"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-06-01T22:35", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220601/entities/gbq_results/chapter/chapter_448.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-14081-5_6"
  }
]
 

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-14081-5_6'

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-14081-5_6'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-14081-5_6'

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-14081-5_6'


 

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

152 TRIPLES      23 PREDICATES      55 URIs      48 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-14081-5_6 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N58ebf77f5c824e65bb0dce937f5eda05
4 schema:datePublished 2010
5 schema:datePublishedReg 2010-01-01
6 schema:description Hamsi is one of 14 remaining candidates in NIST’s Hash Competition for the future hash standard SHA-3. Until now, little analysis has been published on its resistance to differential cryptanalysis, the main technique used to attack hash functions. We present a study of Hamsi’s resistance to differential and higher-order differential cryptanalysis, with focus on the 256-bit version of Hamsi. Our main results are efficient distinguishers and near-collisions for its full (3-round) compression function, and distinguishers for its full (6-round) finalization function, indicating that Hamsi’s building blocks do not behave ideally.
7 schema:editor N6c37cec69648492eb0480e3f6f31d1a3
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N3f34d6bee71541c1a676f293a6bc3f35
12 schema:keywords Hamsi
13 Hamsi-256
14 NIST Hash Competition
15 SHA-3
16 analysis
17 block
18 building blocks
19 candidates
20 competition
21 compression function
22 cryptanalysis
23 differential cryptanalysis
24 distinguisher
25 efficient distinguishers
26 focus
27 full compression function
28 function
29 hash function
30 higher-order differential cryptanalysis
31 little analysis
32 main results
33 main techniques
34 output transformation
35 resistance
36 results
37 study
38 technique
39 transformation
40 version
41 schema:name Distinguishers for the Compression Function and Output Transformation of Hamsi-256
42 schema:pagination 87-103
43 schema:productId N20149ee8a638402f84e2ca88311aa0c1
44 N25324b019ab44c9fbe8aa47bf737d86a
45 schema:publisher N2ffadb50c0324c20bfb3933d7d57343b
46 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049266616
47 https://doi.org/10.1007/978-3-642-14081-5_6
48 schema:sdDatePublished 2022-06-01T22:35
49 schema:sdLicense https://scigraph.springernature.com/explorer/license/
50 schema:sdPublisher N0dc07af11d6843b4a1cf71f87451173b
51 schema:url https://doi.org/10.1007/978-3-642-14081-5_6
52 sgo:license sg:explorer/license/
53 sgo:sdDataset chapters
54 rdf:type schema:Chapter
55 N0dc07af11d6843b4a1cf71f87451173b schema:name Springer Nature - SN SciGraph project
56 rdf:type schema:Organization
57 N20149ee8a638402f84e2ca88311aa0c1 schema:name doi
58 schema:value 10.1007/978-3-642-14081-5_6
59 rdf:type schema:PropertyValue
60 N25324b019ab44c9fbe8aa47bf737d86a schema:name dimensions_id
61 schema:value pub.1049266616
62 rdf:type schema:PropertyValue
63 N2884bca40d214b7fb3ddb016885b17d9 rdf:first sg:person.015166313415.52
64 rdf:rest rdf:nil
65 N2ffadb50c0324c20bfb3933d7d57343b schema:name Springer Nature
66 rdf:type schema:Organisation
67 N3f34d6bee71541c1a676f293a6bc3f35 schema:isbn 978-3-642-14080-8
68 978-3-642-14081-5
69 schema:name Information Security and Privacy
70 rdf:type schema:Book
71 N58ebf77f5c824e65bb0dce937f5eda05 rdf:first sg:person.012606440341.66
72 rdf:rest N6cb38002731849749779c0dea8ac405a
73 N5c93e87743804470b42cca380d5c36ad rdf:first Ndbf68b0afbed456c89906bd62e60d310
74 rdf:rest rdf:nil
75 N6c37cec69648492eb0480e3f6f31d1a3 rdf:first N7a0537280b5a4c02b5ea2abf0d315c87
76 rdf:rest N5c93e87743804470b42cca380d5c36ad
77 N6cb38002731849749779c0dea8ac405a rdf:first sg:person.016446167031.85
78 rdf:rest N75dc902c8e67471a88aa126f1d1b4f45
79 N75dc902c8e67471a88aa126f1d1b4f45 rdf:first sg:person.011360461372.82
80 rdf:rest Nd1cb22e76a194b9b983c13286f2da5c2
81 N7a0537280b5a4c02b5ea2abf0d315c87 schema:familyName Steinfeld
82 schema:givenName Ron
83 rdf:type schema:Person
84 N7b9350a28c5b4d609e2969c6a0a71501 schema:affiliation grid-institutes:None
85 schema:familyName Ødegård
86 schema:givenName Rune
87 rdf:type schema:Person
88 N7db0396197e84fd3a010f35a011684f1 rdf:first sg:person.011167161615.31
89 rdf:rest N2884bca40d214b7fb3ddb016885b17d9
90 Nae179b28cb604b1fae9746216a219f86 rdf:first N7b9350a28c5b4d609e2969c6a0a71501
91 rdf:rest N7db0396197e84fd3a010f35a011684f1
92 Nd1cb22e76a194b9b983c13286f2da5c2 rdf:first sg:person.013523765031.38
93 rdf:rest Nae179b28cb604b1fae9746216a219f86
94 Ndbf68b0afbed456c89906bd62e60d310 schema:familyName Hawkes
95 schema:givenName Philip
96 rdf:type schema:Person
97 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
98 schema:name Information and Computing Sciences
99 rdf:type schema:DefinedTerm
100 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
101 schema:name Data Format
102 rdf:type schema:DefinedTerm
103 sg:person.011167161615.31 schema:affiliation grid-institutes:grid.435187.c
104 schema:familyName Peyrin
105 schema:givenName Thomas
106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011167161615.31
107 rdf:type schema:Person
108 sg:person.011360461372.82 schema:affiliation grid-institutes:grid.5170.3
109 schema:familyName Knudsen
110 schema:givenName Lars Ramkilde
111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011360461372.82
112 rdf:type schema:Person
113 sg:person.012606440341.66 schema:affiliation grid-institutes:grid.480244.e
114 schema:familyName Aumasson
115 schema:givenName Jean-Philippe
116 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66
117 rdf:type schema:Person
118 sg:person.013523765031.38 schema:affiliation grid-institutes:None
119 schema:familyName Matusiewicz
120 schema:givenName Krystian
121 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013523765031.38
122 rdf:type schema:Person
123 sg:person.015166313415.52 schema:affiliation grid-institutes:grid.410413.3
124 schema:familyName Schläffer
125 schema:givenName Martin
126 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015166313415.52
127 rdf:type schema:Person
128 sg:person.016446167031.85 schema:affiliation grid-institutes:grid.5596.f
129 schema:familyName Käsper
130 schema:givenName Emilia
131 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016446167031.85
132 rdf:type schema:Person
133 grid-institutes:None schema:alternateName Centre for Quantifiable Quality of Service in Communication Systems at the Norwegian University of Science and Technology
134 Institute of Mathematics and Computer Science, Wroclaw University of Technology
135 schema:name Centre for Quantifiable Quality of Service in Communication Systems at the Norwegian University of Science and Technology
136 Institute of Mathematics and Computer Science, Wroclaw University of Technology
137 rdf:type schema:Organization
138 grid-institutes:grid.410413.3 schema:alternateName IAIK, TU Graz, Austria
139 schema:name IAIK, TU Graz, Austria
140 rdf:type schema:Organization
141 grid-institutes:grid.435187.c schema:alternateName Ingenico, France
142 schema:name Ingenico, France
143 rdf:type schema:Organization
144 grid-institutes:grid.480244.e schema:alternateName Nagravision SA, Cheseaux, Switzerland
145 schema:name Nagravision SA, Cheseaux, Switzerland
146 rdf:type schema:Organization
147 grid-institutes:grid.5170.3 schema:alternateName Department of Mathematics, Technical University of Denmark
148 schema:name Department of Mathematics, Technical University of Denmark
149 rdf:type schema:Organization
150 grid-institutes:grid.5596.f schema:alternateName Katholieke Universiteit Leuven, ESAT-COSIC, Belgium
151 schema:name Katholieke Universiteit Leuven, ESAT-COSIC, Belgium
152 rdf:type schema:Organization
 




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


...