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-09-02T16:18", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220902/entities/gbq_results/chapter/chapter_447.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 N1625da4369674052b33ad14b8849e853
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 N9bf4622e94754829be10452027acf03e
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N538fdb80a9524be19519cf60d82d69df
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 N5cf0accecf9c4ca3bc22e3d1156b6a00
36 N6e33c04931f4419fa232508e39b2975e
37 schema:publisher N54efa5e844d14d35922f2b30c4a72da6
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-09-02T16:18
41 schema:sdLicense https://scigraph.springernature.com/explorer/license/
42 schema:sdPublisher Nd74e3ab1fa9e46d195a6b5bc2c9bc36c
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 N1625da4369674052b33ad14b8849e853 rdf:first sg:person.013206304341.94
48 rdf:rest rdf:nil
49 N538fdb80a9524be19519cf60d82d69df schema:isbn 978-3-540-88352-4
50 978-3-540-88353-1
51 schema:name Research in Cryptology
52 rdf:type schema:Book
53 N54efa5e844d14d35922f2b30c4a72da6 schema:name Springer Nature
54 rdf:type schema:Organisation
55 N57736b7c61c145d0a93685a2fe2f2fce rdf:first Naa98a65af72f4ddb8ef9116bf10f00b4
56 rdf:rest rdf:nil
57 N5cf0accecf9c4ca3bc22e3d1156b6a00 schema:name doi
58 schema:value 10.1007/978-3-540-88353-1_12
59 rdf:type schema:PropertyValue
60 N6e33c04931f4419fa232508e39b2975e schema:name dimensions_id
61 schema:value pub.1044885454
62 rdf:type schema:PropertyValue
63 N7a44e4d3644b4afebc014eed2ab13a50 rdf:first Nf2b0c737b41d4d9784047bea96468a06
64 rdf:rest N57736b7c61c145d0a93685a2fe2f2fce
65 N94dac53989b14f4997abea802069b475 schema:familyName Lucks
66 schema:givenName Stefan
67 rdf:type schema:Person
68 N9bf4622e94754829be10452027acf03e rdf:first N94dac53989b14f4997abea802069b475
69 rdf:rest N7a44e4d3644b4afebc014eed2ab13a50
70 Naa98a65af72f4ddb8ef9116bf10f00b4 schema:familyName Wolf
71 schema:givenName Christopher
72 rdf:type schema:Person
73 Nd74e3ab1fa9e46d195a6b5bc2c9bc36c schema:name Springer Nature - SN SciGraph project
74 rdf:type schema:Organization
75 Nf2b0c737b41d4d9784047bea96468a06 schema:familyName Sadeghi
76 schema:givenName Ahmad-Reza
77 rdf:type schema:Person
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)


...