Algebraic Immunity of S-Boxes and Augmented Functions View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2007-01-01

AUTHORS

Simon Fischer , Willi Meier

ABSTRACT

In this paper, the algebraic immunity of S-boxes and augmented functions of stream ciphers is investigated. Augmented functions are shown to have some algebraic properties that are not covered by previous measures of immunity. As a result, efficient algebraic attacks with very low data complexity on certain filter generators become possible. In a similar line, the algebraic immunity of the augmented function of the eSTREAM candidate Trivium is experimentally tested. These tests suggest that Trivium has some immunity against algebraic attacks on augmented functions. More... »

PAGES

366-381

Book

TITLE

Fast Software Encryption

ISBN

978-3-540-74617-1
978-3-540-74619-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-74619-5_23

DOI

http://dx.doi.org/10.1007/978-3-540-74619-5_23

DIMENSIONS

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


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/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "FHNW, CH-5210 Windisch, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.410380.e", 
          "name": [
            "FHNW, CH-5210 Windisch, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fischer", 
        "givenName": "Simon", 
        "id": "sg:person.07452042017.40", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07452042017.40"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "FHNW, CH-5210 Windisch, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.410380.e", 
          "name": [
            "FHNW, CH-5210 Windisch, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Meier", 
        "givenName": "Willi", 
        "id": "sg:person.07653531142.18", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2007-01-01", 
    "datePublishedReg": "2007-01-01", 
    "description": "In this paper, the algebraic immunity of S-boxes and augmented functions of stream ciphers is investigated. Augmented functions are shown to have some algebraic properties that are not covered by previous measures of immunity. As a result, efficient algebraic attacks with very low data complexity on certain filter generators become possible. In a similar line, the algebraic immunity of the augmented function of the eSTREAM candidate Trivium is experimentally tested. These tests suggest that Trivium has some immunity against algebraic attacks on augmented functions.", 
    "editor": [
      {
        "familyName": "Biryukov", 
        "givenName": "Alex", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-74619-5_23", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-74617-1", 
        "978-3-540-74619-5"
      ], 
      "name": "Fast Software Encryption", 
      "type": "Book"
    }, 
    "keywords": [
      "augmented function", 
      "immunity", 
      "function", 
      "measures", 
      "test", 
      "attacks", 
      "efficient algebraic attacks", 
      "previous measures", 
      "lines", 
      "results", 
      "algebraic attacks", 
      "low data complexity", 
      "data complexity", 
      "stream cipher", 
      "similar lines", 
      "filter generator", 
      "box", 
      "algebraic properties", 
      "cipher", 
      "Trivium", 
      "complexity", 
      "algebraic immunity", 
      "properties", 
      "generator", 
      "paper", 
      "certain filter generators", 
      "eSTREAM candidate Trivium", 
      "candidate Trivium"
    ], 
    "name": "Algebraic Immunity of S-Boxes and Augmented Functions", 
    "pagination": "366-381", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1009546163"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-74619-5_23"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-74619-5_23", 
      "https://app.dimensions.ai/details/publication/pub.1009546163"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:25", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_435.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-74619-5_23"
  }
]
 

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-74619-5_23'

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-74619-5_23'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-74619-5_23'

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-74619-5_23'


 

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

95 TRIPLES      23 PREDICATES      53 URIs      46 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-74619-5_23 schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author Na3e57574932c46a28d0f2eebf643d841
4 schema:datePublished 2007-01-01
5 schema:datePublishedReg 2007-01-01
6 schema:description In this paper, the algebraic immunity of S-boxes and augmented functions of stream ciphers is investigated. Augmented functions are shown to have some algebraic properties that are not covered by previous measures of immunity. As a result, efficient algebraic attacks with very low data complexity on certain filter generators become possible. In a similar line, the algebraic immunity of the augmented function of the eSTREAM candidate Trivium is experimentally tested. These tests suggest that Trivium has some immunity against algebraic attacks on augmented functions.
7 schema:editor N7530f98edf6b4728a5e2c26f622dadcd
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N09d9c7e7311e42ce806e99d5be38e974
12 schema:keywords Trivium
13 algebraic attacks
14 algebraic immunity
15 algebraic properties
16 attacks
17 augmented function
18 box
19 candidate Trivium
20 certain filter generators
21 cipher
22 complexity
23 data complexity
24 eSTREAM candidate Trivium
25 efficient algebraic attacks
26 filter generator
27 function
28 generator
29 immunity
30 lines
31 low data complexity
32 measures
33 paper
34 previous measures
35 properties
36 results
37 similar lines
38 stream cipher
39 test
40 schema:name Algebraic Immunity of S-Boxes and Augmented Functions
41 schema:pagination 366-381
42 schema:productId N0d9b46ddfe7f46cfb1b5ebf1b7fc8727
43 Nbace9962302043a0b8fc3bbcbdab20cb
44 schema:publisher N525b0f2400cb460e84932e08950a9206
45 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009546163
46 https://doi.org/10.1007/978-3-540-74619-5_23
47 schema:sdDatePublished 2022-01-01T19:25
48 schema:sdLicense https://scigraph.springernature.com/explorer/license/
49 schema:sdPublisher N31b521a5c4964855a4721498e21a45e5
50 schema:url https://doi.org/10.1007/978-3-540-74619-5_23
51 sgo:license sg:explorer/license/
52 sgo:sdDataset chapters
53 rdf:type schema:Chapter
54 N09d9c7e7311e42ce806e99d5be38e974 schema:isbn 978-3-540-74617-1
55 978-3-540-74619-5
56 schema:name Fast Software Encryption
57 rdf:type schema:Book
58 N0d9b46ddfe7f46cfb1b5ebf1b7fc8727 schema:name dimensions_id
59 schema:value pub.1009546163
60 rdf:type schema:PropertyValue
61 N31b521a5c4964855a4721498e21a45e5 schema:name Springer Nature - SN SciGraph project
62 rdf:type schema:Organization
63 N525b0f2400cb460e84932e08950a9206 schema:name Springer Nature
64 rdf:type schema:Organisation
65 N7530f98edf6b4728a5e2c26f622dadcd rdf:first Ncd4fc0a6dec44e0594da9f1faa484d72
66 rdf:rest rdf:nil
67 Na3e57574932c46a28d0f2eebf643d841 rdf:first sg:person.07452042017.40
68 rdf:rest Nbef42902c04f463f82ee1a7e566c705e
69 Nbace9962302043a0b8fc3bbcbdab20cb schema:name doi
70 schema:value 10.1007/978-3-540-74619-5_23
71 rdf:type schema:PropertyValue
72 Nbef42902c04f463f82ee1a7e566c705e rdf:first sg:person.07653531142.18
73 rdf:rest rdf:nil
74 Ncd4fc0a6dec44e0594da9f1faa484d72 schema:familyName Biryukov
75 schema:givenName Alex
76 rdf:type schema:Person
77 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
78 schema:name Mathematical Sciences
79 rdf:type schema:DefinedTerm
80 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
81 schema:name Pure Mathematics
82 rdf:type schema:DefinedTerm
83 sg:person.07452042017.40 schema:affiliation grid-institutes:grid.410380.e
84 schema:familyName Fischer
85 schema:givenName Simon
86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07452042017.40
87 rdf:type schema:Person
88 sg:person.07653531142.18 schema:affiliation grid-institutes:grid.410380.e
89 schema:familyName Meier
90 schema:givenName Willi
91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18
92 rdf:type schema:Person
93 grid-institutes:grid.410380.e schema:alternateName FHNW, CH-5210 Windisch, Switzerland
94 schema:name FHNW, CH-5210 Windisch, Switzerland
95 rdf:type schema:Organization
 




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


...