Quark: A Lightweight Hash View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2012-05-10

AUTHORS

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

ABSTRACT

The need for lightweight (that is, compact, low-power, low-energy) cryptographic hash functions has been repeatedly expressed by professionals, notably to implement cryptographic protocols in RFID technology. At the time of writing, however, no algorithm exists that provides satisfactory security and performance. The ongoing SHA-3 Competition will not help, as it concerns general-purpose designs and focuses on software performance. This paper thus proposes a novel design philosophy for lightweight hash functions, based on the sponge construction in order to minimize memory requirements. Inspired by the stream cipher Grain and by the block cipher KATAN (amongst the lightest secure ciphers), we present the hash function family Quark, composed of three instances: u-Quark, d-Quark, and s-Quark. As a sponge construction, Quark can be used for message authentication, stream encryption, or authenticated encryption. Our hardware evaluation shows that Quark compares well to previous tentative lightweight hash functions. 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 on average 2.44 μW at 100 kHz in 0.18 μm ASIC. For 112-bit security, we propose s-Quark, which can be implemented with 2296 gate-equivalents with a power consumption of 4.35 μW. More... »

PAGES

313-339

References to SciGraph publications

  • 2008-01-01. SQUASH – A New MAC with Provable Security Properties for Highly Constrained Devices Such as RFID Tags in FAST SOFTWARE ENCRYPTION
  • 2006. A Case Against Currently Used Hash Functions in RFID Protocols in ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2006: OTM 2006 WORKSHOPS
  • 2008. Analysis of Grain’s Initialization Algorithm in PROGRESS IN CRYPTOLOGY – AFRICACRYPT 2008
  • 2009. KATAN and KTANTAN — A Family of Small and Efficient Hardware-Oriented Block Ciphers in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2009
  • 2006. Differential Power Analysis of Stream Ciphers in TOPICS IN CRYPTOLOGY – CT-RSA 2007
  • 2007-01-01. MAME: A Compression Function with Reduced Hardware Requirements in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2007
  • 2011. Breaking Grain-128 with Dynamic Cube Attacks in FAST SOFTWARE ENCRYPTION
  • 2007-01-01. PRESENT: An Ultra-Lightweight Block Cipher in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2007
  • 2007. Differential Power Analysis of HMAC Based on SHA-2, and Countermeasures in INFORMATION SECURITY APPLICATIONS
  • 2005. Merkle-Damgård Revisited: How to Construct a Hash Function in ADVANCES IN CRYPTOLOGY – CRYPTO 2005
  • 2011. The PHOTON Family of Lightweight Hash Functions in ADVANCES IN CRYPTOLOGY – CRYPTO 2011
  • 2011. An Experimentally Verified Attack on Full Grain-128 Using Dedicated Reconfigurable Hardware in ADVANCES IN CRYPTOLOGY – ASIACRYPT 2011
  • 2012. Duplexing the Sponge: Single-Pass Authenticated Encryption and Other Applications in SELECTED AREAS IN CRYPTOGRAPHY
  • 2012. Conditional Differential Cryptanalysis of Trivium and KATAN in SELECTED AREAS IN CRYPTOGRAPHY
  • 2006. Herding Hash Functions and the Nostradamus Attack in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2006
  • 2008. Trivium in NEW STREAM CIPHER DESIGNS
  • 2009. Cube Testers and Key Recovery Attacks on Reduced-Round MD6 and Trivium in FAST SOFTWARE ENCRYPTION
  • 2010. Quark: A Lightweight Hash in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS, CHES 2010
  • 2010. Sponge-Based Pseudo-Random Number Generators in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS, CHES 2010
  • 2011. spongent: A Lightweight Hash Function in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2011
  • 2010. A Lightweight Implementation of Keccak Hash Function for Radio-Frequency Identification Applications in RADIO FREQUENCY IDENTIFICATION: SECURITY AND PRIVACY ISSUES
  • 2009. Inside the Hypercube in INFORMATION SECURITY AND PRIVACY
  • 2010. Linear Cryptanalysis of Reduced-Round PRESENT in TOPICS IN CRYPTOLOGY - CT-RSA 2010
  • 2000-05-12. Construction of Nonlinear Boolean Functions with Important Cryptographic Properties in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2000
  • 2008-01-01. The Salsa20 Family of Stream Ciphers in NEW STREAM CIPHER DESIGNS
  • 2009. Cube Attacks on Tweakable Black Box Polynomials in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2009
  • 2011. A 3-Subset Meet-in-the-Middle Attack: Cryptanalysis of the Lightweight Block Cipher KTANTAN in SELECTED AREAS IN CRYPTOGRAPHY
  • 2008-01-01. Hash Functions and RFID Tags: Mind the Gap in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2008
  • 2008. On the Indifferentiability of the Sponge Construction in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2008
  • 2010. Conditional Differential Cryptanalysis of NLFSR-Based Cryptosystems in ADVANCES IN CRYPTOLOGY - ASIACRYPT 2010
  • 2007. A Framework for Chosen IV Statistical Analysis of Stream Ciphers in PROGRESS IN CRYPTOLOGY – INDOCRYPT 2007
  • 2009. Practical Electromagnetic Template Attack on HMAC in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2009
  • 2011. Improved Meet-in-the-Middle Cryptanalysis of KTANTAN (Poster) in INFORMATION SECURITY AND PRIVACY
  • 2008-01-01. Related-Key Chosen IV Attacks on Grain-v1 and Grain-128 in INFORMATION SECURITY AND PRIVACY
  • 1999. Slide Attacks in FAST SOFTWARE ENCRYPTION
  • 2006. Multi-Property-Preserving Hash Domain Extension and the EMD Transform in ADVANCES IN CRYPTOLOGY – ASIACRYPT 2006
  • 2010. Algebraic, AIDA/Cube and Side Channel Analysis of KATAN Family of Block Ciphers in PROGRESS IN CRYPTOLOGY - INDOCRYPT 2010
  • 2010. Greedy Distinguishers and Nonrandomness Detectors in PROGRESS IN CRYPTOLOGY - INDOCRYPT 2010
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00145-012-9125-6

    DOI

    http://dx.doi.org/10.1007/s00145-012-9125-6

    DIMENSIONS

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


    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": "NAGRA, route de Gen\u00e8ve 22, 1033, Cheseaux, Switzerland", 
              "id": "http://www.grid.ac/institutes/grid.425451.3", 
              "name": [
                "NAGRA, route de Gen\u00e8ve 22, 1033, 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": "UBS AG, Z\u00fcrich, Switzerland", 
              "id": "http://www.grid.ac/institutes/grid.467609.a", 
              "name": [
                "UBS AG, Z\u00fcrich, 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": "University of Versailles, Versailles, France", 
              "id": "http://www.grid.ac/institutes/grid.12832.3a", 
              "name": [
                "University of Versailles, Versailles, France"
              ], 
              "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"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-642-02620-1_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005097014", 
              "https://doi.org/10.1007/978-3-642-02620-1_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11915034_61", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027545123", 
              "https://doi.org/10.1007/11915034_61"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11935230_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039202735", 
              "https://doi.org/10.1007/11935230_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-68351-3_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052896772", 
              "https://doi.org/10.1007/978-3-540-68351-3_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-11925-5_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022101614", 
              "https://doi.org/10.1007/978-3-642-11925-5_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74735-2_31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010365111", 
              "https://doi.org/10.1007/978-3-540-74735-2_31"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-15031-9_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007767160", 
              "https://doi.org/10.1007/978-3-642-15031-9_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-22792-9_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016551572", 
              "https://doi.org/10.1007/978-3-642-22792-9_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-77026-8_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041077964", 
              "https://doi.org/10.1007/978-3-540-77026-8_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11535218_26", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015438097", 
              "https://doi.org/10.1007/11535218_26"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-28496-0_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020197941", 
              "https://doi.org/10.1007/978-3-642-28496-0_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-17401-8_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024226019", 
              "https://doi.org/10.1007/978-3-642-17401-8_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-21702-9_10", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030653330", 
              "https://doi.org/10.1007/978-3-642-21702-9_10"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74735-2_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050103802", 
              "https://doi.org/10.1007/978-3-540-74735-2_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-01001-9_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052713322", 
              "https://doi.org/10.1007/978-3-642-01001-9_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-25385-0_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031556821", 
              "https://doi.org/10.1007/978-3-642-25385-0_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-04138-9_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049385172", 
              "https://doi.org/10.1007/978-3-642-04138-9_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11761679_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031482034", 
              "https://doi.org/10.1007/11761679_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-19574-7_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042749537", 
              "https://doi.org/10.1007/978-3-642-19574-7_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-71039-4_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019113587", 
              "https://doi.org/10.1007/978-3-540-71039-4_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-04138-9_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005275874", 
              "https://doi.org/10.1007/978-3-642-04138-9_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-78967-3_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048096154", 
              "https://doi.org/10.1007/978-3-540-78967-3_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45539-6_35", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002561292", 
              "https://doi.org/10.1007/3-540-45539-6_35"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-22497-3_31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036481371", 
              "https://doi.org/10.1007/978-3-642-22497-3_31"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-16822-2_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045572511", 
              "https://doi.org/10.1007/978-3-642-16822-2_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-77535-5_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023069172", 
              "https://doi.org/10.1007/978-3-540-77535-5_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-03317-9_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041320003", 
              "https://doi.org/10.1007/978-3-642-03317-9_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-23951-9_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005244132", 
              "https://doi.org/10.1007/978-3-642-23951-9_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-17373-8_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017495732", 
              "https://doi.org/10.1007/978-3-642-17373-8_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-68164-9_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001260373", 
              "https://doi.org/10.1007/978-3-540-68164-9_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48519-8_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030136651", 
              "https://doi.org/10.1007/3-540-48519-8_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-68351-3_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053690204", 
              "https://doi.org/10.1007/978-3-540-68351-3_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11967668_17", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043689797", 
              "https://doi.org/10.1007/11967668_17"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-28496-0_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026500802", 
              "https://doi.org/10.1007/978-3-642-28496-0_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-70500-0_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011433803", 
              "https://doi.org/10.1007/978-3-540-70500-0_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-15031-9_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025605642", 
              "https://doi.org/10.1007/978-3-642-15031-9_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-17401-8_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016256936", 
              "https://doi.org/10.1007/978-3-642-17401-8_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-85053-3_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012689943", 
              "https://doi.org/10.1007/978-3-540-85053-3_18"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2012-05-10", 
        "datePublishedReg": "2012-05-10", 
        "description": "The need for lightweight (that is, compact, low-power, low-energy) cryptographic hash functions has been repeatedly expressed by professionals, notably to implement cryptographic protocols in RFID technology. At the time of writing, however, no algorithm exists that provides satisfactory security and performance. The ongoing SHA-3 Competition will not help, as it concerns general-purpose designs and focuses on software performance. This paper thus proposes a novel design philosophy for lightweight hash functions, based on the sponge construction in order to minimize memory requirements. Inspired by the stream cipher Grain and by the block cipher KATAN (amongst the lightest secure ciphers), we present the hash function family Quark, composed of three instances: u-Quark, d-Quark, and s-Quark. As a sponge construction, Quark can be used for message authentication, stream encryption, or authenticated encryption. Our hardware evaluation shows that Quark compares well to previous tentative lightweight hash functions. 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 on average 2.44\u00a0\u03bcW at 100\u00a0kHz in 0.18\u00a0\u03bcm ASIC. For 112-bit security, we propose s-Quark, which can be implemented with 2296 gate-equivalents with a power consumption of 4.35\u00a0\u03bcW.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/s00145-012-9125-6", 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1136278", 
            "issn": [
              "0933-2790", 
              "1432-1378"
            ], 
            "name": "Journal of Cryptology", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "2", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "26"
          }
        ], 
        "keywords": [
          "lightweight hash function", 
          "hash function", 
          "lightweight cryptographic hash functions", 
          "sponge construction", 
          "cryptographic hash functions", 
          "stream ciphers Grain", 
          "general-purpose design", 
          "Lightweight Hash", 
          "message authentication", 
          "software performance", 
          "stream encryption", 
          "cryptographic protocols", 
          "RFID technology", 
          "satisfactory security", 
          "SHA-3 competition", 
          "memory requirements", 
          "hardware evaluation", 
          "encryption", 
          "security", 
          "novel design philosophy", 
          "power consumption", 
          "design philosophy", 
          "authentication", 
          "hash", 
          "algorithm", 
          "KATAN", 
          "performance", 
          "attacks", 
          "ASIC", 
          "technology", 
          "requirements", 
          "time of writing", 
          "instances", 
          "protocol", 
          "construction", 
          "design", 
          "example", 
          "need", 
          "order", 
          "consumption", 
          "evaluation", 
          "function", 
          "time", 
          "professionals", 
          "competition", 
          "u quark", 
          "philosophy", 
          "writing", 
          "d quarks", 
          "s quarks", 
          "grains", 
          "paper", 
          "quarks"
        ], 
        "name": "Quark: A Lightweight Hash", 
        "pagination": "313-339", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1050586542"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00145-012-9125-6"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00145-012-9125-6", 
          "https://app.dimensions.ai/details/publication/pub.1050586542"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2022-08-04T17:00", 
        "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/article/article_564.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/s00145-012-9125-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/s00145-012-9125-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/s00145-012-9125-6'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00145-012-9125-6'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00145-012-9125-6'


     

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

    292 TRIPLES      21 PREDICATES      115 URIs      69 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00145-012-9125-6 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 schema:author N9b67846c9dd6426c845e6e18d05e4700
    4 schema:citation sg:pub.10.1007/11535218_26
    5 sg:pub.10.1007/11761679_12
    6 sg:pub.10.1007/11915034_61
    7 sg:pub.10.1007/11935230_20
    8 sg:pub.10.1007/11967668_17
    9 sg:pub.10.1007/3-540-45539-6_35
    10 sg:pub.10.1007/3-540-48519-8_18
    11 sg:pub.10.1007/978-3-540-68164-9_19
    12 sg:pub.10.1007/978-3-540-68351-3_18
    13 sg:pub.10.1007/978-3-540-68351-3_8
    14 sg:pub.10.1007/978-3-540-70500-0_24
    15 sg:pub.10.1007/978-3-540-71039-4_9
    16 sg:pub.10.1007/978-3-540-74735-2_11
    17 sg:pub.10.1007/978-3-540-74735-2_31
    18 sg:pub.10.1007/978-3-540-77026-8_20
    19 sg:pub.10.1007/978-3-540-77535-5_23
    20 sg:pub.10.1007/978-3-540-78967-3_11
    21 sg:pub.10.1007/978-3-540-85053-3_18
    22 sg:pub.10.1007/978-3-642-01001-9_16
    23 sg:pub.10.1007/978-3-642-02620-1_14
    24 sg:pub.10.1007/978-3-642-03317-9_1
    25 sg:pub.10.1007/978-3-642-04138-9_20
    26 sg:pub.10.1007/978-3-642-04138-9_6
    27 sg:pub.10.1007/978-3-642-11925-5_21
    28 sg:pub.10.1007/978-3-642-15031-9_1
    29 sg:pub.10.1007/978-3-642-15031-9_3
    30 sg:pub.10.1007/978-3-642-16822-2_20
    31 sg:pub.10.1007/978-3-642-17373-8_8
    32 sg:pub.10.1007/978-3-642-17401-8_14
    33 sg:pub.10.1007/978-3-642-17401-8_16
    34 sg:pub.10.1007/978-3-642-19574-7_16
    35 sg:pub.10.1007/978-3-642-21702-9_10
    36 sg:pub.10.1007/978-3-642-22497-3_31
    37 sg:pub.10.1007/978-3-642-22792-9_13
    38 sg:pub.10.1007/978-3-642-23951-9_21
    39 sg:pub.10.1007/978-3-642-25385-0_18
    40 sg:pub.10.1007/978-3-642-28496-0_12
    41 sg:pub.10.1007/978-3-642-28496-0_19
    42 schema:datePublished 2012-05-10
    43 schema:datePublishedReg 2012-05-10
    44 schema:description The need for lightweight (that is, compact, low-power, low-energy) cryptographic hash functions has been repeatedly expressed by professionals, notably to implement cryptographic protocols in RFID technology. At the time of writing, however, no algorithm exists that provides satisfactory security and performance. The ongoing SHA-3 Competition will not help, as it concerns general-purpose designs and focuses on software performance. This paper thus proposes a novel design philosophy for lightweight hash functions, based on the sponge construction in order to minimize memory requirements. Inspired by the stream cipher Grain and by the block cipher KATAN (amongst the lightest secure ciphers), we present the hash function family Quark, composed of three instances: u-Quark, d-Quark, and s-Quark. As a sponge construction, Quark can be used for message authentication, stream encryption, or authenticated encryption. Our hardware evaluation shows that Quark compares well to previous tentative lightweight hash functions. 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 on average 2.44 μW at 100 kHz in 0.18 μm ASIC. For 112-bit security, we propose s-Quark, which can be implemented with 2296 gate-equivalents with a power consumption of 4.35 μW.
    45 schema:genre article
    46 schema:isAccessibleForFree false
    47 schema:isPartOf N85062e9701f740969de2446a3b47cab5
    48 Nd15ad0d94d614f69ba995a58fe4e31ec
    49 sg:journal.1136278
    50 schema:keywords ASIC
    51 KATAN
    52 Lightweight Hash
    53 RFID technology
    54 SHA-3 competition
    55 algorithm
    56 attacks
    57 authentication
    58 competition
    59 construction
    60 consumption
    61 cryptographic hash functions
    62 cryptographic protocols
    63 d quarks
    64 design
    65 design philosophy
    66 encryption
    67 evaluation
    68 example
    69 function
    70 general-purpose design
    71 grains
    72 hardware evaluation
    73 hash
    74 hash function
    75 instances
    76 lightweight cryptographic hash functions
    77 lightweight hash function
    78 memory requirements
    79 message authentication
    80 need
    81 novel design philosophy
    82 order
    83 paper
    84 performance
    85 philosophy
    86 power consumption
    87 professionals
    88 protocol
    89 quarks
    90 requirements
    91 s quarks
    92 satisfactory security
    93 security
    94 software performance
    95 sponge construction
    96 stream ciphers Grain
    97 stream encryption
    98 technology
    99 time
    100 time of writing
    101 u quark
    102 writing
    103 schema:name Quark: A Lightweight Hash
    104 schema:pagination 313-339
    105 schema:productId Nd288f96c7e8248f6905f3ccbd0d9fb74
    106 Nfbafdeb8a73741b6804246570a419437
    107 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050586542
    108 https://doi.org/10.1007/s00145-012-9125-6
    109 schema:sdDatePublished 2022-08-04T17:00
    110 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    111 schema:sdPublisher N808438335d264afe8225531119f002c2
    112 schema:url https://doi.org/10.1007/s00145-012-9125-6
    113 sgo:license sg:explorer/license/
    114 sgo:sdDataset articles
    115 rdf:type schema:ScholarlyArticle
    116 N808438335d264afe8225531119f002c2 schema:name Springer Nature - SN SciGraph project
    117 rdf:type schema:Organization
    118 N85062e9701f740969de2446a3b47cab5 schema:issueNumber 2
    119 rdf:type schema:PublicationIssue
    120 N9b67846c9dd6426c845e6e18d05e4700 rdf:first sg:person.012606440341.66
    121 rdf:rest Ncae02e171b8c4bcfa3e402f48d220b45
    122 Na3ead6c744a84fc4bcf6a5b9245cdb4d rdf:first sg:person.013206304341.94
    123 rdf:rest rdf:nil
    124 Nb86be173d6e645118fe7b5c606fbd00c rdf:first sg:person.07653531142.18
    125 rdf:rest Na3ead6c744a84fc4bcf6a5b9245cdb4d
    126 Ncae02e171b8c4bcfa3e402f48d220b45 rdf:first sg:person.013220500557.92
    127 rdf:rest Nb86be173d6e645118fe7b5c606fbd00c
    128 Nd15ad0d94d614f69ba995a58fe4e31ec schema:volumeNumber 26
    129 rdf:type schema:PublicationVolume
    130 Nd288f96c7e8248f6905f3ccbd0d9fb74 schema:name dimensions_id
    131 schema:value pub.1050586542
    132 rdf:type schema:PropertyValue
    133 Nfbafdeb8a73741b6804246570a419437 schema:name doi
    134 schema:value 10.1007/s00145-012-9125-6
    135 rdf:type schema:PropertyValue
    136 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    137 schema:name Information and Computing Sciences
    138 rdf:type schema:DefinedTerm
    139 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    140 schema:name Data Format
    141 rdf:type schema:DefinedTerm
    142 sg:journal.1136278 schema:issn 0933-2790
    143 1432-1378
    144 schema:name Journal of Cryptology
    145 schema:publisher Springer Nature
    146 rdf:type schema:Periodical
    147 sg:person.012606440341.66 schema:affiliation grid-institutes:grid.425451.3
    148 schema:familyName Aumasson
    149 schema:givenName Jean-Philippe
    150 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66
    151 rdf:type schema:Person
    152 sg:person.013206304341.94 schema:affiliation grid-institutes:grid.12832.3a
    153 schema:familyName Naya-Plasencia
    154 schema:givenName María
    155 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
    156 rdf:type schema:Person
    157 sg:person.013220500557.92 schema:affiliation grid-institutes:grid.467609.a
    158 schema:familyName Henzen
    159 schema:givenName Luca
    160 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013220500557.92
    161 rdf:type schema:Person
    162 sg:person.07653531142.18 schema:affiliation grid-institutes:grid.410380.e
    163 schema:familyName Meier
    164 schema:givenName Willi
    165 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18
    166 rdf:type schema:Person
    167 sg:pub.10.1007/11535218_26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015438097
    168 https://doi.org/10.1007/11535218_26
    169 rdf:type schema:CreativeWork
    170 sg:pub.10.1007/11761679_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031482034
    171 https://doi.org/10.1007/11761679_12
    172 rdf:type schema:CreativeWork
    173 sg:pub.10.1007/11915034_61 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027545123
    174 https://doi.org/10.1007/11915034_61
    175 rdf:type schema:CreativeWork
    176 sg:pub.10.1007/11935230_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039202735
    177 https://doi.org/10.1007/11935230_20
    178 rdf:type schema:CreativeWork
    179 sg:pub.10.1007/11967668_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043689797
    180 https://doi.org/10.1007/11967668_17
    181 rdf:type schema:CreativeWork
    182 sg:pub.10.1007/3-540-45539-6_35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002561292
    183 https://doi.org/10.1007/3-540-45539-6_35
    184 rdf:type schema:CreativeWork
    185 sg:pub.10.1007/3-540-48519-8_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030136651
    186 https://doi.org/10.1007/3-540-48519-8_18
    187 rdf:type schema:CreativeWork
    188 sg:pub.10.1007/978-3-540-68164-9_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001260373
    189 https://doi.org/10.1007/978-3-540-68164-9_19
    190 rdf:type schema:CreativeWork
    191 sg:pub.10.1007/978-3-540-68351-3_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053690204
    192 https://doi.org/10.1007/978-3-540-68351-3_18
    193 rdf:type schema:CreativeWork
    194 sg:pub.10.1007/978-3-540-68351-3_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052896772
    195 https://doi.org/10.1007/978-3-540-68351-3_8
    196 rdf:type schema:CreativeWork
    197 sg:pub.10.1007/978-3-540-70500-0_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011433803
    198 https://doi.org/10.1007/978-3-540-70500-0_24
    199 rdf:type schema:CreativeWork
    200 sg:pub.10.1007/978-3-540-71039-4_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019113587
    201 https://doi.org/10.1007/978-3-540-71039-4_9
    202 rdf:type schema:CreativeWork
    203 sg:pub.10.1007/978-3-540-74735-2_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050103802
    204 https://doi.org/10.1007/978-3-540-74735-2_11
    205 rdf:type schema:CreativeWork
    206 sg:pub.10.1007/978-3-540-74735-2_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010365111
    207 https://doi.org/10.1007/978-3-540-74735-2_31
    208 rdf:type schema:CreativeWork
    209 sg:pub.10.1007/978-3-540-77026-8_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041077964
    210 https://doi.org/10.1007/978-3-540-77026-8_20
    211 rdf:type schema:CreativeWork
    212 sg:pub.10.1007/978-3-540-77535-5_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023069172
    213 https://doi.org/10.1007/978-3-540-77535-5_23
    214 rdf:type schema:CreativeWork
    215 sg:pub.10.1007/978-3-540-78967-3_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048096154
    216 https://doi.org/10.1007/978-3-540-78967-3_11
    217 rdf:type schema:CreativeWork
    218 sg:pub.10.1007/978-3-540-85053-3_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012689943
    219 https://doi.org/10.1007/978-3-540-85053-3_18
    220 rdf:type schema:CreativeWork
    221 sg:pub.10.1007/978-3-642-01001-9_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052713322
    222 https://doi.org/10.1007/978-3-642-01001-9_16
    223 rdf:type schema:CreativeWork
    224 sg:pub.10.1007/978-3-642-02620-1_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005097014
    225 https://doi.org/10.1007/978-3-642-02620-1_14
    226 rdf:type schema:CreativeWork
    227 sg:pub.10.1007/978-3-642-03317-9_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041320003
    228 https://doi.org/10.1007/978-3-642-03317-9_1
    229 rdf:type schema:CreativeWork
    230 sg:pub.10.1007/978-3-642-04138-9_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049385172
    231 https://doi.org/10.1007/978-3-642-04138-9_20
    232 rdf:type schema:CreativeWork
    233 sg:pub.10.1007/978-3-642-04138-9_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005275874
    234 https://doi.org/10.1007/978-3-642-04138-9_6
    235 rdf:type schema:CreativeWork
    236 sg:pub.10.1007/978-3-642-11925-5_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022101614
    237 https://doi.org/10.1007/978-3-642-11925-5_21
    238 rdf:type schema:CreativeWork
    239 sg:pub.10.1007/978-3-642-15031-9_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007767160
    240 https://doi.org/10.1007/978-3-642-15031-9_1
    241 rdf:type schema:CreativeWork
    242 sg:pub.10.1007/978-3-642-15031-9_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025605642
    243 https://doi.org/10.1007/978-3-642-15031-9_3
    244 rdf:type schema:CreativeWork
    245 sg:pub.10.1007/978-3-642-16822-2_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045572511
    246 https://doi.org/10.1007/978-3-642-16822-2_20
    247 rdf:type schema:CreativeWork
    248 sg:pub.10.1007/978-3-642-17373-8_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017495732
    249 https://doi.org/10.1007/978-3-642-17373-8_8
    250 rdf:type schema:CreativeWork
    251 sg:pub.10.1007/978-3-642-17401-8_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024226019
    252 https://doi.org/10.1007/978-3-642-17401-8_14
    253 rdf:type schema:CreativeWork
    254 sg:pub.10.1007/978-3-642-17401-8_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016256936
    255 https://doi.org/10.1007/978-3-642-17401-8_16
    256 rdf:type schema:CreativeWork
    257 sg:pub.10.1007/978-3-642-19574-7_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042749537
    258 https://doi.org/10.1007/978-3-642-19574-7_16
    259 rdf:type schema:CreativeWork
    260 sg:pub.10.1007/978-3-642-21702-9_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030653330
    261 https://doi.org/10.1007/978-3-642-21702-9_10
    262 rdf:type schema:CreativeWork
    263 sg:pub.10.1007/978-3-642-22497-3_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036481371
    264 https://doi.org/10.1007/978-3-642-22497-3_31
    265 rdf:type schema:CreativeWork
    266 sg:pub.10.1007/978-3-642-22792-9_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016551572
    267 https://doi.org/10.1007/978-3-642-22792-9_13
    268 rdf:type schema:CreativeWork
    269 sg:pub.10.1007/978-3-642-23951-9_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005244132
    270 https://doi.org/10.1007/978-3-642-23951-9_21
    271 rdf:type schema:CreativeWork
    272 sg:pub.10.1007/978-3-642-25385-0_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031556821
    273 https://doi.org/10.1007/978-3-642-25385-0_18
    274 rdf:type schema:CreativeWork
    275 sg:pub.10.1007/978-3-642-28496-0_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020197941
    276 https://doi.org/10.1007/978-3-642-28496-0_12
    277 rdf:type schema:CreativeWork
    278 sg:pub.10.1007/978-3-642-28496-0_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026500802
    279 https://doi.org/10.1007/978-3-642-28496-0_19
    280 rdf:type schema:CreativeWork
    281 grid-institutes:grid.12832.3a schema:alternateName University of Versailles, Versailles, France
    282 schema:name University of Versailles, Versailles, France
    283 rdf:type schema:Organization
    284 grid-institutes:grid.410380.e schema:alternateName FHNW, Windisch, Switzerland
    285 schema:name FHNW, Windisch, Switzerland
    286 rdf:type schema:Organization
    287 grid-institutes:grid.425451.3 schema:alternateName NAGRA, route de Genève 22, 1033, Cheseaux, Switzerland
    288 schema:name NAGRA, route de Genève 22, 1033, Cheseaux, Switzerland
    289 rdf:type schema:Organization
    290 grid-institutes:grid.467609.a schema:alternateName UBS AG, Zürich, Switzerland
    291 schema:name UBS AG, Zürich, Switzerland
    292 rdf:type schema:Organization
     




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


    ...