Cryptanalysis of Achterbahn-128/80 with a New Keystream Limitation View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2008-01-01

AUTHORS

María Naya-Plasencia

ABSTRACT

This paper presents two key-recovery attacks against the modification of Achterbahn-128/80 proposed by the authors at SASC 2007 due to the previous attacks. The 80-bit variant, Achterbahn-80, was limited to produce at most 252 bits of keystream with the same pair of key and IV, while Achterbahn-128 was limited to 256 bits. The attack against Achterbahn-80 has complexity 264.85 and needs fewer than 252 bits of keystream, and the one against Achterbahn-128 has complexity 2104 and needs fewer than 256 keystream bits. These attacks are based on the previous ones. The attack against Achterbahn-80 uses a new idea which allows us to reduce the required keystream length. More... »

PAGES

142-152

Book

TITLE

Research in Cryptology

ISBN

978-3-540-88352-4
978-3-540-88353-1

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-88353-1_12

DOI

http://dx.doi.org/10.1007/978-3-540-88353-1_12

DIMENSIONS

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


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/11", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Medical and Health Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Cardiorespiratory Medicine and Haematology", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Projet CODES, INRIA Paris-Rocquencourt, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Projet CODES, INRIA Paris-Rocquencourt, 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"
      }
    ], 
    "datePublished": "2008-01-01", 
    "datePublishedReg": "2008-01-01", 
    "description": "This paper presents two key-recovery attacks against the modification of Achterbahn-128/80 proposed by the authors at SASC 2007 due to the previous attacks. The 80-bit variant, Achterbahn-80, was limited to produce at most 252 bits of keystream with the same pair of key and IV, while Achterbahn-128 was limited to 256 bits. The attack against Achterbahn-80 has complexity 264.85 and needs fewer than 252 bits of keystream, and the one against Achterbahn-128 has complexity 2104 and needs fewer than 256 keystream bits. These attacks are based on the previous ones. The attack against Achterbahn-80 uses a new idea which allows us to reduce the required keystream length.", 
    "editor": [
      {
        "familyName": "Lucks", 
        "givenName": "Stefan", 
        "type": "Person"
      }, 
      {
        "familyName": "Sadeghi", 
        "givenName": "Ahmad-Reza", 
        "type": "Person"
      }, 
      {
        "familyName": "Wolf", 
        "givenName": "Christopher", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-88353-1_12", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-88352-4", 
        "978-3-540-88353-1"
      ], 
      "name": "Research in Cryptology", 
      "type": "Book"
    }, 
    "keywords": [
      "previous attacks", 
      "variants", 
      "attacks", 
      "same pair", 
      "keystream length", 
      "length", 
      "authors", 
      "bits of keystream", 
      "limitations", 
      "modification", 
      "one", 
      "pairs", 
      "new ideas", 
      "previous ones", 
      "key", 
      "idea", 
      "paper", 
      "key recovery attack", 
      "bits", 
      "keystream bits", 
      "cryptanalysis", 
      "keystream"
    ], 
    "name": "Cryptanalysis of Achterbahn-128/80 with a New Keystream Limitation", 
    "pagination": "142-152", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1044885454"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-88353-1_12"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-88353-1_12", 
      "https://app.dimensions.ai/details/publication/pub.1044885454"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-11-24T21:17", 
    "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_375.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-88353-1_12"
  }
]
 

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-540-88353-1_12'

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-540-88353-1_12'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-88353-1_12'

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-540-88353-1_12'


 

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

91 TRIPLES      22 PREDICATES      46 URIs      39 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-88353-1_12 schema:about anzsrc-for:11
2 anzsrc-for:1102
3 schema:author N87621e86ce9142cfb7da4eaaeeaeefb7
4 schema:datePublished 2008-01-01
5 schema:datePublishedReg 2008-01-01
6 schema:description This paper presents two key-recovery attacks against the modification of Achterbahn-128/80 proposed by the authors at SASC 2007 due to the previous attacks. The 80-bit variant, Achterbahn-80, was limited to produce at most 252 bits of keystream with the same pair of key and IV, while Achterbahn-128 was limited to 256 bits. The attack against Achterbahn-80 has complexity 264.85 and needs fewer than 252 bits of keystream, and the one against Achterbahn-128 has complexity 2104 and needs fewer than 256 keystream bits. These attacks are based on the previous ones. The attack against Achterbahn-80 uses a new idea which allows us to reduce the required keystream length.
7 schema:editor N690dc4956ed6459ea5da32c8b69fe310
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf Na862035a839c422ea23798847466b633
11 schema:keywords attacks
12 authors
13 bits
14 bits of keystream
15 cryptanalysis
16 idea
17 key
18 key recovery attack
19 keystream
20 keystream bits
21 keystream length
22 length
23 limitations
24 modification
25 new ideas
26 one
27 pairs
28 paper
29 previous attacks
30 previous ones
31 same pair
32 variants
33 schema:name Cryptanalysis of Achterbahn-128/80 with a New Keystream Limitation
34 schema:pagination 142-152
35 schema:productId N1f8281c9bc5842d2a38fc0f9299b26ea
36 N3b7bac79eebc4221b28b811774c60065
37 schema:publisher Nc53d695b8c464e7cae1786fc947535f6
38 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044885454
39 https://doi.org/10.1007/978-3-540-88353-1_12
40 schema:sdDatePublished 2022-11-24T21:17
41 schema:sdLicense https://scigraph.springernature.com/explorer/license/
42 schema:sdPublisher N9b28c147da9749a7aaa74038ee3d14fd
43 schema:url https://doi.org/10.1007/978-3-540-88353-1_12
44 sgo:license sg:explorer/license/
45 sgo:sdDataset chapters
46 rdf:type schema:Chapter
47 N0fbe90fc00c84773825ba2ec07fc812b rdf:first N52caee24953347df81ec7c3670dd1902
48 rdf:rest Ndcd61cae5846494bb9a07e5a39e73f1e
49 N1f8281c9bc5842d2a38fc0f9299b26ea schema:name dimensions_id
50 schema:value pub.1044885454
51 rdf:type schema:PropertyValue
52 N2f4360c9953e4a6e88ff65bfc371498a schema:familyName Lucks
53 schema:givenName Stefan
54 rdf:type schema:Person
55 N3b7bac79eebc4221b28b811774c60065 schema:name doi
56 schema:value 10.1007/978-3-540-88353-1_12
57 rdf:type schema:PropertyValue
58 N52caee24953347df81ec7c3670dd1902 schema:familyName Sadeghi
59 schema:givenName Ahmad-Reza
60 rdf:type schema:Person
61 N690dc4956ed6459ea5da32c8b69fe310 rdf:first N2f4360c9953e4a6e88ff65bfc371498a
62 rdf:rest N0fbe90fc00c84773825ba2ec07fc812b
63 N6ebcaeccd761484ca1e0d3c652fcf071 schema:familyName Wolf
64 schema:givenName Christopher
65 rdf:type schema:Person
66 N87621e86ce9142cfb7da4eaaeeaeefb7 rdf:first sg:person.013206304341.94
67 rdf:rest rdf:nil
68 N9b28c147da9749a7aaa74038ee3d14fd schema:name Springer Nature - SN SciGraph project
69 rdf:type schema:Organization
70 Na862035a839c422ea23798847466b633 schema:isbn 978-3-540-88352-4
71 978-3-540-88353-1
72 schema:name Research in Cryptology
73 rdf:type schema:Book
74 Nc53d695b8c464e7cae1786fc947535f6 schema:name Springer Nature
75 rdf:type schema:Organisation
76 Ndcd61cae5846494bb9a07e5a39e73f1e rdf:first N6ebcaeccd761484ca1e0d3c652fcf071
77 rdf:rest rdf:nil
78 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
79 schema:name Medical and Health Sciences
80 rdf:type schema:DefinedTerm
81 anzsrc-for:1102 schema:inDefinedTermSet anzsrc-for:
82 schema:name Cardiorespiratory Medicine and Haematology
83 rdf:type schema:DefinedTerm
84 sg:person.013206304341.94 schema:affiliation grid-institutes:None
85 schema:familyName Naya-Plasencia
86 schema:givenName María
87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
88 rdf:type schema:Person
89 grid-institutes:None schema:alternateName Projet CODES, INRIA Paris-Rocquencourt, France
90 schema:name Projet CODES, INRIA Paris-Rocquencourt, France
91 rdf:type schema:Organization
 




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


...