Blockcipher-Based Hashing Revisited View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2009

AUTHORS

Martijn Stam

ABSTRACT

We revisit the rate-1 blockcipher based hash functions as first studied by Preneel, Govaerts and Vandewalle (Crypto’93) and later extensively analysed by Black, Rogaway and Shrimpton (Crypto’02). We analyse a further generalization where any pre- and postprocessing is considered. This leads to a clearer understanding of the current classification of rate-1 blockcipher based schemes as introduced by Preneel et al. and refined by Black et al. In addition, we also gain insight in chopped, overloaded and supercharged compression functions. In the latter category we propose two compression functions based on a single call to a blockcipher whose collision resistance exceeds the birthday bound on the cipher’s blocklength. More... »

PAGES

67-83

Book

TITLE

Fast Software Encryption

ISBN

978-3-642-03316-2
978-3-642-03317-9

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-03317-9_5

DOI

http://dx.doi.org/10.1007/978-3-642-03317-9_5

DIMENSIONS

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


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/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "LACAL, EPFL, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.5333.6", 
          "name": [
            "LACAL, EPFL, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Stam", 
        "givenName": "Martijn", 
        "id": "sg:person.015507576757.63", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015507576757.63"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2009", 
    "datePublishedReg": "2009-01-01", 
    "description": "We revisit the rate-1 blockcipher based hash functions as first studied by Preneel, Govaerts and Vandewalle (Crypto\u201993) and later extensively analysed by Black, Rogaway and Shrimpton (Crypto\u201902). We analyse a further generalization where any pre- and postprocessing is considered. This leads to a clearer understanding of the current classification of rate-1 blockcipher based schemes as introduced by Preneel et al. and refined by Black et al. In addition, we also gain insight in chopped, overloaded and supercharged compression functions. In the latter category we propose two compression functions based on a single call to a blockcipher whose collision resistance exceeds the birthday bound on the cipher\u2019s blocklength.", 
    "editor": [
      {
        "familyName": "Dunkelman", 
        "givenName": "Orr", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-03317-9_5", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-03316-2", 
        "978-3-642-03317-9"
      ], 
      "name": "Fast Software Encryption", 
      "type": "Book"
    }, 
    "keywords": [
      "current classification", 
      "function", 
      "clear understanding", 
      "insights", 
      "latter category", 
      "Govaerts", 
      "understanding", 
      "et al", 
      "addition", 
      "compression function", 
      "single call", 
      "resistance", 
      "blockcipher", 
      "hash function", 
      "Preneel", 
      "Vandewalle", 
      "blacks", 
      "Rogaway", 
      "Shrimpton", 
      "pre", 
      "classification", 
      "scheme", 
      "al", 
      "categories", 
      "calls", 
      "collision resistance", 
      "blocklength", 
      "hashing", 
      "further generalization", 
      "generalization", 
      "Black et al", 
      "birthday"
    ], 
    "name": "Blockcipher-Based Hashing Revisited", 
    "pagination": "67-83", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1021850873"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-03317-9_5"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-03317-9_5", 
      "https://app.dimensions.ai/details/publication/pub.1021850873"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:46", 
    "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_128.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-03317-9_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-642-03317-9_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-642-03317-9_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-03317-9_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-642-03317-9_5'


 

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

91 TRIPLES      22 PREDICATES      57 URIs      50 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-03317-9_5 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N9118285ec5474f5ea7296a71554e7095
4 schema:datePublished 2009
5 schema:datePublishedReg 2009-01-01
6 schema:description We revisit the rate-1 blockcipher based hash functions as first studied by Preneel, Govaerts and Vandewalle (Crypto’93) and later extensively analysed by Black, Rogaway and Shrimpton (Crypto’02). We analyse a further generalization where any pre- and postprocessing is considered. This leads to a clearer understanding of the current classification of rate-1 blockcipher based schemes as introduced by Preneel et al. and refined by Black et al. In addition, we also gain insight in chopped, overloaded and supercharged compression functions. In the latter category we propose two compression functions based on a single call to a blockcipher whose collision resistance exceeds the birthday bound on the cipher’s blocklength.
7 schema:editor Nd792d7c4dce94cb89ed6a01170053985
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N6e8260c7dad24cf9831ae7b7b6e3a589
11 schema:keywords Black et al
12 Govaerts
13 Preneel
14 Rogaway
15 Shrimpton
16 Vandewalle
17 addition
18 al
19 birthday
20 blacks
21 blockcipher
22 blocklength
23 calls
24 categories
25 classification
26 clear understanding
27 collision resistance
28 compression function
29 current classification
30 et al
31 function
32 further generalization
33 generalization
34 hash function
35 hashing
36 insights
37 latter category
38 pre
39 resistance
40 scheme
41 single call
42 understanding
43 schema:name Blockcipher-Based Hashing Revisited
44 schema:pagination 67-83
45 schema:productId N035cd5ce9ff8466ea3fa1c1fd3edb280
46 Nec44c5850878424bb3e1752af01c2986
47 schema:publisher N7f867196954743058f444159a0c9d937
48 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021850873
49 https://doi.org/10.1007/978-3-642-03317-9_5
50 schema:sdDatePublished 2022-12-01T06:46
51 schema:sdLicense https://scigraph.springernature.com/explorer/license/
52 schema:sdPublisher Nb7ec8556cfb34e09a3d73ee839fea998
53 schema:url https://doi.org/10.1007/978-3-642-03317-9_5
54 sgo:license sg:explorer/license/
55 sgo:sdDataset chapters
56 rdf:type schema:Chapter
57 N035cd5ce9ff8466ea3fa1c1fd3edb280 schema:name dimensions_id
58 schema:value pub.1021850873
59 rdf:type schema:PropertyValue
60 N6e8260c7dad24cf9831ae7b7b6e3a589 schema:isbn 978-3-642-03316-2
61 978-3-642-03317-9
62 schema:name Fast Software Encryption
63 rdf:type schema:Book
64 N7bfdf3d59b99405dacd70149a0b44658 schema:familyName Dunkelman
65 schema:givenName Orr
66 rdf:type schema:Person
67 N7f867196954743058f444159a0c9d937 schema:name Springer Nature
68 rdf:type schema:Organisation
69 N9118285ec5474f5ea7296a71554e7095 rdf:first sg:person.015507576757.63
70 rdf:rest rdf:nil
71 Nb7ec8556cfb34e09a3d73ee839fea998 schema:name Springer Nature - SN SciGraph project
72 rdf:type schema:Organization
73 Nd792d7c4dce94cb89ed6a01170053985 rdf:first N7bfdf3d59b99405dacd70149a0b44658
74 rdf:rest rdf:nil
75 Nec44c5850878424bb3e1752af01c2986 schema:name doi
76 schema:value 10.1007/978-3-642-03317-9_5
77 rdf:type schema:PropertyValue
78 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
79 schema:name Information and Computing Sciences
80 rdf:type schema:DefinedTerm
81 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
82 schema:name Artificial Intelligence and Image Processing
83 rdf:type schema:DefinedTerm
84 sg:person.015507576757.63 schema:affiliation grid-institutes:grid.5333.6
85 schema:familyName Stam
86 schema:givenName Martijn
87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015507576757.63
88 rdf:type schema:Person
89 grid-institutes:grid.5333.6 schema:alternateName LACAL, EPFL, Switzerland
90 schema:name LACAL, EPFL, Switzerland
91 rdf:type schema:Organization
 




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


...