Quark: A Lightweight Hash View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Jean-Philippe Aumasson , Luca Henzen , Willi Meier , María Naya-Plasencia

ABSTRACT

The need for lightweight cryptographic hash functions has been repeatedly expressed by application designers, notably for implementing RFID protocols. However not many designs are available, and the ongoing SHA-3 Competition probably won’t help, as it concerns general-purpose designs and focuses on software performance. In this paper, we thus propose a novel design philosophy for lightweight hash functions, based on a single security level and on the sponge construction, to minimize memory requirements. Inspired by the lightweight ciphers Grain and KATAN, we present the hash function family Quark, composed of the three instances u-Quark, d-Quark, and t-Quark. Hardware benchmarks show that Quark compares well to previous lightweight hashes. For example, our lightest instance u-Quark conjecturally provides at least 64-bit security against all attacks (collisions, multicollisions, distinguishers, etc.), fits in 1379 gate-equivalents, and consumes in average 2.44μW at 100kHz in 0.18μm ASIC. For 112-bit security, we propose t-Quark, which we implemented with 2296 gate-equivalents. More... »

PAGES

1-15

Book

TITLE

Cryptographic Hardware and Embedded Systems, CHES 2010

ISBN

978-3-642-15030-2
978-3-642-15031-9

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-15031-9_1

DOI

http://dx.doi.org/10.1007/978-3-642-15031-9_1

DIMENSIONS

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


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/0803", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computer Software", 
        "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": "ETH Zurich, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.5801.c", 
          "name": [
            "ETH Zurich, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Henzen", 
        "givenName": "Luca", 
        "id": "sg:person.013220500557.92", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013220500557.92"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "FHNW, Windisch, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.410380.e", 
          "name": [
            "FHNW, Windisch, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Meier", 
        "givenName": "Willi", 
        "id": "sg:person.07653531142.18", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18"
        ], 
        "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"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "The need for lightweight cryptographic hash functions has been repeatedly expressed by application designers, notably for implementing RFID protocols. However not many designs are available, and the ongoing SHA-3 Competition probably won\u2019t help, as it concerns general-purpose designs and focuses on software performance. In this paper, we thus propose a novel design philosophy for lightweight hash functions, based on a single security level and on the sponge construction, to minimize memory requirements. Inspired by the lightweight ciphers Grain and KATAN, we present the hash function family Quark, composed of the three instances u-Quark, d-Quark, and t-Quark. Hardware benchmarks show that Quark compares well to previous lightweight hashes. For example, our lightest instance u-Quark conjecturally provides at least 64-bit security against all attacks (collisions, multicollisions, distinguishers, etc.), fits in 1379 gate-equivalents, and consumes in average 2.44\u03bcW at 100kHz in 0.18\u03bcm ASIC. For 112-bit security, we propose t-Quark, which we implemented with 2296 gate-equivalents.", 
    "editor": [
      {
        "familyName": "Mangard", 
        "givenName": "Stefan", 
        "type": "Person"
      }, 
      {
        "familyName": "Standaert", 
        "givenName": "Fran\u00e7ois-Xavier", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-15031-9_1", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-15030-2", 
        "978-3-642-15031-9"
      ], 
      "name": "Cryptographic Hardware and Embedded Systems, CHES 2010", 
      "type": "Book"
    }, 
    "keywords": [
      "Lightweight Hash", 
      "hash functions", 
      "lightweight cryptographic hash functions", 
      "single security level", 
      "general-purpose design", 
      "cryptographic hash functions", 
      "lightweight hash function", 
      "software performance", 
      "hardware benchmarks", 
      "application designers", 
      "RFID protocols", 
      "security level", 
      "memory requirements", 
      "sponge construction", 
      "hash", 
      "SHA-3 competition", 
      "design philosophy", 
      "security", 
      "novel design philosophy", 
      "designers", 
      "KATAN", 
      "benchmarks", 
      "attacks", 
      "ASIC", 
      "design", 
      "requirements", 
      "protocol", 
      "performance", 
      "example", 
      "construction", 
      "need", 
      "function", 
      "competition", 
      "philosophy", 
      "levels", 
      "grains", 
      "paper", 
      "quarks", 
      "ongoing SHA-3 Competition", 
      "lightweight ciphers Grain", 
      "ciphers Grain", 
      "hash function family Quark", 
      "function family Quark", 
      "family Quark", 
      "instances u", 
      "previous lightweight hashes", 
      "lightest instance u"
    ], 
    "name": "Quark: A Lightweight Hash", 
    "pagination": "1-15", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1007767160"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-15031-9_1"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-15031-9_1", 
      "https://app.dimensions.ai/details/publication/pub.1007767160"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:09", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_149.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-15031-9_1"
  }
]
 

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-15031-9_1'

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-15031-9_1'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-15031-9_1'

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-15031-9_1'


 

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

139 TRIPLES      23 PREDICATES      73 URIs      66 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-15031-9_1 schema:about anzsrc-for:08
2 anzsrc-for:0803
3 schema:author N062f9f0a9398490e9a506b4cd64a8f2d
4 schema:datePublished 2010
5 schema:datePublishedReg 2010-01-01
6 schema:description The need for lightweight cryptographic hash functions has been repeatedly expressed by application designers, notably for implementing RFID protocols. However not many designs are available, and the ongoing SHA-3 Competition probably won’t help, as it concerns general-purpose designs and focuses on software performance. In this paper, we thus propose a novel design philosophy for lightweight hash functions, based on a single security level and on the sponge construction, to minimize memory requirements. Inspired by the lightweight ciphers Grain and KATAN, we present the hash function family Quark, composed of the three instances u-Quark, d-Quark, and t-Quark. Hardware benchmarks show that Quark compares well to previous lightweight hashes. For example, our lightest instance u-Quark conjecturally provides at least 64-bit security against all attacks (collisions, multicollisions, distinguishers, etc.), fits in 1379 gate-equivalents, and consumes in average 2.44μW at 100kHz in 0.18μm ASIC. For 112-bit security, we propose t-Quark, which we implemented with 2296 gate-equivalents.
7 schema:editor Nc51fb9b4ee2844909cd322431e023b63
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N58f6507add344472b5bd100610ae3f27
12 schema:keywords ASIC
13 KATAN
14 Lightweight Hash
15 RFID protocols
16 SHA-3 competition
17 application designers
18 attacks
19 benchmarks
20 ciphers Grain
21 competition
22 construction
23 cryptographic hash functions
24 design
25 design philosophy
26 designers
27 example
28 family Quark
29 function
30 function family Quark
31 general-purpose design
32 grains
33 hardware benchmarks
34 hash
35 hash function family Quark
36 hash functions
37 instances u
38 levels
39 lightest instance u
40 lightweight ciphers Grain
41 lightweight cryptographic hash functions
42 lightweight hash function
43 memory requirements
44 need
45 novel design philosophy
46 ongoing SHA-3 Competition
47 paper
48 performance
49 philosophy
50 previous lightweight hashes
51 protocol
52 quarks
53 requirements
54 security
55 security level
56 single security level
57 software performance
58 sponge construction
59 schema:name Quark: A Lightweight Hash
60 schema:pagination 1-15
61 schema:productId N0d74d808cfaa4c99a3f0d065d981776d
62 N34c3ccff623549458502e48a6fa142f8
63 schema:publisher Nb955ba0c1ee74b9f9bb09910a47e3897
64 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007767160
65 https://doi.org/10.1007/978-3-642-15031-9_1
66 schema:sdDatePublished 2022-01-01T19:09
67 schema:sdLicense https://scigraph.springernature.com/explorer/license/
68 schema:sdPublisher Nbe0b1537c29c4c3bb96f4e43cd1c534f
69 schema:url https://doi.org/10.1007/978-3-642-15031-9_1
70 sgo:license sg:explorer/license/
71 sgo:sdDataset chapters
72 rdf:type schema:Chapter
73 N062f9f0a9398490e9a506b4cd64a8f2d rdf:first sg:person.012606440341.66
74 rdf:rest N4df10e537edf4baaa74d73ecd873d1e0
75 N0d74d808cfaa4c99a3f0d065d981776d schema:name doi
76 schema:value 10.1007/978-3-642-15031-9_1
77 rdf:type schema:PropertyValue
78 N34c3ccff623549458502e48a6fa142f8 schema:name dimensions_id
79 schema:value pub.1007767160
80 rdf:type schema:PropertyValue
81 N3a36e7519d4b475a9b64b881df2a633b rdf:first sg:person.07653531142.18
82 rdf:rest Na4fd842457fb4efdafd3dd744eda7753
83 N4df10e537edf4baaa74d73ecd873d1e0 rdf:first sg:person.013220500557.92
84 rdf:rest N3a36e7519d4b475a9b64b881df2a633b
85 N580d879f7a0f462c8684b48f4a3c1c2d schema:familyName Standaert
86 schema:givenName François-Xavier
87 rdf:type schema:Person
88 N58f6507add344472b5bd100610ae3f27 schema:isbn 978-3-642-15030-2
89 978-3-642-15031-9
90 schema:name Cryptographic Hardware and Embedded Systems, CHES 2010
91 rdf:type schema:Book
92 N77d00ecace0c4933b298394368f2fbd2 schema:familyName Mangard
93 schema:givenName Stefan
94 rdf:type schema:Person
95 N83a8b0e8a2a74cb183ebc82654dbb277 rdf:first N580d879f7a0f462c8684b48f4a3c1c2d
96 rdf:rest rdf:nil
97 Na4fd842457fb4efdafd3dd744eda7753 rdf:first sg:person.013206304341.94
98 rdf:rest rdf:nil
99 Nb955ba0c1ee74b9f9bb09910a47e3897 schema:name Springer Nature
100 rdf:type schema:Organisation
101 Nbe0b1537c29c4c3bb96f4e43cd1c534f schema:name Springer Nature - SN SciGraph project
102 rdf:type schema:Organization
103 Nc51fb9b4ee2844909cd322431e023b63 rdf:first N77d00ecace0c4933b298394368f2fbd2
104 rdf:rest N83a8b0e8a2a74cb183ebc82654dbb277
105 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
106 schema:name Information and Computing Sciences
107 rdf:type schema:DefinedTerm
108 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
109 schema:name Computer Software
110 rdf:type schema:DefinedTerm
111 sg:person.012606440341.66 schema:affiliation grid-institutes:grid.480244.e
112 schema:familyName Aumasson
113 schema:givenName Jean-Philippe
114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66
115 rdf:type schema:Person
116 sg:person.013206304341.94 schema:affiliation grid-institutes:grid.410380.e
117 schema:familyName Naya-Plasencia
118 schema:givenName María
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
120 rdf:type schema:Person
121 sg:person.013220500557.92 schema:affiliation grid-institutes:grid.5801.c
122 schema:familyName Henzen
123 schema:givenName Luca
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013220500557.92
125 rdf:type schema:Person
126 sg:person.07653531142.18 schema:affiliation grid-institutes:grid.410380.e
127 schema:familyName Meier
128 schema:givenName Willi
129 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18
130 rdf:type schema:Person
131 grid-institutes:grid.410380.e schema:alternateName FHNW, Windisch, Switzerland
132 schema:name FHNW, Windisch, Switzerland
133 rdf:type schema:Organization
134 grid-institutes:grid.480244.e schema:alternateName Nagravision SA, Cheseaux, Switzerland
135 schema:name Nagravision SA, Cheseaux, Switzerland
136 rdf:type schema:Organization
137 grid-institutes:grid.5801.c schema:alternateName ETH Zurich, Switzerland
138 schema:name ETH Zurich, Switzerland
139 rdf:type schema:Organization
 




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


...