Algebraic Cryptanalysis of SMS4: Gröbner Basis Attack and SAT Attack Compared View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Jeremy Erickson , Jintai Ding , Chris Christensen

ABSTRACT

The SMS4 block cipher is part of the Chinese WAPI wireless standard. This paper describes the specification and offers a specification for a toy version called simplified SMS4 (S-SMS4). We explore algebraic attacks on SMS4 and S-SMS4 using Gröbner basis attacks on equation systems over GF(2) and GF(28), as well as attacks using a SAT solver derived from the GF(2) model. A comparison of SAT and Gröbner basis attacks is provided. More... »

PAGES

73-86

Book

TITLE

Information, Security and Cryptology – ICISC 2009

ISBN

978-3-642-14422-6
978-3-642-14423-3

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-14423-3_6

DOI

http://dx.doi.org/10.1007/978-3-642-14423-3_6

DIMENSIONS

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


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/0803", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computer Software", 
        "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 North Carolina at Chapel Hill", 
          "id": "https://www.grid.ac/institutes/grid.10698.36", 
          "name": [
            "The University of North Carolina at Chapel Hill, NC 27514, Chapel Hill"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Erickson", 
        "givenName": "Jeremy", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "South China University of Technology", 
          "id": "https://www.grid.ac/institutes/grid.79703.3a", 
          "name": [
            "The University of Cincinnati, OH 45221, Cincinnati", 
            "South China University of Technology, Guangzhou, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ding", 
        "givenName": "Jintai", 
        "id": "sg:person.010723403013.04", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010723403013.04"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Northern Kentucky University", 
          "id": "https://www.grid.ac/institutes/grid.261132.5", 
          "name": [
            "Northern Kentucky University, KY 41099, Highland Heights"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Christensen", 
        "givenName": "Chris", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-3-540-30539-2_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006829906", 
          "https://doi.org/10.1007/978-3-540-30539-2_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30539-2_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006829906", 
          "https://doi.org/10.1007/978-3-540-30539-2_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-77048-0_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006900365", 
          "https://doi.org/10.1007/978-3-540-77048-0_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-77048-0_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006900365", 
          "https://doi.org/10.1007/978-3-540-77048-0_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-77026-8_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021750204", 
          "https://doi.org/10.1007/978-3-540-77026-8_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-77026-8_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021750204", 
          "https://doi.org/10.1007/978-3-540-77026-8_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30191-2_31", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028034053", 
          "https://doi.org/10.1007/978-3-540-30191-2_31"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30191-2_31", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028034053", 
          "https://doi.org/10.1007/978-3-540-30191-2_31"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jsco.1996.0125", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036727338"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11593447_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041682969", 
          "https://doi.org/10.1007/11593447_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11593447_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041682969", 
          "https://doi.org/10.1007/11593447_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-36178-2_17", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046297994", 
          "https://doi.org/10.1007/3-540-36178-2_17"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-77272-9_10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047799906", 
          "https://doi.org/10.1007/978-3-540-77272-9_10"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-77272-9_10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047799906", 
          "https://doi.org/10.1007/978-3-540-77272-9_10"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-73458-1_13", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052373877", 
          "https://doi.org/10.1007/978-3-540-73458-1_13"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/ias.2009.171", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093744166"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "The SMS4 block cipher is part of the Chinese WAPI wireless standard. This paper describes the specification and offers a specification for a toy version called simplified SMS4 (S-SMS4). We explore algebraic attacks on SMS4 and S-SMS4 using Gr\u00f6bner basis attacks on equation systems over GF(2) and GF(28), as well as attacks using a SAT solver derived from the GF(2) model. A comparison of SAT and Gr\u00f6bner basis attacks is provided.", 
    "editor": [
      {
        "familyName": "Lee", 
        "givenName": "Donghoon", 
        "type": "Person"
      }, 
      {
        "familyName": "Hong", 
        "givenName": "Seokhie", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-14423-3_6", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-14422-6", 
        "978-3-642-14423-3"
      ], 
      "name": "Information, Security and Cryptology \u2013 ICISC 2009", 
      "type": "Book"
    }, 
    "name": "Algebraic Cryptanalysis of SMS4: Gr\u00f6bner Basis Attack and SAT Attack Compared", 
    "pagination": "73-86", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1020031294"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-14423-3_6"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "5f70e3b0ac9e8bd4cc58417003199c62beb249708ae05a1586c41d95c0b98dfc"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-14423-3_6", 
      "https://app.dimensions.ai/details/publication/pub.1020031294"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T07:59", 
    "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/0000000359_0000000359/records_29182_00000001.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-642-14423-3_6"
  }
]
 

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-642-14423-3_6'

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-642-14423-3_6'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-14423-3_6'

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-642-14423-3_6'


 

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

127 TRIPLES      23 PREDICATES      37 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-14423-3_6 schema:about anzsrc-for:08
2 anzsrc-for:0803
3 schema:author N12fd6a7015114feaa55d122d68f83a51
4 schema:citation sg:pub.10.1007/11593447_18
5 sg:pub.10.1007/3-540-36178-2_17
6 sg:pub.10.1007/978-3-540-30191-2_31
7 sg:pub.10.1007/978-3-540-30539-2_24
8 sg:pub.10.1007/978-3-540-73458-1_13
9 sg:pub.10.1007/978-3-540-77026-8_18
10 sg:pub.10.1007/978-3-540-77048-0_24
11 sg:pub.10.1007/978-3-540-77272-9_10
12 https://doi.org/10.1006/jsco.1996.0125
13 https://doi.org/10.1109/ias.2009.171
14 schema:datePublished 2010
15 schema:datePublishedReg 2010-01-01
16 schema:description The SMS4 block cipher is part of the Chinese WAPI wireless standard. This paper describes the specification and offers a specification for a toy version called simplified SMS4 (S-SMS4). We explore algebraic attacks on SMS4 and S-SMS4 using Gröbner basis attacks on equation systems over GF(2) and GF(28), as well as attacks using a SAT solver derived from the GF(2) model. A comparison of SAT and Gröbner basis attacks is provided.
17 schema:editor Naa307c565ec543d2971dec35ac96c64b
18 schema:genre chapter
19 schema:inLanguage en
20 schema:isAccessibleForFree true
21 schema:isPartOf N5f2ea451c6a14d559b5b7c9492835e56
22 schema:name Algebraic Cryptanalysis of SMS4: Gröbner Basis Attack and SAT Attack Compared
23 schema:pagination 73-86
24 schema:productId N7496e20cddcf4fcc9e06f3650f90b28b
25 Ne5ba1b574718477d80fef76cc0b965fb
26 Nfe1994263f1a4f7696e525a4221e25f4
27 schema:publisher N6ba13e5288294f67af608709b77b5044
28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020031294
29 https://doi.org/10.1007/978-3-642-14423-3_6
30 schema:sdDatePublished 2019-04-16T07:59
31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
32 schema:sdPublisher N81fba3dabf694b74aa086d7beca0db65
33 schema:url https://link.springer.com/10.1007%2F978-3-642-14423-3_6
34 sgo:license sg:explorer/license/
35 sgo:sdDataset chapters
36 rdf:type schema:Chapter
37 N078d34f4c33f4382ba07f83bb1c2256b rdf:first sg:person.010723403013.04
38 rdf:rest Nb011f901ec3b4b8fb369103b5562cf05
39 N12fd6a7015114feaa55d122d68f83a51 rdf:first N304d72aac01945849156b03b779dbd6a
40 rdf:rest N078d34f4c33f4382ba07f83bb1c2256b
41 N304d72aac01945849156b03b779dbd6a schema:affiliation https://www.grid.ac/institutes/grid.10698.36
42 schema:familyName Erickson
43 schema:givenName Jeremy
44 rdf:type schema:Person
45 N334119e094aa4e03adacac5459578fe8 schema:affiliation https://www.grid.ac/institutes/grid.261132.5
46 schema:familyName Christensen
47 schema:givenName Chris
48 rdf:type schema:Person
49 N5f2ea451c6a14d559b5b7c9492835e56 schema:isbn 978-3-642-14422-6
50 978-3-642-14423-3
51 schema:name Information, Security and Cryptology – ICISC 2009
52 rdf:type schema:Book
53 N6ba13e5288294f67af608709b77b5044 schema:location Berlin, Heidelberg
54 schema:name Springer Berlin Heidelberg
55 rdf:type schema:Organisation
56 N7496e20cddcf4fcc9e06f3650f90b28b schema:name readcube_id
57 schema:value 5f70e3b0ac9e8bd4cc58417003199c62beb249708ae05a1586c41d95c0b98dfc
58 rdf:type schema:PropertyValue
59 N81fba3dabf694b74aa086d7beca0db65 schema:name Springer Nature - SN SciGraph project
60 rdf:type schema:Organization
61 Na1bfd0f083464f71a13bd84062b5f093 schema:familyName Hong
62 schema:givenName Seokhie
63 rdf:type schema:Person
64 Naa307c565ec543d2971dec35ac96c64b rdf:first Nc05091c0b9d64b79b7ef0261c47b06c8
65 rdf:rest Nf88a9d1a81034cbb8fe4518fee20c82e
66 Nb011f901ec3b4b8fb369103b5562cf05 rdf:first N334119e094aa4e03adacac5459578fe8
67 rdf:rest rdf:nil
68 Nc05091c0b9d64b79b7ef0261c47b06c8 schema:familyName Lee
69 schema:givenName Donghoon
70 rdf:type schema:Person
71 Ne5ba1b574718477d80fef76cc0b965fb schema:name dimensions_id
72 schema:value pub.1020031294
73 rdf:type schema:PropertyValue
74 Nf88a9d1a81034cbb8fe4518fee20c82e rdf:first Na1bfd0f083464f71a13bd84062b5f093
75 rdf:rest rdf:nil
76 Nfe1994263f1a4f7696e525a4221e25f4 schema:name doi
77 schema:value 10.1007/978-3-642-14423-3_6
78 rdf:type schema:PropertyValue
79 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
80 schema:name Information and Computing Sciences
81 rdf:type schema:DefinedTerm
82 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
83 schema:name Computer Software
84 rdf:type schema:DefinedTerm
85 sg:person.010723403013.04 schema:affiliation https://www.grid.ac/institutes/grid.79703.3a
86 schema:familyName Ding
87 schema:givenName Jintai
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010723403013.04
89 rdf:type schema:Person
90 sg:pub.10.1007/11593447_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041682969
91 https://doi.org/10.1007/11593447_18
92 rdf:type schema:CreativeWork
93 sg:pub.10.1007/3-540-36178-2_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046297994
94 https://doi.org/10.1007/3-540-36178-2_17
95 rdf:type schema:CreativeWork
96 sg:pub.10.1007/978-3-540-30191-2_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028034053
97 https://doi.org/10.1007/978-3-540-30191-2_31
98 rdf:type schema:CreativeWork
99 sg:pub.10.1007/978-3-540-30539-2_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006829906
100 https://doi.org/10.1007/978-3-540-30539-2_24
101 rdf:type schema:CreativeWork
102 sg:pub.10.1007/978-3-540-73458-1_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052373877
103 https://doi.org/10.1007/978-3-540-73458-1_13
104 rdf:type schema:CreativeWork
105 sg:pub.10.1007/978-3-540-77026-8_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021750204
106 https://doi.org/10.1007/978-3-540-77026-8_18
107 rdf:type schema:CreativeWork
108 sg:pub.10.1007/978-3-540-77048-0_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006900365
109 https://doi.org/10.1007/978-3-540-77048-0_24
110 rdf:type schema:CreativeWork
111 sg:pub.10.1007/978-3-540-77272-9_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047799906
112 https://doi.org/10.1007/978-3-540-77272-9_10
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1006/jsco.1996.0125 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036727338
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1109/ias.2009.171 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093744166
117 rdf:type schema:CreativeWork
118 https://www.grid.ac/institutes/grid.10698.36 schema:alternateName University of North Carolina at Chapel Hill
119 schema:name The University of North Carolina at Chapel Hill, NC 27514, Chapel Hill
120 rdf:type schema:Organization
121 https://www.grid.ac/institutes/grid.261132.5 schema:alternateName Northern Kentucky University
122 schema:name Northern Kentucky University, KY 41099, Highland Heights
123 rdf:type schema:Organization
124 https://www.grid.ac/institutes/grid.79703.3a schema:alternateName South China University of Technology
125 schema:name South China University of Technology, Guangzhou, China
126 The University of Cincinnati, OH 45221, Cincinnati
127 rdf:type schema:Organization
 




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


...