Overview of Cryptanalysis Techniques in Multivariate Public Key Cryptography View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2009

AUTHORS

Olivier Billet , Jintai Ding

ABSTRACT

This paper summarizes most of the main developments in the cryptanalysis of multivariate cryptosystems and discuss some problems that remain open. A strong emphasis is put on the symbolic computation tools that have been used to achieve these advances.

PAGES

263-283

Book

TITLE

Gröbner Bases, Coding, and Cryptography

ISBN

978-3-540-93805-7
978-3-540-93806-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-93806-4_15

DOI

http://dx.doi.org/10.1007/978-3-540-93806-4_15

DIMENSIONS

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


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", 
    "author": [
      {
        "affiliation": {
          "alternateName": "Orange (France)", 
          "id": "https://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "Orange Labs, 38\u201340 rue du G\u00e9n\u00e9ral Leclerc, 92794\u00a0Issy-les-Moulineaux, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Billet", 
        "givenName": "Olivier", 
        "id": "sg:person.011100216333.64", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011100216333.64"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Cincinnati", 
          "id": "https://www.grid.ac/institutes/grid.24827.3b", 
          "name": [
            "Department of Mathematical Sciences, Department of Computer Sciences, University of Cincinnati, Cincinnati, OH\u00a045220, 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"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/j.jsc.2005.09.007", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000244480"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45303-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009628221", 
          "https://doi.org/10.1007/3-540-45303-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45303-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009628221", 
          "https://doi.org/10.1007/3-540-45303-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01272074", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015609695", 
          "https://doi.org/10.1007/bf01272074"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01844169", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015815540", 
          "https://doi.org/10.1007/bf01844169"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01844169", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015815540", 
          "https://doi.org/10.1007/bf01844169"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45325-3_31", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028967163", 
          "https://doi.org/10.1007/3-540-45325-3_31"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45325-3_31", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028967163", 
          "https://doi.org/10.1007/3-540-45325-3_31"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s001459900028", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033641398", 
          "https://doi.org/10.1007/s001459900028"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jcss.1998.1608", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034833523"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0022-4049(99)00005-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040947089"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(80)90134-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045913667"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00145-001-0001-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1054512278", 
          "https://doi.org/10.1007/s00145-001-0001-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0097539795293172", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062880065"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/conm/168/01688", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1089202905"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-94-009-5225-6_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1089499754", 
          "https://doi.org/10.1007/978-94-009-5225-6_6"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2009", 
    "datePublishedReg": "2009-01-01", 
    "description": "This paper summarizes most of the main developments in the cryptanalysis of multivariate cryptosystems and discuss some problems that remain open. A\u00a0strong emphasis is put on the symbolic computation tools that have been used to achieve these advances.", 
    "editor": [
      {
        "familyName": "Sala", 
        "givenName": "Massimiliano", 
        "type": "Person"
      }, 
      {
        "familyName": "Sakata", 
        "givenName": "Shojiro", 
        "type": "Person"
      }, 
      {
        "familyName": "Mora", 
        "givenName": "Teo", 
        "type": "Person"
      }, 
      {
        "familyName": "Traverso", 
        "givenName": "Carlo", 
        "type": "Person"
      }, 
      {
        "familyName": "Perret", 
        "givenName": "Ludovic", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-93806-4_15", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-93805-7", 
        "978-3-540-93806-4"
      ], 
      "name": "Gr\u00f6bner Bases, Coding, and Cryptography", 
      "type": "Book"
    }, 
    "name": "Overview of Cryptanalysis Techniques in\u00a0Multivariate Public Key Cryptography", 
    "pagination": "263-283", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-93806-4_15"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "eb2ec31b770f553f63b2fa9b8e522e450ac9bf076d85691545cae0502f7b107e"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1049368744"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-93806-4_15", 
      "https://app.dimensions.ai/details/publication/pub.1049368744"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T18:14", 
    "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/0000000001_0000000264/records_8681_00000274.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-540-93806-4_15"
  }
]
 

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-93806-4_15'

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-93806-4_15'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-93806-4_15'

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-93806-4_15'


 

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

133 TRIPLES      22 PREDICATES      38 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-93806-4_15 schema:author Na153fcbbd9b84904913e0e9eb5df2652
2 schema:citation sg:pub.10.1007/3-540-45303-2
3 sg:pub.10.1007/3-540-45325-3_31
4 sg:pub.10.1007/978-94-009-5225-6_6
5 sg:pub.10.1007/bf01272074
6 sg:pub.10.1007/bf01844169
7 sg:pub.10.1007/s00145-001-0001-x
8 sg:pub.10.1007/s001459900028
9 https://doi.org/10.1006/jcss.1998.1608
10 https://doi.org/10.1016/0020-0190(80)90134-9
11 https://doi.org/10.1016/j.jsc.2005.09.007
12 https://doi.org/10.1016/s0022-4049(99)00005-5
13 https://doi.org/10.1090/conm/168/01688
14 https://doi.org/10.1137/s0097539795293172
15 schema:datePublished 2009
16 schema:datePublishedReg 2009-01-01
17 schema:description This paper summarizes most of the main developments in the cryptanalysis of multivariate cryptosystems and discuss some problems that remain open. A strong emphasis is put on the symbolic computation tools that have been used to achieve these advances.
18 schema:editor N1a2f8f52afa94a0688a877028ae2e738
19 schema:genre chapter
20 schema:inLanguage en
21 schema:isAccessibleForFree false
22 schema:isPartOf N0e79b229907446ad922eaa272e500056
23 schema:name Overview of Cryptanalysis Techniques in Multivariate Public Key Cryptography
24 schema:pagination 263-283
25 schema:productId N0e3f30d19c3948588946af0dc4939531
26 N63a436d3cc784a0f9187b8f8ee8524d5
27 Ndc0b03d9be1d4d5aaba33a81c76abf18
28 schema:publisher N6703b1856f014d12a106c76b11f7c98a
29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049368744
30 https://doi.org/10.1007/978-3-540-93806-4_15
31 schema:sdDatePublished 2019-04-15T18:14
32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
33 schema:sdPublisher Ne02fa3802dbe495cb61187c60134b3ea
34 schema:url http://link.springer.com/10.1007/978-3-540-93806-4_15
35 sgo:license sg:explorer/license/
36 sgo:sdDataset chapters
37 rdf:type schema:Chapter
38 N0e3f30d19c3948588946af0dc4939531 schema:name dimensions_id
39 schema:value pub.1049368744
40 rdf:type schema:PropertyValue
41 N0e79b229907446ad922eaa272e500056 schema:isbn 978-3-540-93805-7
42 978-3-540-93806-4
43 schema:name Gröbner Bases, Coding, and Cryptography
44 rdf:type schema:Book
45 N1a2f8f52afa94a0688a877028ae2e738 rdf:first N7bd6824733e549b18995bcc96072e56d
46 rdf:rest N290651e03a1449a192a43220061b9f6d
47 N290651e03a1449a192a43220061b9f6d rdf:first N7be13fd16ea6459bb3d955a99b0d0777
48 rdf:rest N80e0bda7d1574fbe9fe49ab727191469
49 N32489985ece041729ff494a9b1b210fd rdf:first N5e5f20c22eaa4e2da0026c3a432a9390
50 rdf:rest N9bca840b0a794a4696674ca24955352a
51 N4068d4754184426f9ecaf27816e720bb schema:familyName Perret
52 schema:givenName Ludovic
53 rdf:type schema:Person
54 N452c33e185c941b69073208838451b2a rdf:first sg:person.010723403013.04
55 rdf:rest rdf:nil
56 N5e5f20c22eaa4e2da0026c3a432a9390 schema:familyName Traverso
57 schema:givenName Carlo
58 rdf:type schema:Person
59 N63a436d3cc784a0f9187b8f8ee8524d5 schema:name readcube_id
60 schema:value eb2ec31b770f553f63b2fa9b8e522e450ac9bf076d85691545cae0502f7b107e
61 rdf:type schema:PropertyValue
62 N6703b1856f014d12a106c76b11f7c98a schema:location Berlin, Heidelberg
63 schema:name Springer Berlin Heidelberg
64 rdf:type schema:Organisation
65 N7bd6824733e549b18995bcc96072e56d schema:familyName Sala
66 schema:givenName Massimiliano
67 rdf:type schema:Person
68 N7be13fd16ea6459bb3d955a99b0d0777 schema:familyName Sakata
69 schema:givenName Shojiro
70 rdf:type schema:Person
71 N80e0bda7d1574fbe9fe49ab727191469 rdf:first Nc40b81ab0e1a45b991e2811c9dec01d1
72 rdf:rest N32489985ece041729ff494a9b1b210fd
73 N9bca840b0a794a4696674ca24955352a rdf:first N4068d4754184426f9ecaf27816e720bb
74 rdf:rest rdf:nil
75 Na153fcbbd9b84904913e0e9eb5df2652 rdf:first sg:person.011100216333.64
76 rdf:rest N452c33e185c941b69073208838451b2a
77 Nc40b81ab0e1a45b991e2811c9dec01d1 schema:familyName Mora
78 schema:givenName Teo
79 rdf:type schema:Person
80 Ndc0b03d9be1d4d5aaba33a81c76abf18 schema:name doi
81 schema:value 10.1007/978-3-540-93806-4_15
82 rdf:type schema:PropertyValue
83 Ne02fa3802dbe495cb61187c60134b3ea schema:name Springer Nature - SN SciGraph project
84 rdf:type schema:Organization
85 sg:person.010723403013.04 schema:affiliation https://www.grid.ac/institutes/grid.24827.3b
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:person.011100216333.64 schema:affiliation https://www.grid.ac/institutes/grid.89485.38
91 schema:familyName Billet
92 schema:givenName Olivier
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011100216333.64
94 rdf:type schema:Person
95 sg:pub.10.1007/3-540-45303-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009628221
96 https://doi.org/10.1007/3-540-45303-2
97 rdf:type schema:CreativeWork
98 sg:pub.10.1007/3-540-45325-3_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028967163
99 https://doi.org/10.1007/3-540-45325-3_31
100 rdf:type schema:CreativeWork
101 sg:pub.10.1007/978-94-009-5225-6_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1089499754
102 https://doi.org/10.1007/978-94-009-5225-6_6
103 rdf:type schema:CreativeWork
104 sg:pub.10.1007/bf01272074 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015609695
105 https://doi.org/10.1007/bf01272074
106 rdf:type schema:CreativeWork
107 sg:pub.10.1007/bf01844169 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015815540
108 https://doi.org/10.1007/bf01844169
109 rdf:type schema:CreativeWork
110 sg:pub.10.1007/s00145-001-0001-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1054512278
111 https://doi.org/10.1007/s00145-001-0001-x
112 rdf:type schema:CreativeWork
113 sg:pub.10.1007/s001459900028 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033641398
114 https://doi.org/10.1007/s001459900028
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1006/jcss.1998.1608 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034833523
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1016/0020-0190(80)90134-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045913667
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1016/j.jsc.2005.09.007 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000244480
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1016/s0022-4049(99)00005-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040947089
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1090/conm/168/01688 schema:sameAs https://app.dimensions.ai/details/publication/pub.1089202905
125 rdf:type schema:CreativeWork
126 https://doi.org/10.1137/s0097539795293172 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880065
127 rdf:type schema:CreativeWork
128 https://www.grid.ac/institutes/grid.24827.3b schema:alternateName University of Cincinnati
129 schema:name Department of Mathematical Sciences, Department of Computer Sciences, University of Cincinnati, Cincinnati, OH 45220, USA
130 rdf:type schema:Organization
131 https://www.grid.ac/institutes/grid.89485.38 schema:alternateName Orange (France)
132 schema:name Orange Labs, 38–40 rue du Général Leclerc, 92794 Issy-les-Moulineaux, France
133 rdf:type schema:Organization
 




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


...