Cryptanalysis of Grain View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2006

AUTHORS

Côme Berbain , Henri Gilbert , Alexander Maximov

ABSTRACT

Grain [11] is a lightweight stream cipher proposed by M. Hell, T. Johansson, and W. Meier to the eSTREAM call for stream cipher proposals of the European project ECRYPT [5]. Its 160-bit internal state is divided into a LFSR and an NFSR of length 80 bits each. A filtering boolean function is used to derive each keystream bit from the internal state. By combining linear approximations of the feedback function of the NFSR and of the filtering function, it is possible to derive linear approximation equations involving the keystream and the LFSR initial state. We present a key recovery attack against Grain which requires 243 computations and 238 keystream bits to determine the 80-bit key. More... »

PAGES

15-29

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11799313_2

DOI

http://dx.doi.org/10.1007/11799313_2

DIMENSIONS

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


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/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "France Telecom Research and Development, 38-40 rue du G\u00e9n\u00e9ral Leclerc, 92794, Issy-les-Moulineaux, France", 
          "id": "http://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "France Telecom Research and Development, 38-40 rue du G\u00e9n\u00e9ral Leclerc, 92794, Issy-les-Moulineaux, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Berbain", 
        "givenName": "C\u00f4me", 
        "id": "sg:person.011123560622.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011123560622.27"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "France Telecom Research and Development, 38-40 rue du G\u00e9n\u00e9ral Leclerc, 92794, Issy-les-Moulineaux, France", 
          "id": "http://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "France Telecom Research and Development, 38-40 rue du G\u00e9n\u00e9ral Leclerc, 92794, Issy-les-Moulineaux, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gilbert", 
        "givenName": "Henri", 
        "id": "sg:person.012771236207.08", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012771236207.08"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Dept. of Information Technology, Lund University, Sweden, P.O. Box 118, 221 00, Lund, Sweden", 
          "id": "http://www.grid.ac/institutes/grid.4514.4", 
          "name": [
            "Dept. of Information Technology, Lund University, Sweden, P.O. Box 118, 221 00, Lund, Sweden"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Maximov", 
        "givenName": "Alexander", 
        "id": "sg:person.015110754637.58", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015110754637.58"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2006", 
    "datePublishedReg": "2006-01-01", 
    "description": "Grain [11] is a lightweight stream cipher proposed by M.\u00a0Hell, T.\u00a0Johansson, and W.\u00a0Meier to the eSTREAM call for stream cipher proposals of the European project ECRYPT [5]. Its 160-bit internal state is divided into a LFSR and an NFSR of length 80 bits each. A filtering boolean function is used to derive each keystream bit from the internal state. By combining linear approximations of the feedback function of the NFSR and of the filtering function, it is possible to derive linear approximation equations involving the keystream and the LFSR initial state. We present a key recovery attack against Grain which requires 243 computations and 238 keystream bits to determine the 80-bit key.", 
    "editor": [
      {
        "familyName": "Robshaw", 
        "givenName": "Matthew", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11799313_2", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-36597-6", 
        "978-3-540-36598-3"
      ], 
      "name": "Fast Software Encryption", 
      "type": "Book"
    }, 
    "keywords": [
      "approximation equation", 
      "linear approximation", 
      "initial state", 
      "internal states", 
      "feedback function", 
      "LFSR initial state", 
      "filtering function", 
      "keystream bits", 
      "Boolean functions", 
      "approximation", 
      "equations", 
      "lightweight stream cipher", 
      "computation", 
      "stream cipher", 
      "function", 
      "stream cipher proposals", 
      "key recovery attack", 
      "state", 
      "Johansson", 
      "bits", 
      "keystream", 
      "LFSR", 
      "cryptanalysis", 
      "grains", 
      "recovery attack", 
      "cipher", 
      "proposal", 
      "NFSR", 
      "ECRYPT", 
      "attacks", 
      "Meier", 
      "key", 
      "hell"
    ], 
    "name": "Cryptanalysis of Grain", 
    "pagination": "15-29", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1033079283"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11799313_2"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11799313_2", 
      "https://app.dimensions.ai/details/publication/pub.1033079283"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:54", 
    "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_461.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/11799313_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/11799313_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/11799313_2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/11799313_2'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/11799313_2'


 

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

109 TRIPLES      22 PREDICATES      58 URIs      51 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11799313_2 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 schema:author N342c8333ae6c4873b1a51ae008261eea
4 schema:datePublished 2006
5 schema:datePublishedReg 2006-01-01
6 schema:description Grain [11] is a lightweight stream cipher proposed by M. Hell, T. Johansson, and W. Meier to the eSTREAM call for stream cipher proposals of the European project ECRYPT [5]. Its 160-bit internal state is divided into a LFSR and an NFSR of length 80 bits each. A filtering boolean function is used to derive each keystream bit from the internal state. By combining linear approximations of the feedback function of the NFSR and of the filtering function, it is possible to derive linear approximation equations involving the keystream and the LFSR initial state. We present a key recovery attack against Grain which requires 243 computations and 238 keystream bits to determine the 80-bit key.
7 schema:editor N921027455d0345198a0415fb882364fc
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N438c13a3a02b47e6afc5cc7e53530a0d
11 schema:keywords Boolean functions
12 ECRYPT
13 Johansson
14 LFSR
15 LFSR initial state
16 Meier
17 NFSR
18 approximation
19 approximation equation
20 attacks
21 bits
22 cipher
23 computation
24 cryptanalysis
25 equations
26 feedback function
27 filtering function
28 function
29 grains
30 hell
31 initial state
32 internal states
33 key
34 key recovery attack
35 keystream
36 keystream bits
37 lightweight stream cipher
38 linear approximation
39 proposal
40 recovery attack
41 state
42 stream cipher
43 stream cipher proposals
44 schema:name Cryptanalysis of Grain
45 schema:pagination 15-29
46 schema:productId N83fb194d8f5043988c2f1539fb7a7584
47 Nae8c3eb2194142bfa518ed05d036fc06
48 schema:publisher N65ca19c94437481385080fdd0ca31a93
49 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033079283
50 https://doi.org/10.1007/11799313_2
51 schema:sdDatePublished 2022-12-01T06:54
52 schema:sdLicense https://scigraph.springernature.com/explorer/license/
53 schema:sdPublisher Nb243212ffdc543d7bab21a131b1cbf99
54 schema:url https://doi.org/10.1007/11799313_2
55 sgo:license sg:explorer/license/
56 sgo:sdDataset chapters
57 rdf:type schema:Chapter
58 N342c8333ae6c4873b1a51ae008261eea rdf:first sg:person.011123560622.27
59 rdf:rest N9336e7d5543d424cacdb987474dc8582
60 N438c13a3a02b47e6afc5cc7e53530a0d schema:isbn 978-3-540-36597-6
61 978-3-540-36598-3
62 schema:name Fast Software Encryption
63 rdf:type schema:Book
64 N65ca19c94437481385080fdd0ca31a93 schema:name Springer Nature
65 rdf:type schema:Organisation
66 N83fb194d8f5043988c2f1539fb7a7584 schema:name dimensions_id
67 schema:value pub.1033079283
68 rdf:type schema:PropertyValue
69 N921027455d0345198a0415fb882364fc rdf:first Nbc9889a6243f4be98d48f617810b1ce5
70 rdf:rest rdf:nil
71 N9336e7d5543d424cacdb987474dc8582 rdf:first sg:person.012771236207.08
72 rdf:rest Nea83db387281419d9e4283d82035ed0b
73 Nae8c3eb2194142bfa518ed05d036fc06 schema:name doi
74 schema:value 10.1007/11799313_2
75 rdf:type schema:PropertyValue
76 Nb243212ffdc543d7bab21a131b1cbf99 schema:name Springer Nature - SN SciGraph project
77 rdf:type schema:Organization
78 Nbc9889a6243f4be98d48f617810b1ce5 schema:familyName Robshaw
79 schema:givenName Matthew
80 rdf:type schema:Person
81 Nea83db387281419d9e4283d82035ed0b rdf:first sg:person.015110754637.58
82 rdf:rest rdf:nil
83 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
84 schema:name Mathematical Sciences
85 rdf:type schema:DefinedTerm
86 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
87 schema:name Applied Mathematics
88 rdf:type schema:DefinedTerm
89 sg:person.011123560622.27 schema:affiliation grid-institutes:grid.89485.38
90 schema:familyName Berbain
91 schema:givenName Côme
92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011123560622.27
93 rdf:type schema:Person
94 sg:person.012771236207.08 schema:affiliation grid-institutes:grid.89485.38
95 schema:familyName Gilbert
96 schema:givenName Henri
97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012771236207.08
98 rdf:type schema:Person
99 sg:person.015110754637.58 schema:affiliation grid-institutes:grid.4514.4
100 schema:familyName Maximov
101 schema:givenName Alexander
102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015110754637.58
103 rdf:type schema:Person
104 grid-institutes:grid.4514.4 schema:alternateName Dept. of Information Technology, Lund University, Sweden, P.O. Box 118, 221 00, Lund, Sweden
105 schema:name Dept. of Information Technology, Lund University, Sweden, P.O. Box 118, 221 00, Lund, Sweden
106 rdf:type schema:Organization
107 grid-institutes:grid.89485.38 schema:alternateName France Telecom Research and Development, 38-40 rue du Général Leclerc, 92794, Issy-les-Moulineaux, France
108 schema:name France Telecom Research and Development, 38-40 rue du Général Leclerc, 92794, Issy-les-Moulineaux, France
109 rdf:type schema:Organization
 




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


...