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", 
    "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", 
      "main techniques", 
      "technique", 
      "version", 
      "NIST Hash Competition", 
      "little analysis", 
      "output transformation", 
      "compression function", 
      "transformation", 
      "competition", 
      "differential cryptanalysis", 
      "efficient distinguisher", 
      "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-08-04T17:15", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220804/entities/gbq_results/chapter/chapter_153.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.

151 TRIPLES      22 PREDICATES      54 URIs      47 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 Nf553e95cf31846708d862bce3f10b3cf
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 N339568c6539f484d808ff01d58049939
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf Nb1adab87c4844b36bdbcbd9c8dbd3a49
11 schema:keywords Hamsi
12 Hamsi-256
13 NIST Hash Competition
14 SHA-3
15 analysis
16 block
17 building blocks
18 candidates
19 competition
20 compression function
21 cryptanalysis
22 differential cryptanalysis
23 distinguisher
24 efficient distinguisher
25 focus
26 full compression function
27 function
28 hash function
29 higher-order differential cryptanalysis
30 little analysis
31 main results
32 main techniques
33 output transformation
34 resistance
35 results
36 study
37 technique
38 transformation
39 version
40 schema:name Distinguishers for the Compression Function and Output Transformation of Hamsi-256
41 schema:pagination 87-103
42 schema:productId N1a972ac93347467ca79e93444d1b767f
43 N38d93d6e154c48bb8edd90b6f94cb0e1
44 schema:publisher N1e06aeba460c41c7ac008cf09d868904
45 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049266616
46 https://doi.org/10.1007/978-3-642-14081-5_6
47 schema:sdDatePublished 2022-08-04T17:15
48 schema:sdLicense https://scigraph.springernature.com/explorer/license/
49 schema:sdPublisher N21a20ac156b448279b8b5f3cf87f58c2
50 schema:url https://doi.org/10.1007/978-3-642-14081-5_6
51 sgo:license sg:explorer/license/
52 sgo:sdDataset chapters
53 rdf:type schema:Chapter
54 N08a2a0084ea04877a15607e36e7d60eb rdf:first sg:person.016446167031.85
55 rdf:rest Naf2d1df4c0674f5bb7c39e9feae589c4
56 N17193ba335a94d81a66eb1a9d003ecae rdf:first sg:person.015166313415.52
57 rdf:rest rdf:nil
58 N1a972ac93347467ca79e93444d1b767f schema:name dimensions_id
59 schema:value pub.1049266616
60 rdf:type schema:PropertyValue
61 N1e06aeba460c41c7ac008cf09d868904 schema:name Springer Nature
62 rdf:type schema:Organisation
63 N1e839b55b67443a4a776934494b70248 rdf:first sg:person.013523765031.38
64 rdf:rest N4201fbb74a304d7cbaca184a869ce5e1
65 N21a20ac156b448279b8b5f3cf87f58c2 schema:name Springer Nature - SN SciGraph project
66 rdf:type schema:Organization
67 N339568c6539f484d808ff01d58049939 rdf:first N819211a660324159ae593f68f1b55a60
68 rdf:rest N40421870ed8849ee9f26047c0e1e1adf
69 N38d93d6e154c48bb8edd90b6f94cb0e1 schema:name doi
70 schema:value 10.1007/978-3-642-14081-5_6
71 rdf:type schema:PropertyValue
72 N40421870ed8849ee9f26047c0e1e1adf rdf:first Nc95e301ae076452e83c07e0203fbe027
73 rdf:rest rdf:nil
74 N4201fbb74a304d7cbaca184a869ce5e1 rdf:first N9156e8add0c540369afbe7e3cf0474a2
75 rdf:rest Ne75d46f652d741faabda28e96657fc52
76 N819211a660324159ae593f68f1b55a60 schema:familyName Steinfeld
77 schema:givenName Ron
78 rdf:type schema:Person
79 N9156e8add0c540369afbe7e3cf0474a2 schema:affiliation grid-institutes:None
80 schema:familyName Ødegård
81 schema:givenName Rune
82 rdf:type schema:Person
83 Naf2d1df4c0674f5bb7c39e9feae589c4 rdf:first sg:person.011360461372.82
84 rdf:rest N1e839b55b67443a4a776934494b70248
85 Nb1adab87c4844b36bdbcbd9c8dbd3a49 schema:isbn 978-3-642-14080-8
86 978-3-642-14081-5
87 schema:name Information Security and Privacy
88 rdf:type schema:Book
89 Nc95e301ae076452e83c07e0203fbe027 schema:familyName Hawkes
90 schema:givenName Philip
91 rdf:type schema:Person
92 Ne75d46f652d741faabda28e96657fc52 rdf:first sg:person.011167161615.31
93 rdf:rest N17193ba335a94d81a66eb1a9d003ecae
94 Nf553e95cf31846708d862bce3f10b3cf rdf:first sg:person.012606440341.66
95 rdf:rest N08a2a0084ea04877a15607e36e7d60eb
96 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
97 schema:name Information and Computing Sciences
98 rdf:type schema:DefinedTerm
99 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
100 schema:name Data Format
101 rdf:type schema:DefinedTerm
102 sg:person.011167161615.31 schema:affiliation grid-institutes:grid.435187.c
103 schema:familyName Peyrin
104 schema:givenName Thomas
105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011167161615.31
106 rdf:type schema:Person
107 sg:person.011360461372.82 schema:affiliation grid-institutes:grid.5170.3
108 schema:familyName Knudsen
109 schema:givenName Lars Ramkilde
110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011360461372.82
111 rdf:type schema:Person
112 sg:person.012606440341.66 schema:affiliation grid-institutes:grid.480244.e
113 schema:familyName Aumasson
114 schema:givenName Jean-Philippe
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66
116 rdf:type schema:Person
117 sg:person.013523765031.38 schema:affiliation grid-institutes:None
118 schema:familyName Matusiewicz
119 schema:givenName Krystian
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013523765031.38
121 rdf:type schema:Person
122 sg:person.015166313415.52 schema:affiliation grid-institutes:grid.410413.3
123 schema:familyName Schläffer
124 schema:givenName Martin
125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015166313415.52
126 rdf:type schema:Person
127 sg:person.016446167031.85 schema:affiliation grid-institutes:grid.5596.f
128 schema:familyName Käsper
129 schema:givenName Emilia
130 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016446167031.85
131 rdf:type schema:Person
132 grid-institutes:None schema:alternateName Centre for Quantifiable Quality of Service in Communication Systems at the Norwegian University of Science and Technology
133 Institute of Mathematics and Computer Science, Wroclaw University of Technology
134 schema:name Centre for Quantifiable Quality of Service in Communication Systems at the Norwegian University of Science and Technology
135 Institute of Mathematics and Computer Science, Wroclaw University of Technology
136 rdf:type schema:Organization
137 grid-institutes:grid.410413.3 schema:alternateName IAIK, TU Graz, Austria
138 schema:name IAIK, TU Graz, Austria
139 rdf:type schema:Organization
140 grid-institutes:grid.435187.c schema:alternateName Ingenico, France
141 schema:name Ingenico, France
142 rdf:type schema:Organization
143 grid-institutes:grid.480244.e schema:alternateName Nagravision SA, Cheseaux, Switzerland
144 schema:name Nagravision SA, Cheseaux, Switzerland
145 rdf:type schema:Organization
146 grid-institutes:grid.5170.3 schema:alternateName Department of Mathematics, Technical University of Denmark
147 schema:name Department of Mathematics, Technical University of Denmark
148 rdf:type schema:Organization
149 grid-institutes:grid.5596.f schema:alternateName Katholieke Universiteit Leuven, ESAT-COSIC, Belgium
150 schema:name Katholieke Universiteit Leuven, ESAT-COSIC, Belgium
151 rdf:type schema:Organization
 




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


...