The Cubic Simple Matrix Encryption Scheme View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2014

AUTHORS

Jintai Ding , Albrecht Petzoldt , Lih-chung Wang

ABSTRACT

In this paper, we propose an improved version of the Simple Matrix encryption scheme of PQCrypto2013. The main goal of our construction is to build a system with even stronger security claims. By using square matrices with random quadratic polynomials, we can claim that breaking the system using algebraic attacks is at least as hard as solving a set of random quadratic equations. Furthermore, due to the use of random polynomials in the matrix A, Rank attacks against our scheme are not feasible. More... »

PAGES

76-87

Book

TITLE

Post-Quantum Cryptography

ISBN

978-3-319-11658-7
978-3-319-11659-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-11659-4_5

DOI

http://dx.doi.org/10.1007/978-3-319-11659-4_5

DIMENSIONS

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


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/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "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 Cincinnati", 
          "id": "https://www.grid.ac/institutes/grid.24827.3b", 
          "name": [
            "University of Cincinnati, Ohio, 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": "Technical University of Darmstadt", 
          "id": "https://www.grid.ac/institutes/grid.6546.1", 
          "name": [
            "TU Darmstadt, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Petzoldt", 
        "givenName": "Albrecht", 
        "id": "sg:person.016556103405.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016556103405.21"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National Dong Hwa University", 
          "id": "https://www.grid.ac/institutes/grid.260567.0", 
          "name": [
            "National Dong Hwa University, Taiwan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Lih-chung", 
        "id": "sg:person.012651122437.46", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012651122437.46"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/3-540-45539-6_27", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000285811", 
          "https://doi.org/10.1007/3-540-45539-6_27"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-88403-3_14", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000585614", 
          "https://doi.org/10.1007/978-3-540-88403-3_14"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-88403-3_14", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000585614", 
          "https://doi.org/10.1007/978-3-540-88403-3_14"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/359340.359342", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013337011"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-85053-3_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014720365", 
          "https://doi.org/10.1007/978-3-540-85053-3_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-38616-9_16", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015251198", 
          "https://doi.org/10.1007/978-3-642-38616-9_16"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45353-9_21", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016354034", 
          "https://doi.org/10.1007/3-540-45353-9_21"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-04138-9_3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016599588", 
          "https://doi.org/10.1007/978-3-642-04138-9_3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48910-x_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020614953", 
          "https://doi.org/10.1007/3-540-48910-x_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48910-x_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020614953", 
          "https://doi.org/10.1007/3-540-48910-x_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11496137_12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033985068", 
          "https://doi.org/10.1007/11496137_12"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11496137_12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033985068", 
          "https://doi.org/10.1007/11496137_12"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11496137_12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033985068", 
          "https://doi.org/10.1007/11496137_12"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45961-8_39", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035601256", 
          "https://doi.org/10.1007/3-540-45961-8_39"
        ], 
        "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": "sg:pub.10.1007/978-3-642-14423-3_7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041918753", 
          "https://doi.org/10.1007/978-3-642-14423-3_7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-14423-3_7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041918753", 
          "https://doi.org/10.1007/978-3-642-14423-3_7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48405-1_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045972569", 
          "https://doi.org/10.1007/3-540-48405-1_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48329-2_37", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049865404", 
          "https://doi.org/10.1007/3-540-48329-2_37"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44750-4_20", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051590862", 
          "https://doi.org/10.1007/3-540-44750-4_20"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44448-3_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052740197", 
          "https://doi.org/10.1007/3-540-44448-3_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0097539795293172", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062880065"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2014", 
    "datePublishedReg": "2014-01-01", 
    "description": "In this paper, we propose an improved version of the Simple Matrix encryption scheme of PQCrypto2013. The main goal of our construction is to build a system with even stronger security claims. By using square matrices with random quadratic polynomials, we can claim that breaking the system using algebraic attacks is at least as hard as solving a set of random quadratic equations. Furthermore, due to the use of random polynomials in the matrix A, Rank attacks against our scheme are not feasible.", 
    "editor": [
      {
        "familyName": "Mosca", 
        "givenName": "Michele", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-11659-4_5", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-11658-7", 
        "978-3-319-11659-4"
      ], 
      "name": "Post-Quantum Cryptography", 
      "type": "Book"
    }, 
    "name": "The Cubic Simple Matrix Encryption Scheme", 
    "pagination": "76-87", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-11659-4_5"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "9da4e271a85aef8ec103a2ddafa6ca6dce4393a17e74a226577c7056fcb12b35"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1033091732"
        ]
      }
    ], 
    "publisher": {
      "location": "Cham", 
      "name": "Springer International Publishing", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-11659-4_5", 
      "https://app.dimensions.ai/details/publication/pub.1033091732"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T00:49", 
    "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_8700_00000263.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-319-11659-4_5"
  }
]
 

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-11659-4_5'

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-11659-4_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-11659-4_5'

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-11659-4_5'


 

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

150 TRIPLES      23 PREDICATES      44 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-11659-4_5 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author Na4ae429fe8eb4f13b191072667252693
4 schema:citation sg:pub.10.1007/11496137_12
5 sg:pub.10.1007/3-540-44448-3_4
6 sg:pub.10.1007/3-540-44750-4_20
7 sg:pub.10.1007/3-540-45353-9_21
8 sg:pub.10.1007/3-540-45539-6_27
9 sg:pub.10.1007/3-540-45961-8_39
10 sg:pub.10.1007/3-540-48329-2_37
11 sg:pub.10.1007/3-540-48405-1_2
12 sg:pub.10.1007/3-540-48910-x_15
13 sg:pub.10.1007/978-3-540-85053-3_4
14 sg:pub.10.1007/978-3-540-88403-3_14
15 sg:pub.10.1007/978-3-642-04138-9_3
16 sg:pub.10.1007/978-3-642-14423-3_7
17 sg:pub.10.1007/978-3-642-38616-9_16
18 https://doi.org/10.1016/s0022-4049(99)00005-5
19 https://doi.org/10.1137/s0097539795293172
20 https://doi.org/10.1145/359340.359342
21 schema:datePublished 2014
22 schema:datePublishedReg 2014-01-01
23 schema:description In this paper, we propose an improved version of the Simple Matrix encryption scheme of PQCrypto2013. The main goal of our construction is to build a system with even stronger security claims. By using square matrices with random quadratic polynomials, we can claim that breaking the system using algebraic attacks is at least as hard as solving a set of random quadratic equations. Furthermore, due to the use of random polynomials in the matrix A, Rank attacks against our scheme are not feasible.
24 schema:editor Nd8986b78d1c64914bbd826b6af802f13
25 schema:genre chapter
26 schema:inLanguage en
27 schema:isAccessibleForFree false
28 schema:isPartOf N0333ddf038264b428bcda846b006751e
29 schema:name The Cubic Simple Matrix Encryption Scheme
30 schema:pagination 76-87
31 schema:productId N16ef0a57c6e4415985e1760b462bb2ff
32 Nb8e1c648ad3748839fe0ef96cfbcf217
33 Nee8ca1c9758249318bbe6627214081df
34 schema:publisher N22fb34040aaf4e30ab68037acf628435
35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033091732
36 https://doi.org/10.1007/978-3-319-11659-4_5
37 schema:sdDatePublished 2019-04-16T00:49
38 schema:sdLicense https://scigraph.springernature.com/explorer/license/
39 schema:sdPublisher N876777c5aec541b689168f07739af07d
40 schema:url http://link.springer.com/10.1007/978-3-319-11659-4_5
41 sgo:license sg:explorer/license/
42 sgo:sdDataset chapters
43 rdf:type schema:Chapter
44 N0333ddf038264b428bcda846b006751e schema:isbn 978-3-319-11658-7
45 978-3-319-11659-4
46 schema:name Post-Quantum Cryptography
47 rdf:type schema:Book
48 N16ef0a57c6e4415985e1760b462bb2ff schema:name doi
49 schema:value 10.1007/978-3-319-11659-4_5
50 rdf:type schema:PropertyValue
51 N22fb34040aaf4e30ab68037acf628435 schema:location Cham
52 schema:name Springer International Publishing
53 rdf:type schema:Organisation
54 N67c4a1f0a5364883b3633bdfa8119ca4 schema:familyName Mosca
55 schema:givenName Michele
56 rdf:type schema:Person
57 N7d74146acf8e4ce6883abc1bc99ad073 rdf:first sg:person.012651122437.46
58 rdf:rest rdf:nil
59 N876777c5aec541b689168f07739af07d schema:name Springer Nature - SN SciGraph project
60 rdf:type schema:Organization
61 Na4ae429fe8eb4f13b191072667252693 rdf:first sg:person.010723403013.04
62 rdf:rest Nd32be3cb81ae42a9a8df3e218a3d0066
63 Nb8e1c648ad3748839fe0ef96cfbcf217 schema:name dimensions_id
64 schema:value pub.1033091732
65 rdf:type schema:PropertyValue
66 Nd32be3cb81ae42a9a8df3e218a3d0066 rdf:first sg:person.016556103405.21
67 rdf:rest N7d74146acf8e4ce6883abc1bc99ad073
68 Nd8986b78d1c64914bbd826b6af802f13 rdf:first N67c4a1f0a5364883b3633bdfa8119ca4
69 rdf:rest rdf:nil
70 Nee8ca1c9758249318bbe6627214081df schema:name readcube_id
71 schema:value 9da4e271a85aef8ec103a2ddafa6ca6dce4393a17e74a226577c7056fcb12b35
72 rdf:type schema:PropertyValue
73 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
74 schema:name Information and Computing Sciences
75 rdf:type schema:DefinedTerm
76 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
77 schema:name Data Format
78 rdf:type schema:DefinedTerm
79 sg:person.010723403013.04 schema:affiliation https://www.grid.ac/institutes/grid.24827.3b
80 schema:familyName Ding
81 schema:givenName Jintai
82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010723403013.04
83 rdf:type schema:Person
84 sg:person.012651122437.46 schema:affiliation https://www.grid.ac/institutes/grid.260567.0
85 schema:familyName Wang
86 schema:givenName Lih-chung
87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012651122437.46
88 rdf:type schema:Person
89 sg:person.016556103405.21 schema:affiliation https://www.grid.ac/institutes/grid.6546.1
90 schema:familyName Petzoldt
91 schema:givenName Albrecht
92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016556103405.21
93 rdf:type schema:Person
94 sg:pub.10.1007/11496137_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033985068
95 https://doi.org/10.1007/11496137_12
96 rdf:type schema:CreativeWork
97 sg:pub.10.1007/3-540-44448-3_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052740197
98 https://doi.org/10.1007/3-540-44448-3_4
99 rdf:type schema:CreativeWork
100 sg:pub.10.1007/3-540-44750-4_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051590862
101 https://doi.org/10.1007/3-540-44750-4_20
102 rdf:type schema:CreativeWork
103 sg:pub.10.1007/3-540-45353-9_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016354034
104 https://doi.org/10.1007/3-540-45353-9_21
105 rdf:type schema:CreativeWork
106 sg:pub.10.1007/3-540-45539-6_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000285811
107 https://doi.org/10.1007/3-540-45539-6_27
108 rdf:type schema:CreativeWork
109 sg:pub.10.1007/3-540-45961-8_39 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035601256
110 https://doi.org/10.1007/3-540-45961-8_39
111 rdf:type schema:CreativeWork
112 sg:pub.10.1007/3-540-48329-2_37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049865404
113 https://doi.org/10.1007/3-540-48329-2_37
114 rdf:type schema:CreativeWork
115 sg:pub.10.1007/3-540-48405-1_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045972569
116 https://doi.org/10.1007/3-540-48405-1_2
117 rdf:type schema:CreativeWork
118 sg:pub.10.1007/3-540-48910-x_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020614953
119 https://doi.org/10.1007/3-540-48910-x_15
120 rdf:type schema:CreativeWork
121 sg:pub.10.1007/978-3-540-85053-3_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014720365
122 https://doi.org/10.1007/978-3-540-85053-3_4
123 rdf:type schema:CreativeWork
124 sg:pub.10.1007/978-3-540-88403-3_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000585614
125 https://doi.org/10.1007/978-3-540-88403-3_14
126 rdf:type schema:CreativeWork
127 sg:pub.10.1007/978-3-642-04138-9_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016599588
128 https://doi.org/10.1007/978-3-642-04138-9_3
129 rdf:type schema:CreativeWork
130 sg:pub.10.1007/978-3-642-14423-3_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041918753
131 https://doi.org/10.1007/978-3-642-14423-3_7
132 rdf:type schema:CreativeWork
133 sg:pub.10.1007/978-3-642-38616-9_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015251198
134 https://doi.org/10.1007/978-3-642-38616-9_16
135 rdf:type schema:CreativeWork
136 https://doi.org/10.1016/s0022-4049(99)00005-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040947089
137 rdf:type schema:CreativeWork
138 https://doi.org/10.1137/s0097539795293172 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880065
139 rdf:type schema:CreativeWork
140 https://doi.org/10.1145/359340.359342 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013337011
141 rdf:type schema:CreativeWork
142 https://www.grid.ac/institutes/grid.24827.3b schema:alternateName University of Cincinnati
143 schema:name University of Cincinnati, Ohio, USA
144 rdf:type schema:Organization
145 https://www.grid.ac/institutes/grid.260567.0 schema:alternateName National Dong Hwa University
146 schema:name National Dong Hwa University, Taiwan
147 rdf:type schema:Organization
148 https://www.grid.ac/institutes/grid.6546.1 schema:alternateName Technical University of Darmstadt
149 schema:name TU Darmstadt, Germany
150 rdf:type schema:Organization
 




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


...