Dimension of the Linearization Equations of the Matsumoto-Imai Cryptosystems View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2006

AUTHORS

Adama Diene , Jintai Ding , Jason E. Gower , Timothy J. Hodges , Zhijun Yin

ABSTRACT

The Matsumoto-Imai (MI) cryptosystem was the first multivariate public key cryptosystem proposed for practical use. Though MI is now considered insecure due to Patarin’s linearization attack, the core idea of MI has been used to construct many variants such as Sflash, which has recently been accepted for use in the New European Schemes for Signatures, Integrity, and Encryption project. Linearization attacks take advantage of the algebraic structure of MI to produce a set of equations that can be used to recover the plaintext from a given ciphertext. In our paper, we present a solution to the problem of finding the dimension of the space of linearization equations, a measure of how much work the attack will require. More... »

PAGES

242-251

Book

TITLE

Coding and Cryptography

ISBN

978-3-540-35481-9
978-3-540-35482-6

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11779360_20

DOI

http://dx.doi.org/10.1007/11779360_20

DIMENSIONS

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


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/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Mathematical Sciences, University of Cincinnati, 45221-0025, Cincinnati, OH, USA", 
          "id": "http://www.grid.ac/institutes/grid.24827.3b", 
          "name": [
            "Department of Mathematical Sciences, University of Cincinnati, 45221-0025, Cincinnati, OH, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Diene", 
        "givenName": "Adama", 
        "id": "sg:person.014264644163.78", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014264644163.78"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematical Sciences, University of Cincinnati, 45221-0025, Cincinnati, OH, USA", 
          "id": "http://www.grid.ac/institutes/grid.24827.3b", 
          "name": [
            "Department of Mathematical Sciences, University of Cincinnati, 45221-0025, Cincinnati, OH, USA"
          ], 
          "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": "Department of Mathematical Sciences, University of Cincinnati, 45221-0025, Cincinnati, OH, USA", 
          "id": "http://www.grid.ac/institutes/grid.24827.3b", 
          "name": [
            "Department of Mathematical Sciences, University of Cincinnati, 45221-0025, Cincinnati, OH, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gower", 
        "givenName": "Jason E.", 
        "id": "sg:person.012115454065.07", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012115454065.07"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematical Sciences, University of Cincinnati, 45221-0025, Cincinnati, OH, USA", 
          "id": "http://www.grid.ac/institutes/grid.24827.3b", 
          "name": [
            "Department of Mathematical Sciences, University of Cincinnati, 45221-0025, Cincinnati, OH, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hodges", 
        "givenName": "Timothy J.", 
        "id": "sg:person.012704124044.54", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012704124044.54"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematical Sciences, University of Cincinnati, 45221-0025, Cincinnati, OH, USA", 
          "id": "http://www.grid.ac/institutes/grid.24827.3b", 
          "name": [
            "Department of Mathematical Sciences, University of Cincinnati, 45221-0025, Cincinnati, OH, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yin", 
        "givenName": "Zhijun", 
        "id": "sg:person.015543205727.71", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015543205727.71"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2006", 
    "datePublishedReg": "2006-01-01", 
    "description": "The Matsumoto-Imai (MI) cryptosystem was the first multivariate public key cryptosystem proposed for practical use. Though MI is now considered insecure due to Patarin\u2019s linearization attack, the core idea of MI has been used to construct many variants such as Sflash, which has recently been accepted for use in the New European Schemes for Signatures, Integrity, and Encryption project. Linearization attacks take advantage of the algebraic structure of MI to produce a set of equations that can be used to recover the plaintext from a given ciphertext. In our paper, we present a solution to the problem of finding the dimension of the space of linearization equations, a measure of how much work the attack will require.", 
    "editor": [
      {
        "familyName": "Ytrehus", 
        "givenName": "\u00d8yvind", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11779360_20", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-35481-9", 
        "978-3-540-35482-6"
      ], 
      "name": "Coding and Cryptography", 
      "type": "Book"
    }, 
    "keywords": [
      "Matsumoto-Imai cryptosystem", 
      "linearization attack", 
      "linearization equations", 
      "set of equations", 
      "multivariate public key cryptosystem", 
      "algebraic structure", 
      "New European Schemes", 
      "Encryption (NESSIE) project", 
      "equations", 
      "public key cryptosystem", 
      "key cryptosystem", 
      "cryptosystem", 
      "core idea", 
      "practical use", 
      "SFLASH", 
      "scheme", 
      "problem", 
      "space", 
      "dimensions", 
      "solution", 
      "set", 
      "idea", 
      "advantages", 
      "European scheme", 
      "work", 
      "structure", 
      "use", 
      "plaintext", 
      "measures", 
      "variants", 
      "attacks", 
      "MI", 
      "signatures", 
      "project", 
      "ciphertext", 
      "integrity", 
      "insecure", 
      "paper", 
      "first multivariate public key cryptosystem", 
      "Patarin\u2019s linearization attack"
    ], 
    "name": "Dimension of the Linearization Equations of the Matsumoto-Imai Cryptosystems", 
    "pagination": "242-251", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1027094929"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11779360_20"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11779360_20", 
      "https://app.dimensions.ai/details/publication/pub.1027094929"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-12-01T20:08", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211201/entities/gbq_results/chapter/chapter_383.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/11779360_20"
  }
]
 

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/11779360_20'

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/11779360_20'

Turtle is a human-readable linked data format.

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

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

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


 

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

128 TRIPLES      23 PREDICATES      66 URIs      59 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11779360_20 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author Nda41baf4ed7441c0afd262927dfc93ca
4 schema:datePublished 2006
5 schema:datePublishedReg 2006-01-01
6 schema:description The Matsumoto-Imai (MI) cryptosystem was the first multivariate public key cryptosystem proposed for practical use. Though MI is now considered insecure due to Patarin’s linearization attack, the core idea of MI has been used to construct many variants such as Sflash, which has recently been accepted for use in the New European Schemes for Signatures, Integrity, and Encryption project. Linearization attacks take advantage of the algebraic structure of MI to produce a set of equations that can be used to recover the plaintext from a given ciphertext. In our paper, we present a solution to the problem of finding the dimension of the space of linearization equations, a measure of how much work the attack will require.
7 schema:editor Nd4ad1bec552d492dae09d9424f7213ae
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf Nc506ea8d9de0429084a1e098db56c691
12 schema:keywords Encryption (NESSIE) project
13 European scheme
14 MI
15 Matsumoto-Imai cryptosystem
16 New European Schemes
17 Patarin’s linearization attack
18 SFLASH
19 advantages
20 algebraic structure
21 attacks
22 ciphertext
23 core idea
24 cryptosystem
25 dimensions
26 equations
27 first multivariate public key cryptosystem
28 idea
29 insecure
30 integrity
31 key cryptosystem
32 linearization attack
33 linearization equations
34 measures
35 multivariate public key cryptosystem
36 paper
37 plaintext
38 practical use
39 problem
40 project
41 public key cryptosystem
42 scheme
43 set
44 set of equations
45 signatures
46 solution
47 space
48 structure
49 use
50 variants
51 work
52 schema:name Dimension of the Linearization Equations of the Matsumoto-Imai Cryptosystems
53 schema:pagination 242-251
54 schema:productId N2354f6b280684b44a578e4ecb26b9472
55 Nf8c711844ee64c6f8471e29010faf163
56 schema:publisher Nfe879c2d48154f67bd21b160640dff7e
57 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027094929
58 https://doi.org/10.1007/11779360_20
59 schema:sdDatePublished 2021-12-01T20:08
60 schema:sdLicense https://scigraph.springernature.com/explorer/license/
61 schema:sdPublisher N2a03b2dce6b044d9bb6c954688a7cbe6
62 schema:url https://doi.org/10.1007/11779360_20
63 sgo:license sg:explorer/license/
64 sgo:sdDataset chapters
65 rdf:type schema:Chapter
66 N2354f6b280684b44a578e4ecb26b9472 schema:name doi
67 schema:value 10.1007/11779360_20
68 rdf:type schema:PropertyValue
69 N2a03b2dce6b044d9bb6c954688a7cbe6 schema:name Springer Nature - SN SciGraph project
70 rdf:type schema:Organization
71 N372b285eef2244568b3b64d987bb9a21 schema:familyName Ytrehus
72 schema:givenName Øyvind
73 rdf:type schema:Person
74 N4fbb87a281504937bcd4a35fc1124814 rdf:first sg:person.010723403013.04
75 rdf:rest Nde00b050903847d28eff3f03f1b01e3e
76 N61e8574df96a47b195064cbf1a292746 rdf:first sg:person.015543205727.71
77 rdf:rest rdf:nil
78 Nc506ea8d9de0429084a1e098db56c691 schema:isbn 978-3-540-35481-9
79 978-3-540-35482-6
80 schema:name Coding and Cryptography
81 rdf:type schema:Book
82 Nd4ad1bec552d492dae09d9424f7213ae rdf:first N372b285eef2244568b3b64d987bb9a21
83 rdf:rest rdf:nil
84 Nda41baf4ed7441c0afd262927dfc93ca rdf:first sg:person.014264644163.78
85 rdf:rest N4fbb87a281504937bcd4a35fc1124814
86 Nde00b050903847d28eff3f03f1b01e3e rdf:first sg:person.012115454065.07
87 rdf:rest Nf2f2e7a0e6324976a08e558f2e14977e
88 Nf2f2e7a0e6324976a08e558f2e14977e rdf:first sg:person.012704124044.54
89 rdf:rest N61e8574df96a47b195064cbf1a292746
90 Nf8c711844ee64c6f8471e29010faf163 schema:name dimensions_id
91 schema:value pub.1027094929
92 rdf:type schema:PropertyValue
93 Nfe879c2d48154f67bd21b160640dff7e schema:name Springer Nature
94 rdf:type schema:Organisation
95 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
96 schema:name Information and Computing Sciences
97 rdf:type schema:DefinedTerm
98 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
99 schema:name Data Format
100 rdf:type schema:DefinedTerm
101 sg:person.010723403013.04 schema:affiliation grid-institutes:grid.24827.3b
102 schema:familyName Ding
103 schema:givenName Jintai
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010723403013.04
105 rdf:type schema:Person
106 sg:person.012115454065.07 schema:affiliation grid-institutes:grid.24827.3b
107 schema:familyName Gower
108 schema:givenName Jason E.
109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012115454065.07
110 rdf:type schema:Person
111 sg:person.012704124044.54 schema:affiliation grid-institutes:grid.24827.3b
112 schema:familyName Hodges
113 schema:givenName Timothy J.
114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012704124044.54
115 rdf:type schema:Person
116 sg:person.014264644163.78 schema:affiliation grid-institutes:grid.24827.3b
117 schema:familyName Diene
118 schema:givenName Adama
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014264644163.78
120 rdf:type schema:Person
121 sg:person.015543205727.71 schema:affiliation grid-institutes:grid.24827.3b
122 schema:familyName Yin
123 schema:givenName Zhijun
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015543205727.71
125 rdf:type schema:Person
126 grid-institutes:grid.24827.3b schema:alternateName Department of Mathematical Sciences, University of Cincinnati, 45221-0025, Cincinnati, OH, USA
127 schema:name Department of Mathematical Sciences, University of Cincinnati, 45221-0025, Cincinnati, OH, USA
128 rdf:type schema:Organization
 




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


...