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-11-24T21:13", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221124/entities/gbq_results/chapter/chapter_227.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 N5240fb2d83a046f6bd8f0771c463baa8
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 Nad7361f6908a499e94d4b66d24c52f40
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N5eeaa6277e4147ae9e5363639edffa74
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 N01936307513a4f6a8129f8188ac4b7f3
46 Nf28f8d0135244ef19f3861b1ee19d8cd
47 schema:publisher N8c383d2cf2344e21986fc74f24955c92
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-11-24T21:13
51 schema:sdLicense https://scigraph.springernature.com/explorer/license/
52 schema:sdPublisher Ne08a95a9ac814a359290644ce6b941f6
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 N01936307513a4f6a8129f8188ac4b7f3 schema:name dimensions_id
58 schema:value pub.1021850873
59 rdf:type schema:PropertyValue
60 N5240fb2d83a046f6bd8f0771c463baa8 rdf:first sg:person.015507576757.63
61 rdf:rest rdf:nil
62 N5eeaa6277e4147ae9e5363639edffa74 schema:isbn 978-3-642-03316-2
63 978-3-642-03317-9
64 schema:name Fast Software Encryption
65 rdf:type schema:Book
66 N8c383d2cf2344e21986fc74f24955c92 schema:name Springer Nature
67 rdf:type schema:Organisation
68 Nad7361f6908a499e94d4b66d24c52f40 rdf:first Naea068fc9ab949769ca73c142006565a
69 rdf:rest rdf:nil
70 Naea068fc9ab949769ca73c142006565a schema:familyName Dunkelman
71 schema:givenName Orr
72 rdf:type schema:Person
73 Ne08a95a9ac814a359290644ce6b941f6 schema:name Springer Nature - SN SciGraph project
74 rdf:type schema:Organization
75 Nf28f8d0135244ef19f3861b1ee19d8cd 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)


...