χ2 cryptanalysis of the SEAL encryption algorithm View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

1997

AUTHORS

Helena Handschuh , Henri Gilbert

ABSTRACT

SEAL was first introduced in [1] by Rogaway and Coppersmith as a fast software-oriented encryption algorithm. It is a pseudorandom function which stretches a short index into a much longer pseudorandom string under control of a secret key pre-processed into internal tables. In this paper we first describe an attack of a simplified version of SEAL, which provides large parts of the secret tables from approximately 224 algorithm computations. As far as the original algorithm is concerned, we construct a test capable of distinguishing SEAL from a random function using approximately 230 computations. Moreover, we describe how to derive some bits of information about the secret tables. These results were confirmed by computer experiments. More... »

PAGES

1-12

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bfb0052330

DOI

http://dx.doi.org/10.1007/bfb0052330

DIMENSIONS

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


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/0803", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computer Software", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Gemplus PSI, 1, Place de la M\u00e9diterran\u00e9e, 95200, Sarcelles, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Gemplus PSI, 1, Place de la M\u00e9diterran\u00e9e, 95200, Sarcelles, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Handschuh", 
        "givenName": "Helena", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "France T\u00e9l\u00e9com CNET PAA-TSA-SRC, 38-40 Rue du G\u00e9n\u00e9ral Leclerc, 92131, Issy-les-Moulineaux, France", 
          "id": "http://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "France T\u00e9l\u00e9com CNET PAA-TSA-SRC, 38-40 Rue du G\u00e9n\u00e9ral Leclerc, 92131, 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"
      }
    ], 
    "datePublished": "1997", 
    "datePublishedReg": "1997-01-01", 
    "description": "SEAL was first introduced in [1] by Rogaway and Coppersmith as a fast software-oriented encryption algorithm. It is a pseudorandom function which stretches a short index into a much longer pseudorandom string under control of a secret key pre-processed into internal tables. In this paper we first describe an attack of a simplified version of SEAL, which provides large parts of the secret tables from approximately 224 algorithm computations. As far as the original algorithm is concerned, we construct a test capable of distinguishing SEAL from a random function using approximately 230 computations. Moreover, we describe how to derive some bits of information about the secret tables. These results were confirmed by computer experiments.", 
    "editor": [
      {
        "familyName": "Biham", 
        "givenName": "Eli", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/bfb0052330", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-63247-4", 
        "978-3-540-69243-0"
      ], 
      "name": "Fast Software Encryption", 
      "type": "Book"
    }, 
    "keywords": [
      "encryption algorithm", 
      "algorithm computation", 
      "pseudorandom functions", 
      "pseudorandom strings", 
      "original algorithm", 
      "bits of information", 
      "algorithm", 
      "internal tables", 
      "computer experiments", 
      "computation", 
      "Rogaway", 
      "simplified version", 
      "cryptanalysis", 
      "table", 
      "random function", 
      "attacks", 
      "bits", 
      "information", 
      "string", 
      "Coppersmith", 
      "version", 
      "experiments", 
      "large part", 
      "Short Index", 
      "function", 
      "part", 
      "results", 
      "control", 
      "test", 
      "index", 
      "seals", 
      "paper"
    ], 
    "name": "\u03c72 cryptanalysis of the SEAL encryption algorithm", 
    "pagination": "1-12", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1053591416"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bfb0052330"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/bfb0052330", 
      "https://app.dimensions.ai/details/publication/pub.1053591416"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-11-24T21:19", 
    "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_453.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/bfb0052330"
  }
]
 

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/bfb0052330'

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/bfb0052330'

Turtle is a human-readable linked data format.

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

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

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


 

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

100 TRIPLES      22 PREDICATES      57 URIs      50 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bfb0052330 schema:about anzsrc-for:08
2 anzsrc-for:0803
3 schema:author N6c074c3e032f4e8eb91470b367ef11a2
4 schema:datePublished 1997
5 schema:datePublishedReg 1997-01-01
6 schema:description SEAL was first introduced in [1] by Rogaway and Coppersmith as a fast software-oriented encryption algorithm. It is a pseudorandom function which stretches a short index into a much longer pseudorandom string under control of a secret key pre-processed into internal tables. In this paper we first describe an attack of a simplified version of SEAL, which provides large parts of the secret tables from approximately 224 algorithm computations. As far as the original algorithm is concerned, we construct a test capable of distinguishing SEAL from a random function using approximately 230 computations. Moreover, we describe how to derive some bits of information about the secret tables. These results were confirmed by computer experiments.
7 schema:editor Na906088482a24e9d8d3aa901fb09424e
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N8bae2c4734954cc9a2737f407f5143bf
11 schema:keywords Coppersmith
12 Rogaway
13 Short Index
14 algorithm
15 algorithm computation
16 attacks
17 bits
18 bits of information
19 computation
20 computer experiments
21 control
22 cryptanalysis
23 encryption algorithm
24 experiments
25 function
26 index
27 information
28 internal tables
29 large part
30 original algorithm
31 paper
32 part
33 pseudorandom functions
34 pseudorandom strings
35 random function
36 results
37 seals
38 simplified version
39 string
40 table
41 test
42 version
43 schema:name χ2 cryptanalysis of the SEAL encryption algorithm
44 schema:pagination 1-12
45 schema:productId N56e7e3a27c794cd5a840095e0bf5faf0
46 Ne57f34aa4c4f48eabcc854a6827649e6
47 schema:publisher Na257f0fe93f7489fb3ce4e5b74934c17
48 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053591416
49 https://doi.org/10.1007/bfb0052330
50 schema:sdDatePublished 2022-11-24T21:19
51 schema:sdLicense https://scigraph.springernature.com/explorer/license/
52 schema:sdPublisher N5574273f643b4d8eaeac1c567f0afd8f
53 schema:url https://doi.org/10.1007/bfb0052330
54 sgo:license sg:explorer/license/
55 sgo:sdDataset chapters
56 rdf:type schema:Chapter
57 N5574273f643b4d8eaeac1c567f0afd8f schema:name Springer Nature - SN SciGraph project
58 rdf:type schema:Organization
59 N56e7e3a27c794cd5a840095e0bf5faf0 schema:name dimensions_id
60 schema:value pub.1053591416
61 rdf:type schema:PropertyValue
62 N6c074c3e032f4e8eb91470b367ef11a2 rdf:first N9a0ed6912b674e6399faf8300c7ef524
63 rdf:rest Nde18791ca5924bf79cbf9cc8a6e284a3
64 N8bae2c4734954cc9a2737f407f5143bf schema:isbn 978-3-540-63247-4
65 978-3-540-69243-0
66 schema:name Fast Software Encryption
67 rdf:type schema:Book
68 N9a0ed6912b674e6399faf8300c7ef524 schema:affiliation grid-institutes:None
69 schema:familyName Handschuh
70 schema:givenName Helena
71 rdf:type schema:Person
72 Na257f0fe93f7489fb3ce4e5b74934c17 schema:name Springer Nature
73 rdf:type schema:Organisation
74 Na906088482a24e9d8d3aa901fb09424e rdf:first Nfef953867bd142adb80c4e80104231d3
75 rdf:rest rdf:nil
76 Nde18791ca5924bf79cbf9cc8a6e284a3 rdf:first sg:person.012771236207.08
77 rdf:rest rdf:nil
78 Ne57f34aa4c4f48eabcc854a6827649e6 schema:name doi
79 schema:value 10.1007/bfb0052330
80 rdf:type schema:PropertyValue
81 Nfef953867bd142adb80c4e80104231d3 schema:familyName Biham
82 schema:givenName Eli
83 rdf:type schema:Person
84 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
85 schema:name Information and Computing Sciences
86 rdf:type schema:DefinedTerm
87 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
88 schema:name Computer Software
89 rdf:type schema:DefinedTerm
90 sg:person.012771236207.08 schema:affiliation grid-institutes:grid.89485.38
91 schema:familyName Gilbert
92 schema:givenName Henri
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012771236207.08
94 rdf:type schema:Person
95 grid-institutes:None schema:alternateName Gemplus PSI, 1, Place de la Méditerranée, 95200, Sarcelles, France
96 schema:name Gemplus PSI, 1, Place de la Méditerranée, 95200, Sarcelles, France
97 rdf:type schema:Organization
98 grid-institutes:grid.89485.38 schema:alternateName France Télécom CNET PAA-TSA-SRC, 38-40 Rue du Général Leclerc, 92131, Issy-les-Moulineaux, France
99 schema:name France Télécom CNET PAA-TSA-SRC, 38-40 Rue du Général Leclerc, 92131, Issy-les-Moulineaux, France
100 rdf:type schema:Organization
 




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


...