Cryptographic Uncertainness: Some Experiments on Finite Semifield Based Substitution Boxes View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2018-03-01

AUTHORS

Ignacio F. Rúa , Elías F. Combarro

ABSTRACT

Substitution boxes (S-boxes) are an important part of the design of block ciphers. They provide nonlinearity and so the security of the cipher depends strongly on them. Some block ciphers use S-boxes given by lookup tables (e.g., DES) where as others use S-boxes obtained from finite field operations (e.g., AES). As a generalization of the latter, finite semifields (i.e., finite nonassociative division rings) have been suggested as algebraic structures from which S-boxes with good cryptographic properties might be obtained. In this paper we present the results of experiments on the construction of S-boxes from finite semifields of orders 256 and 64, using the left and right inverses of these rings. More... »

PAGES

485-492

Book

TITLE

The Mathematics of the Uncertain

ISBN

978-3-319-73847-5
978-3-319-73848-2

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-73848-2_45

DOI

http://dx.doi.org/10.1007/978-3-319-73848-2_45

DIMENSIONS

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


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/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Oviedo", 
          "id": "https://www.grid.ac/institutes/grid.10863.3c", 
          "name": [
            "Departamento de Matem\u00e1ticas, Universidad de Oviedo, Oviedo, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "R\u00faa", 
        "givenName": "Ignacio F.", 
        "id": "sg:person.014421715417.87", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014421715417.87"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Oviedo", 
          "id": "https://www.grid.ac/institutes/grid.10863.3c", 
          "name": [
            "Departamento de Inform\u00e1tica, Universidad de Oviedo, Oviedo, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Combarro", 
        "givenName": "El\u00edas F.", 
        "id": "sg:person.014120426453.50", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014120426453.50"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0021-8693(65)90018-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005807980"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/j.1538-7305.1949.tb00928.x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009908265"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-28496-0_7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012165397", 
          "https://doi.org/10.1007/978-3-642-28496-0_7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ffa.2012.07.001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016270217"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0012-365x(99)00068-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017582655"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.jalgebra.2009.02.020", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024051529"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-0000(84)90070-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035604833"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/00207160.2010.548518", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038996688"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/sec.297", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045143746"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/j.1538-7305.1948.tb01338.x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052867467"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/psapm/010/0116036", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1089200133"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/conm/168/01689", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1089202906"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/cbo9780511546891", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098679363"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1109410941", 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2018-03-01", 
    "datePublishedReg": "2018-03-01", 
    "description": "Substitution boxes (S-boxes) are an important part of the design of block ciphers. They provide nonlinearity and so the security of the cipher depends strongly on them. Some block ciphers use S-boxes given by lookup tables (e.g., DES) where as others use S-boxes obtained from finite field operations (e.g., AES). As a generalization of the latter, finite semifields (i.e., finite nonassociative division rings) have been suggested as algebraic structures from which S-boxes with good cryptographic properties might be obtained. In this paper we present the results of experiments on the construction of S-boxes from finite semifields of orders 256 and 64, using the left and right inverses of these rings.", 
    "editor": [
      {
        "familyName": "Gil", 
        "givenName": "Eduardo", 
        "type": "Person"
      }, 
      {
        "familyName": "Gil", 
        "givenName": "Eva", 
        "type": "Person"
      }, 
      {
        "familyName": "Gil", 
        "givenName": "Juan", 
        "type": "Person"
      }, 
      {
        "familyName": "Gil", 
        "givenName": "Mar\u00eda \u00c1ngeles", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-73848-2_45", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-73847-5", 
        "978-3-319-73848-2"
      ], 
      "name": "The Mathematics of the Uncertain", 
      "type": "Book"
    }, 
    "name": "Cryptographic Uncertainness: Some Experiments on Finite Semifield Based Substitution Boxes", 
    "pagination": "485-492", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-73848-2_45"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "5b576ac281d2bef2291e639acfa66558479c9aeed83cb548f68698897fcea08c"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1101266710"
        ]
      }
    ], 
    "publisher": {
      "location": "Cham", 
      "name": "Springer International Publishing", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-73848-2_45", 
      "https://app.dimensions.ai/details/publication/pub.1101266710"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05:02", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000325_0000000325/records_100815_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-319-73848-2_45"
  }
]
 

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-319-73848-2_45'

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-319-73848-2_45'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-73848-2_45'

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-319-73848-2_45'


 

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

130 TRIPLES      23 PREDICATES      40 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-73848-2_45 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author Na77876319a10454985ee4a9e9e130770
4 schema:citation sg:pub.10.1007/978-3-642-28496-0_7
5 https://app.dimensions.ai/details/publication/pub.1109410941
6 https://doi.org/10.1002/j.1538-7305.1948.tb01338.x
7 https://doi.org/10.1002/j.1538-7305.1949.tb00928.x
8 https://doi.org/10.1002/sec.297
9 https://doi.org/10.1016/0021-8693(65)90018-9
10 https://doi.org/10.1016/0022-0000(84)90070-9
11 https://doi.org/10.1016/j.ffa.2012.07.001
12 https://doi.org/10.1016/j.jalgebra.2009.02.020
13 https://doi.org/10.1016/s0012-365x(99)00068-0
14 https://doi.org/10.1017/cbo9780511546891
15 https://doi.org/10.1080/00207160.2010.548518
16 https://doi.org/10.1090/conm/168/01689
17 https://doi.org/10.1090/psapm/010/0116036
18 schema:datePublished 2018-03-01
19 schema:datePublishedReg 2018-03-01
20 schema:description Substitution boxes (S-boxes) are an important part of the design of block ciphers. They provide nonlinearity and so the security of the cipher depends strongly on them. Some block ciphers use S-boxes given by lookup tables (e.g., DES) where as others use S-boxes obtained from finite field operations (e.g., AES). As a generalization of the latter, finite semifields (i.e., finite nonassociative division rings) have been suggested as algebraic structures from which S-boxes with good cryptographic properties might be obtained. In this paper we present the results of experiments on the construction of S-boxes from finite semifields of orders 256 and 64, using the left and right inverses of these rings.
21 schema:editor Nb00d8e0f3aef486880642aa57b044221
22 schema:genre chapter
23 schema:inLanguage en
24 schema:isAccessibleForFree false
25 schema:isPartOf N4b29d341cfa84b63997533d818012fcd
26 schema:name Cryptographic Uncertainness: Some Experiments on Finite Semifield Based Substitution Boxes
27 schema:pagination 485-492
28 schema:productId N23f9af05f34d4b81912944deaea409df
29 Na8441467c34140e298d73b6da5e4063d
30 Nca5441088afd423a83abcf51d75cb1ae
31 schema:publisher Necf882706831415daa8836e83117ef69
32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1101266710
33 https://doi.org/10.1007/978-3-319-73848-2_45
34 schema:sdDatePublished 2019-04-16T05:02
35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
36 schema:sdPublisher N571638d1cac044088487b2a97c746ffc
37 schema:url https://link.springer.com/10.1007%2F978-3-319-73848-2_45
38 sgo:license sg:explorer/license/
39 sgo:sdDataset chapters
40 rdf:type schema:Chapter
41 N0a6bb034deba44bc80c58c5a0bddbd47 rdf:first N852a5536a7f345599eb4c4ae08b66c19
42 rdf:rest rdf:nil
43 N2331cc0f4de3408cb89f261314f3c556 rdf:first sg:person.014120426453.50
44 rdf:rest rdf:nil
45 N23f9af05f34d4b81912944deaea409df schema:name doi
46 schema:value 10.1007/978-3-319-73848-2_45
47 rdf:type schema:PropertyValue
48 N4b29d341cfa84b63997533d818012fcd schema:isbn 978-3-319-73847-5
49 978-3-319-73848-2
50 schema:name The Mathematics of the Uncertain
51 rdf:type schema:Book
52 N571638d1cac044088487b2a97c746ffc schema:name Springer Nature - SN SciGraph project
53 rdf:type schema:Organization
54 N609a35847d5f481ab2aa8359ce88ed38 schema:familyName Gil
55 schema:givenName Juan
56 rdf:type schema:Person
57 N6808155551e64303ad6b535339f32fb3 schema:familyName Gil
58 schema:givenName Eva
59 rdf:type schema:Person
60 N852a5536a7f345599eb4c4ae08b66c19 schema:familyName Gil
61 schema:givenName María Ángeles
62 rdf:type schema:Person
63 N992d4a66fa934c0da8bf1585ee5c5950 schema:familyName Gil
64 schema:givenName Eduardo
65 rdf:type schema:Person
66 Na77876319a10454985ee4a9e9e130770 rdf:first sg:person.014421715417.87
67 rdf:rest N2331cc0f4de3408cb89f261314f3c556
68 Na8441467c34140e298d73b6da5e4063d schema:name dimensions_id
69 schema:value pub.1101266710
70 rdf:type schema:PropertyValue
71 Nb00d8e0f3aef486880642aa57b044221 rdf:first N992d4a66fa934c0da8bf1585ee5c5950
72 rdf:rest Ne9c7434dea00444aa885033cc497f158
73 Nca5441088afd423a83abcf51d75cb1ae schema:name readcube_id
74 schema:value 5b576ac281d2bef2291e639acfa66558479c9aeed83cb548f68698897fcea08c
75 rdf:type schema:PropertyValue
76 Ne9c7434dea00444aa885033cc497f158 rdf:first N6808155551e64303ad6b535339f32fb3
77 rdf:rest Neb1152fd64144773a9b4259575c867f5
78 Neb1152fd64144773a9b4259575c867f5 rdf:first N609a35847d5f481ab2aa8359ce88ed38
79 rdf:rest N0a6bb034deba44bc80c58c5a0bddbd47
80 Necf882706831415daa8836e83117ef69 schema:location Cham
81 schema:name Springer International Publishing
82 rdf:type schema:Organisation
83 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
84 schema:name Information and Computing Sciences
85 rdf:type schema:DefinedTerm
86 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
87 schema:name Computation Theory and Mathematics
88 rdf:type schema:DefinedTerm
89 sg:person.014120426453.50 schema:affiliation https://www.grid.ac/institutes/grid.10863.3c
90 schema:familyName Combarro
91 schema:givenName Elías F.
92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014120426453.50
93 rdf:type schema:Person
94 sg:person.014421715417.87 schema:affiliation https://www.grid.ac/institutes/grid.10863.3c
95 schema:familyName Rúa
96 schema:givenName Ignacio F.
97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014421715417.87
98 rdf:type schema:Person
99 sg:pub.10.1007/978-3-642-28496-0_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012165397
100 https://doi.org/10.1007/978-3-642-28496-0_7
101 rdf:type schema:CreativeWork
102 https://app.dimensions.ai/details/publication/pub.1109410941 schema:CreativeWork
103 https://doi.org/10.1002/j.1538-7305.1948.tb01338.x schema:sameAs https://app.dimensions.ai/details/publication/pub.1052867467
104 rdf:type schema:CreativeWork
105 https://doi.org/10.1002/j.1538-7305.1949.tb00928.x schema:sameAs https://app.dimensions.ai/details/publication/pub.1009908265
106 rdf:type schema:CreativeWork
107 https://doi.org/10.1002/sec.297 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045143746
108 rdf:type schema:CreativeWork
109 https://doi.org/10.1016/0021-8693(65)90018-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005807980
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1016/0022-0000(84)90070-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035604833
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1016/j.ffa.2012.07.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016270217
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1016/j.jalgebra.2009.02.020 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024051529
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1016/s0012-365x(99)00068-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017582655
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1017/cbo9780511546891 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098679363
120 rdf:type schema:CreativeWork
121 https://doi.org/10.1080/00207160.2010.548518 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038996688
122 rdf:type schema:CreativeWork
123 https://doi.org/10.1090/conm/168/01689 schema:sameAs https://app.dimensions.ai/details/publication/pub.1089202906
124 rdf:type schema:CreativeWork
125 https://doi.org/10.1090/psapm/010/0116036 schema:sameAs https://app.dimensions.ai/details/publication/pub.1089200133
126 rdf:type schema:CreativeWork
127 https://www.grid.ac/institutes/grid.10863.3c schema:alternateName University of Oviedo
128 schema:name Departamento de Informática, Universidad de Oviedo, Oviedo, Spain
129 Departamento de Matemáticas, Universidad de Oviedo, Oviedo, Spain
130 rdf:type schema:Organization
 




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


...