EWCDM: An Efficient, Beyond-Birthday Secure, Nonce-Misuse Resistant MAC View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2016-07-21

AUTHORS

Benoît Cogliati , Yannick Seurin

ABSTRACT

We propose a nonce-based MAC construction called EWCDM (Encrypted Wegman-Carter with Davies-Meyer), based on an almost xor-universal hash function and a block cipher, with the following properties: (i) it is simple and efficient, requiring only two calls to the block cipher, one of which can be carried out in parallel to the hash function computation; (ii) it is provably secure beyond the birthday bound when nonces are not reused; (iii) it provably retains security up to the birthday bound in case of nonce misuse. Our construction is a simple modification of the Encrypted Wegman-Carter construction, which is known to achieve only (i) and (iii) when based on a block cipher. Underlying our new construction is a new PRP-to-PRF conversion method coined Encrypted Davies-Meyer, which turns a pair of secret random permutations into a function which is provably indistinguishable from a perfectly random function up to at least \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$2^{2n/3}$$ \end{document} queries, where n is the bit-length of the domain of the permutations. More... »

PAGES

121-149

Book

TITLE

Advances in Cryptology – CRYPTO 2016

ISBN

978-3-662-53017-7
978-3-662-53018-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-662-53018-4_5

DOI

http://dx.doi.org/10.1007/978-3-662-53018-4_5

DIMENSIONS

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


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": "University of Versailles, Versailles, France", 
          "id": "http://www.grid.ac/institutes/grid.12832.3a", 
          "name": [
            "University of Versailles, Versailles, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Cogliati", 
        "givenName": "Beno\u00eet", 
        "id": "sg:person.010731237165.96", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010731237165.96"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "ANSSI, Paris, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "ANSSI, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Seurin", 
        "givenName": "Yannick", 
        "id": "sg:person.011724731171.01", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011724731171.01"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2016-07-21", 
    "datePublishedReg": "2016-07-21", 
    "description": "We propose a nonce-based MAC construction called EWCDM (Encrypted Wegman-Carter with Davies-Meyer), based on an almost xor-universal hash function and a block cipher, with the following properties: (i) it is simple and efficient, requiring only two calls to the block cipher, one of which can be carried out in parallel to the hash function computation; (ii) it is provably secure beyond the birthday bound when nonces are not reused; (iii) it provably retains security up\u00a0to the birthday bound in case of nonce misuse. Our construction is a simple modification of the Encrypted Wegman-Carter construction, which is known to achieve only (i) and (iii) when based on a block cipher. Underlying our new construction is a new PRP-to-PRF conversion method coined Encrypted Davies-Meyer, which turns a pair of secret random permutations into a function which is provably indistinguishable from a perfectly random function up\u00a0to at least \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}\n$$2^{2n/3}$$\n\\end{document} queries, where n is the bit-length of the domain of the permutations.", 
    "editor": [
      {
        "familyName": "Robshaw", 
        "givenName": "Matthew", 
        "type": "Person"
      }, 
      {
        "familyName": "Katz", 
        "givenName": "Jonathan", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-662-53018-4_5", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-662-53017-7", 
        "978-3-662-53018-4"
      ], 
      "name": "Advances in Cryptology \u2013 CRYPTO 2016", 
      "type": "Book"
    }, 
    "keywords": [
      "block cipher", 
      "XOR universal hash function", 
      "hash function computations", 
      "hash function", 
      "nonce misuse", 
      "MAC constructions", 
      "function computation", 
      "cipher", 
      "random permutation", 
      "conversion method", 
      "queries", 
      "nonce", 
      "Secure", 
      "security", 
      "Davies-Meyer", 
      "permutations", 
      "random function", 
      "computation", 
      "Efficient", 
      "MAC", 
      "construction", 
      "simple modification", 
      "new construction", 
      "domain", 
      "calls", 
      "parallel", 
      "method", 
      "misuse", 
      "PrP", 
      "function", 
      "birthday", 
      "cases", 
      "pairs", 
      "modification", 
      "new PrP", 
      "properties"
    ], 
    "name": "EWCDM: An Efficient, Beyond-Birthday Secure, Nonce-Misuse Resistant MAC", 
    "pagination": "121-149", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1010776336"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-662-53018-4_5"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-662-53018-4_5", 
      "https://app.dimensions.ai/details/publication/pub.1010776336"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:49", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/chapter/chapter_226.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-662-53018-4_5"
  }
]
 

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-662-53018-4_5'

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-662-53018-4_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-662-53018-4_5'

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-662-53018-4_5'


 

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

110 TRIPLES      22 PREDICATES      60 URIs      53 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-662-53018-4_5 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N45f5b6dd799740efa439a68cadbab916
4 schema:datePublished 2016-07-21
5 schema:datePublishedReg 2016-07-21
6 schema:description We propose a nonce-based MAC construction called EWCDM (Encrypted Wegman-Carter with Davies-Meyer), based on an almost xor-universal hash function and a block cipher, with the following properties: (i) it is simple and efficient, requiring only two calls to the block cipher, one of which can be carried out in parallel to the hash function computation; (ii) it is provably secure beyond the birthday bound when nonces are not reused; (iii) it provably retains security up to the birthday bound in case of nonce misuse. Our construction is a simple modification of the Encrypted Wegman-Carter construction, which is known to achieve only (i) and (iii) when based on a block cipher. Underlying our new construction is a new PRP-to-PRF conversion method coined Encrypted Davies-Meyer, which turns a pair of secret random permutations into a function which is provably indistinguishable from a perfectly random function up to at least \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$2^{2n/3}$$ \end{document} queries, where n is the bit-length of the domain of the permutations.
7 schema:editor Nfc9c2dc4eed94c10848dcd95009712db
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf Nd5028c96f9c24808a5622c2f05896056
11 schema:keywords Davies-Meyer
12 Efficient
13 MAC
14 MAC constructions
15 PrP
16 Secure
17 XOR universal hash function
18 birthday
19 block cipher
20 calls
21 cases
22 cipher
23 computation
24 construction
25 conversion method
26 domain
27 function
28 function computation
29 hash function
30 hash function computations
31 method
32 misuse
33 modification
34 new PrP
35 new construction
36 nonce
37 nonce misuse
38 pairs
39 parallel
40 permutations
41 properties
42 queries
43 random function
44 random permutation
45 security
46 simple modification
47 schema:name EWCDM: An Efficient, Beyond-Birthday Secure, Nonce-Misuse Resistant MAC
48 schema:pagination 121-149
49 schema:productId N4b9f6a9014c94f6d9a8eed89493ceed3
50 Ne5a974b18fef48d19145c230d7b340d2
51 schema:publisher N6839dea82e564a6a9053d78dc03d42f3
52 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010776336
53 https://doi.org/10.1007/978-3-662-53018-4_5
54 schema:sdDatePublished 2022-12-01T06:49
55 schema:sdLicense https://scigraph.springernature.com/explorer/license/
56 schema:sdPublisher N0eb53995cf234d67b87e0dac4353e8fe
57 schema:url https://doi.org/10.1007/978-3-662-53018-4_5
58 sgo:license sg:explorer/license/
59 sgo:sdDataset chapters
60 rdf:type schema:Chapter
61 N0eb53995cf234d67b87e0dac4353e8fe schema:name Springer Nature - SN SciGraph project
62 rdf:type schema:Organization
63 N12a67f8a733442e48b100ad9967ebb60 rdf:first N26f9e7d9253e4be8aa93640930192007
64 rdf:rest rdf:nil
65 N26f9e7d9253e4be8aa93640930192007 schema:familyName Katz
66 schema:givenName Jonathan
67 rdf:type schema:Person
68 N45f5b6dd799740efa439a68cadbab916 rdf:first sg:person.010731237165.96
69 rdf:rest Naeedf0fc429842549049010e8e866935
70 N4b9f6a9014c94f6d9a8eed89493ceed3 schema:name doi
71 schema:value 10.1007/978-3-662-53018-4_5
72 rdf:type schema:PropertyValue
73 N6839dea82e564a6a9053d78dc03d42f3 schema:name Springer Nature
74 rdf:type schema:Organisation
75 Naeedf0fc429842549049010e8e866935 rdf:first sg:person.011724731171.01
76 rdf:rest rdf:nil
77 Nd5028c96f9c24808a5622c2f05896056 schema:isbn 978-3-662-53017-7
78 978-3-662-53018-4
79 schema:name Advances in Cryptology – CRYPTO 2016
80 rdf:type schema:Book
81 Ne5a974b18fef48d19145c230d7b340d2 schema:name dimensions_id
82 schema:value pub.1010776336
83 rdf:type schema:PropertyValue
84 Nf0d7231bf98a4140b2d0090e46d6bea3 schema:familyName Robshaw
85 schema:givenName Matthew
86 rdf:type schema:Person
87 Nfc9c2dc4eed94c10848dcd95009712db rdf:first Nf0d7231bf98a4140b2d0090e46d6bea3
88 rdf:rest N12a67f8a733442e48b100ad9967ebb60
89 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
90 schema:name Information and Computing Sciences
91 rdf:type schema:DefinedTerm
92 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
93 schema:name Data Format
94 rdf:type schema:DefinedTerm
95 sg:person.010731237165.96 schema:affiliation grid-institutes:grid.12832.3a
96 schema:familyName Cogliati
97 schema:givenName Benoît
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010731237165.96
99 rdf:type schema:Person
100 sg:person.011724731171.01 schema:affiliation grid-institutes:None
101 schema:familyName Seurin
102 schema:givenName Yannick
103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011724731171.01
104 rdf:type schema:Person
105 grid-institutes:None schema:alternateName ANSSI, Paris, France
106 schema:name ANSSI, Paris, France
107 rdf:type schema:Organization
108 grid-institutes:grid.12832.3a schema:alternateName University of Versailles, Versailles, France
109 schema:name University of Versailles, Versailles, France
110 rdf:type schema:Organization
 




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


...