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-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/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-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-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/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/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-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/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-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/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-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-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-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/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"
          }, 
          {
            "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-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-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-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-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/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-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-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-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-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-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-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/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-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-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-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-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-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-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/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/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/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/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-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"
          }
        ], 
        "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", 
        "inLanguage": "en", 
        "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", 
          "general-purpose design", 
          "lightweight hash", 
          "message authentication", 
          "stream encryption", 
          "cryptographic protocols", 
          "software performance", 
          "RFID technology", 
          "satisfactory security", 
          "memory requirements", 
          "hardware evaluation", 
          "SHA-3 competition", 
          "novel design philosophy", 
          "encryption", 
          "security", 
          "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", 
          "philosophy", 
          "writing", 
          "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-06-01T22:11", 
        "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/article/article_563.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.

    289 TRIPLES      22 PREDICATES      112 URIs      66 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 N57f11d11c6e349c58ac5052ac67b3022
    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:inLanguage en
    47 schema:isAccessibleForFree false
    48 schema:isPartOf N7a5a27f5d8174ed286e5297d2cb17acf
    49 N8ae1e954457b414495ac9607918794d9
    50 sg:journal.1136278
    51 schema:keywords ASIC
    52 KATAN
    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 design
    64 design philosophy
    65 encryption
    66 evaluation
    67 example
    68 function
    69 general-purpose design
    70 grains
    71 hardware evaluation
    72 hash
    73 hash function
    74 instances
    75 lightweight cryptographic hash functions
    76 lightweight hash
    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 satisfactory security
    92 security
    93 software performance
    94 sponge construction
    95 stream encryption
    96 technology
    97 time
    98 time of writing
    99 writing
    100 schema:name Quark: A Lightweight Hash
    101 schema:pagination 313-339
    102 schema:productId N0883c42153384bbabbb692952eca49c1
    103 N3ea88d1f7ac344838a5da6371851a9df
    104 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050586542
    105 https://doi.org/10.1007/s00145-012-9125-6
    106 schema:sdDatePublished 2022-06-01T22:11
    107 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    108 schema:sdPublisher N8dcd44fb218047e5a54d43121b946403
    109 schema:url https://doi.org/10.1007/s00145-012-9125-6
    110 sgo:license sg:explorer/license/
    111 sgo:sdDataset articles
    112 rdf:type schema:ScholarlyArticle
    113 N04c18d6149bc45f683f34df6d9771c22 rdf:first sg:person.013206304341.94
    114 rdf:rest rdf:nil
    115 N0883c42153384bbabbb692952eca49c1 schema:name doi
    116 schema:value 10.1007/s00145-012-9125-6
    117 rdf:type schema:PropertyValue
    118 N3ea88d1f7ac344838a5da6371851a9df schema:name dimensions_id
    119 schema:value pub.1050586542
    120 rdf:type schema:PropertyValue
    121 N44419c187325417394712e2ac19ffe9f rdf:first sg:person.07653531142.18
    122 rdf:rest N04c18d6149bc45f683f34df6d9771c22
    123 N57f11d11c6e349c58ac5052ac67b3022 rdf:first sg:person.012606440341.66
    124 rdf:rest N59a1c57f5e6745e3beb57db6f199c91a
    125 N59a1c57f5e6745e3beb57db6f199c91a rdf:first sg:person.013220500557.92
    126 rdf:rest N44419c187325417394712e2ac19ffe9f
    127 N7a5a27f5d8174ed286e5297d2cb17acf schema:volumeNumber 26
    128 rdf:type schema:PublicationVolume
    129 N8ae1e954457b414495ac9607918794d9 schema:issueNumber 2
    130 rdf:type schema:PublicationIssue
    131 N8dcd44fb218047e5a54d43121b946403 schema:name Springer Nature - SN SciGraph project
    132 rdf:type schema:Organization
    133 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    134 schema:name Information and Computing Sciences
    135 rdf:type schema:DefinedTerm
    136 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    137 schema:name Data Format
    138 rdf:type schema:DefinedTerm
    139 sg:journal.1136278 schema:issn 0933-2790
    140 1432-1378
    141 schema:name Journal of Cryptology
    142 schema:publisher Springer Nature
    143 rdf:type schema:Periodical
    144 sg:person.012606440341.66 schema:affiliation grid-institutes:grid.425451.3
    145 schema:familyName Aumasson
    146 schema:givenName Jean-Philippe
    147 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66
    148 rdf:type schema:Person
    149 sg:person.013206304341.94 schema:affiliation grid-institutes:grid.12832.3a
    150 schema:familyName Naya-Plasencia
    151 schema:givenName María
    152 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
    153 rdf:type schema:Person
    154 sg:person.013220500557.92 schema:affiliation grid-institutes:grid.467609.a
    155 schema:familyName Henzen
    156 schema:givenName Luca
    157 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013220500557.92
    158 rdf:type schema:Person
    159 sg:person.07653531142.18 schema:affiliation grid-institutes:grid.410380.e
    160 schema:familyName Meier
    161 schema:givenName Willi
    162 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18
    163 rdf:type schema:Person
    164 sg:pub.10.1007/11535218_26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015438097
    165 https://doi.org/10.1007/11535218_26
    166 rdf:type schema:CreativeWork
    167 sg:pub.10.1007/11761679_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031482034
    168 https://doi.org/10.1007/11761679_12
    169 rdf:type schema:CreativeWork
    170 sg:pub.10.1007/11915034_61 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027545123
    171 https://doi.org/10.1007/11915034_61
    172 rdf:type schema:CreativeWork
    173 sg:pub.10.1007/11935230_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039202735
    174 https://doi.org/10.1007/11935230_20
    175 rdf:type schema:CreativeWork
    176 sg:pub.10.1007/11967668_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043689797
    177 https://doi.org/10.1007/11967668_17
    178 rdf:type schema:CreativeWork
    179 sg:pub.10.1007/3-540-45539-6_35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002561292
    180 https://doi.org/10.1007/3-540-45539-6_35
    181 rdf:type schema:CreativeWork
    182 sg:pub.10.1007/3-540-48519-8_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030136651
    183 https://doi.org/10.1007/3-540-48519-8_18
    184 rdf:type schema:CreativeWork
    185 sg:pub.10.1007/978-3-540-68164-9_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001260373
    186 https://doi.org/10.1007/978-3-540-68164-9_19
    187 rdf:type schema:CreativeWork
    188 sg:pub.10.1007/978-3-540-68351-3_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053690204
    189 https://doi.org/10.1007/978-3-540-68351-3_18
    190 rdf:type schema:CreativeWork
    191 sg:pub.10.1007/978-3-540-68351-3_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052896772
    192 https://doi.org/10.1007/978-3-540-68351-3_8
    193 rdf:type schema:CreativeWork
    194 sg:pub.10.1007/978-3-540-70500-0_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011433803
    195 https://doi.org/10.1007/978-3-540-70500-0_24
    196 rdf:type schema:CreativeWork
    197 sg:pub.10.1007/978-3-540-71039-4_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019113587
    198 https://doi.org/10.1007/978-3-540-71039-4_9
    199 rdf:type schema:CreativeWork
    200 sg:pub.10.1007/978-3-540-74735-2_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050103802
    201 https://doi.org/10.1007/978-3-540-74735-2_11
    202 rdf:type schema:CreativeWork
    203 sg:pub.10.1007/978-3-540-74735-2_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010365111
    204 https://doi.org/10.1007/978-3-540-74735-2_31
    205 rdf:type schema:CreativeWork
    206 sg:pub.10.1007/978-3-540-77026-8_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041077964
    207 https://doi.org/10.1007/978-3-540-77026-8_20
    208 rdf:type schema:CreativeWork
    209 sg:pub.10.1007/978-3-540-77535-5_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023069172
    210 https://doi.org/10.1007/978-3-540-77535-5_23
    211 rdf:type schema:CreativeWork
    212 sg:pub.10.1007/978-3-540-78967-3_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048096154
    213 https://doi.org/10.1007/978-3-540-78967-3_11
    214 rdf:type schema:CreativeWork
    215 sg:pub.10.1007/978-3-540-85053-3_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012689943
    216 https://doi.org/10.1007/978-3-540-85053-3_18
    217 rdf:type schema:CreativeWork
    218 sg:pub.10.1007/978-3-642-01001-9_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052713322
    219 https://doi.org/10.1007/978-3-642-01001-9_16
    220 rdf:type schema:CreativeWork
    221 sg:pub.10.1007/978-3-642-02620-1_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005097014
    222 https://doi.org/10.1007/978-3-642-02620-1_14
    223 rdf:type schema:CreativeWork
    224 sg:pub.10.1007/978-3-642-03317-9_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041320003
    225 https://doi.org/10.1007/978-3-642-03317-9_1
    226 rdf:type schema:CreativeWork
    227 sg:pub.10.1007/978-3-642-04138-9_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049385172
    228 https://doi.org/10.1007/978-3-642-04138-9_20
    229 rdf:type schema:CreativeWork
    230 sg:pub.10.1007/978-3-642-04138-9_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005275874
    231 https://doi.org/10.1007/978-3-642-04138-9_6
    232 rdf:type schema:CreativeWork
    233 sg:pub.10.1007/978-3-642-11925-5_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022101614
    234 https://doi.org/10.1007/978-3-642-11925-5_21
    235 rdf:type schema:CreativeWork
    236 sg:pub.10.1007/978-3-642-15031-9_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007767160
    237 https://doi.org/10.1007/978-3-642-15031-9_1
    238 rdf:type schema:CreativeWork
    239 sg:pub.10.1007/978-3-642-15031-9_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025605642
    240 https://doi.org/10.1007/978-3-642-15031-9_3
    241 rdf:type schema:CreativeWork
    242 sg:pub.10.1007/978-3-642-16822-2_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045572511
    243 https://doi.org/10.1007/978-3-642-16822-2_20
    244 rdf:type schema:CreativeWork
    245 sg:pub.10.1007/978-3-642-17373-8_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017495732
    246 https://doi.org/10.1007/978-3-642-17373-8_8
    247 rdf:type schema:CreativeWork
    248 sg:pub.10.1007/978-3-642-17401-8_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024226019
    249 https://doi.org/10.1007/978-3-642-17401-8_14
    250 rdf:type schema:CreativeWork
    251 sg:pub.10.1007/978-3-642-17401-8_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016256936
    252 https://doi.org/10.1007/978-3-642-17401-8_16
    253 rdf:type schema:CreativeWork
    254 sg:pub.10.1007/978-3-642-19574-7_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042749537
    255 https://doi.org/10.1007/978-3-642-19574-7_16
    256 rdf:type schema:CreativeWork
    257 sg:pub.10.1007/978-3-642-21702-9_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030653330
    258 https://doi.org/10.1007/978-3-642-21702-9_10
    259 rdf:type schema:CreativeWork
    260 sg:pub.10.1007/978-3-642-22497-3_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036481371
    261 https://doi.org/10.1007/978-3-642-22497-3_31
    262 rdf:type schema:CreativeWork
    263 sg:pub.10.1007/978-3-642-22792-9_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016551572
    264 https://doi.org/10.1007/978-3-642-22792-9_13
    265 rdf:type schema:CreativeWork
    266 sg:pub.10.1007/978-3-642-23951-9_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005244132
    267 https://doi.org/10.1007/978-3-642-23951-9_21
    268 rdf:type schema:CreativeWork
    269 sg:pub.10.1007/978-3-642-25385-0_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031556821
    270 https://doi.org/10.1007/978-3-642-25385-0_18
    271 rdf:type schema:CreativeWork
    272 sg:pub.10.1007/978-3-642-28496-0_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020197941
    273 https://doi.org/10.1007/978-3-642-28496-0_12
    274 rdf:type schema:CreativeWork
    275 sg:pub.10.1007/978-3-642-28496-0_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026500802
    276 https://doi.org/10.1007/978-3-642-28496-0_19
    277 rdf:type schema:CreativeWork
    278 grid-institutes:grid.12832.3a schema:alternateName University of Versailles, Versailles, France
    279 schema:name University of Versailles, Versailles, France
    280 rdf:type schema:Organization
    281 grid-institutes:grid.410380.e schema:alternateName FHNW, Windisch, Switzerland
    282 schema:name FHNW, Windisch, Switzerland
    283 rdf:type schema:Organization
    284 grid-institutes:grid.425451.3 schema:alternateName NAGRA, route de Genève 22, 1033, Cheseaux, Switzerland
    285 schema:name NAGRA, route de Genève 22, 1033, Cheseaux, Switzerland
    286 rdf:type schema:Organization
    287 grid-institutes:grid.467609.a schema:alternateName UBS AG, Zürich, Switzerland
    288 schema:name UBS AG, Zürich, Switzerland
    289 rdf:type schema:Organization
     




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


    ...