Cryptanalysis of Vortex View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2009

AUTHORS

Jean-Philippe Aumasson , Orr Dunkelman , Florian Mendel , Christian Rechberger , Søren S. Thomsen

ABSTRACT

Vortex is a hash function that was first presented at ISC’2008, then submitted to the NIST SHA-3 competition after some modifications. This paper describes several attacks on both versions of Vortex, including collisions, second preimages, preimages, and distinguishers. Our attacks exploit flaws both in the high-level design and in the lower-level algorithms. More... »

PAGES

14-28

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-02384-2_2

DOI

http://dx.doi.org/10.1007/978-3-642-02384-2_2

DIMENSIONS

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


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": "FHNW, Windisch, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.410380.e", 
          "name": [
            "FHNW, Windisch, 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": "\u00c9cole Normale Sup\u00e9rieure, Paris, France", 
          "id": "http://www.grid.ac/institutes/grid.5607.4", 
          "name": [
            "\u00c9cole Normale Sup\u00e9rieure, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Dunkelman", 
        "givenName": "Orr", 
        "id": "sg:person.016523255235.34", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016523255235.34"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "IAIK, Graz University of Technology, Austria", 
          "id": "http://www.grid.ac/institutes/grid.410413.3", 
          "name": [
            "IAIK, Graz University of Technology, Austria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mendel", 
        "givenName": "Florian", 
        "id": "sg:person.013342563571.85", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013342563571.85"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "IAIK, Graz University of Technology, Austria", 
          "id": "http://www.grid.ac/institutes/grid.410413.3", 
          "name": [
            "IAIK, Graz University of Technology, Austria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rechberger", 
        "givenName": "Christian", 
        "id": "sg:person.013632630546.55", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013632630546.55"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "DTU Mathematics, Technical University of Denmark, Denmark", 
          "id": "http://www.grid.ac/institutes/grid.5170.3", 
          "name": [
            "DTU Mathematics, Technical University of Denmark, Denmark"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Thomsen", 
        "givenName": "S\u00f8ren S.", 
        "id": "sg:person.010617664132.88", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010617664132.88"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2009", 
    "datePublishedReg": "2009-01-01", 
    "description": "Vortex is a hash function that was first presented at ISC\u20192008, then submitted to the NIST SHA-3 competition after some modifications. This paper describes several attacks on both versions of Vortex, including collisions, second preimages, preimages, and distinguishers. Our attacks exploit flaws both in the high-level design and in the lower-level algorithms.", 
    "editor": [
      {
        "familyName": "Preneel", 
        "givenName": "Bart", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-02384-2_2", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-02383-5", 
        "978-3-642-02384-2"
      ], 
      "name": "Progress in Cryptology \u2013 AFRICACRYPT 2009", 
      "type": "Book"
    }, 
    "keywords": [
      "NIST SHA-3 competition", 
      "function", 
      "attacks", 
      "modification", 
      "version", 
      "design", 
      "SHA-3 competition", 
      "flaws", 
      "low-level algorithms", 
      "high-level design", 
      "hash function", 
      "competition", 
      "second preimage", 
      "cryptanalysis", 
      "algorithm", 
      "preimage", 
      "distinguisher", 
      "paper", 
      "collisions", 
      "vortices"
    ], 
    "name": "Cryptanalysis of Vortex", 
    "pagination": "14-28", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1004632446"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-02384-2_2"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-02384-2_2", 
      "https://app.dimensions.ai/details/publication/pub.1004632446"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-08-04T17:15", 
    "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/chapter/chapter_172.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-02384-2_2"
  }
]
 

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-02384-2_2'

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-02384-2_2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-02384-2_2'

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-02384-2_2'


 

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

116 TRIPLES      22 PREDICATES      45 URIs      38 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-02384-2_2 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N91f62d9fea0d4efd8f7ea4c13037f670
4 schema:datePublished 2009
5 schema:datePublishedReg 2009-01-01
6 schema:description Vortex is a hash function that was first presented at ISC’2008, then submitted to the NIST SHA-3 competition after some modifications. This paper describes several attacks on both versions of Vortex, including collisions, second preimages, preimages, and distinguishers. Our attacks exploit flaws both in the high-level design and in the lower-level algorithms.
7 schema:editor N6f945f6f3a104f10869f5ae2d053f10f
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N8d751c1785164da98dab4fb0d7a4dbda
11 schema:keywords NIST SHA-3 competition
12 SHA-3 competition
13 algorithm
14 attacks
15 collisions
16 competition
17 cryptanalysis
18 design
19 distinguisher
20 flaws
21 function
22 hash function
23 high-level design
24 low-level algorithms
25 modification
26 paper
27 preimage
28 second preimage
29 version
30 vortices
31 schema:name Cryptanalysis of Vortex
32 schema:pagination 14-28
33 schema:productId N1957dcf1514144a2a0a685e6de785b40
34 Nf26f0475a3ab4b19bf86e3029b0902ed
35 schema:publisher N21bb3afeb3c742ae8b0f75867d789a97
36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004632446
37 https://doi.org/10.1007/978-3-642-02384-2_2
38 schema:sdDatePublished 2022-08-04T17:15
39 schema:sdLicense https://scigraph.springernature.com/explorer/license/
40 schema:sdPublisher N00070b0aceb943978ec1d63cb803bd59
41 schema:url https://doi.org/10.1007/978-3-642-02384-2_2
42 sgo:license sg:explorer/license/
43 sgo:sdDataset chapters
44 rdf:type schema:Chapter
45 N00070b0aceb943978ec1d63cb803bd59 schema:name Springer Nature - SN SciGraph project
46 rdf:type schema:Organization
47 N1957dcf1514144a2a0a685e6de785b40 schema:name dimensions_id
48 schema:value pub.1004632446
49 rdf:type schema:PropertyValue
50 N21bb3afeb3c742ae8b0f75867d789a97 schema:name Springer Nature
51 rdf:type schema:Organisation
52 N54fb19d6ead344728b1c082ae4393dd2 rdf:first sg:person.013342563571.85
53 rdf:rest N93965f917d00417cb988a8b3a6350850
54 N574506ab107d47e3bc7678341518a52a rdf:first sg:person.016523255235.34
55 rdf:rest N54fb19d6ead344728b1c082ae4393dd2
56 N5a0917fec79a446997584a3525d98250 schema:familyName Preneel
57 schema:givenName Bart
58 rdf:type schema:Person
59 N6f945f6f3a104f10869f5ae2d053f10f rdf:first N5a0917fec79a446997584a3525d98250
60 rdf:rest rdf:nil
61 N8d751c1785164da98dab4fb0d7a4dbda schema:isbn 978-3-642-02383-5
62 978-3-642-02384-2
63 schema:name Progress in Cryptology – AFRICACRYPT 2009
64 rdf:type schema:Book
65 N91f62d9fea0d4efd8f7ea4c13037f670 rdf:first sg:person.012606440341.66
66 rdf:rest N574506ab107d47e3bc7678341518a52a
67 N93965f917d00417cb988a8b3a6350850 rdf:first sg:person.013632630546.55
68 rdf:rest Nbd1bbad818c540c1bbb979b0048c97b2
69 Nbd1bbad818c540c1bbb979b0048c97b2 rdf:first sg:person.010617664132.88
70 rdf:rest rdf:nil
71 Nf26f0475a3ab4b19bf86e3029b0902ed schema:name doi
72 schema:value 10.1007/978-3-642-02384-2_2
73 rdf:type schema:PropertyValue
74 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
75 schema:name Information and Computing Sciences
76 rdf:type schema:DefinedTerm
77 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
78 schema:name Artificial Intelligence and Image Processing
79 rdf:type schema:DefinedTerm
80 sg:person.010617664132.88 schema:affiliation grid-institutes:grid.5170.3
81 schema:familyName Thomsen
82 schema:givenName Søren S.
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010617664132.88
84 rdf:type schema:Person
85 sg:person.012606440341.66 schema:affiliation grid-institutes:grid.410380.e
86 schema:familyName Aumasson
87 schema:givenName Jean-Philippe
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66
89 rdf:type schema:Person
90 sg:person.013342563571.85 schema:affiliation grid-institutes:grid.410413.3
91 schema:familyName Mendel
92 schema:givenName Florian
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013342563571.85
94 rdf:type schema:Person
95 sg:person.013632630546.55 schema:affiliation grid-institutes:grid.410413.3
96 schema:familyName Rechberger
97 schema:givenName Christian
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013632630546.55
99 rdf:type schema:Person
100 sg:person.016523255235.34 schema:affiliation grid-institutes:grid.5607.4
101 schema:familyName Dunkelman
102 schema:givenName Orr
103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016523255235.34
104 rdf:type schema:Person
105 grid-institutes:grid.410380.e schema:alternateName FHNW, Windisch, Switzerland
106 schema:name FHNW, Windisch, Switzerland
107 rdf:type schema:Organization
108 grid-institutes:grid.410413.3 schema:alternateName IAIK, Graz University of Technology, Austria
109 schema:name IAIK, Graz University of Technology, Austria
110 rdf:type schema:Organization
111 grid-institutes:grid.5170.3 schema:alternateName DTU Mathematics, Technical University of Denmark, Denmark
112 schema:name DTU Mathematics, Technical University of Denmark, Denmark
113 rdf:type schema:Organization
114 grid-institutes:grid.5607.4 schema:alternateName École Normale Supérieure, Paris, France
115 schema:name École Normale Supérieure, Paris, France
116 rdf:type schema:Organization
 




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


...