Cryptanalysis of the new TTS scheme in CHES 2004 View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2006-10

AUTHORS

Jintai Ding, Dieter Schmidt, Zhijun Yin

ABSTRACT

We combine the method of searching for an invariant subspace of the unbalanced Oil and Vinegar signature scheme and the Minrank method to defeat the new TTS signature scheme, which was suggested for low-cost smart card applications at CHES 2004. We show that the attack complexity is less than 250.

PAGES

231-240

Journal

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s10207-006-0003-9

DOI

http://dx.doi.org/10.1007/s10207-006-0003-9

DIMENSIONS

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


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": "University of Cincinnati", 
          "id": "https://www.grid.ac/institutes/grid.24827.3b", 
          "name": [
            "University of Cincinnati, 45220, 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": "University of Cincinnati", 
          "id": "https://www.grid.ac/institutes/grid.24827.3b", 
          "name": [
            "University of Cincinnati, 45220, Cincinnati, OH, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Schmidt", 
        "givenName": "Dieter", 
        "id": "sg:person.015464666561.44", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015464666561.44"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Cincinnati", 
          "id": "https://www.grid.ac/institutes/grid.24827.3b", 
          "name": [
            "University of Cincinnati, 45220, 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"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/3-540-45353-9_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006045667", 
          "https://doi.org/10.1007/3-540-45353-9_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/00927879908826559", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008867318"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bfb0055733", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016241801", 
          "https://doi.org/10.1007/bfb0055733"
        ], 
        "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/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/978-3-540-24632-9_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028117877", 
          "https://doi.org/10.1007/978-3-540-24632-9_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-28632-5_27", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031254011", 
          "https://doi.org/10.1007/978-3-540-28632-5_27"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-28632-5_27", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031254011", 
          "https://doi.org/10.1007/978-3-540-28632-5_27"
        ], 
        "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": "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.1081/agb-120013169", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039682278"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48329-2_1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047842422", 
          "https://doi.org/10.1007/3-540-48329-2_1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48329-2_1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047842422", 
          "https://doi.org/10.1007/3-540-48329-2_1"
        ], 
        "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.1142/s0219498804000861", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062995522"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2006-10", 
    "datePublishedReg": "2006-10-01", 
    "description": "We combine the method of searching for an invariant subspace of the unbalanced Oil and Vinegar signature scheme and the Minrank method to defeat the new TTS signature scheme, which was suggested for low-cost smart card applications at CHES 2004. We show that the attack complexity is less than 250.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s10207-006-0003-9", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136826", 
        "issn": [
          "1615-5262", 
          "1615-5270"
        ], 
        "name": "International Journal of Information Security", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "5"
      }
    ], 
    "name": "Cryptanalysis of the new TTS scheme in CHES 2004", 
    "pagination": "231-240", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "a73485f776be28af8bbc79125e24755cee2c57c6ab014288ab9903170983bb2b"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s10207-006-0003-9"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1035100241"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s10207-006-0003-9", 
      "https://app.dimensions.ai/details/publication/pub.1035100241"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T13:01", 
    "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/0000000365_0000000365/records_71712_00000001.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007%2Fs10207-006-0003-9"
  }
]
 

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/s10207-006-0003-9'

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/s10207-006-0003-9'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10207-006-0003-9'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10207-006-0003-9'


 

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

120 TRIPLES      20 PREDICATES      39 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s10207-006-0003-9 schema:author N331b297ee17a46e3839c6e4aa4a68597
2 schema:citation sg:pub.10.1007/3-540-44448-3_4
3 sg:pub.10.1007/3-540-44750-4_20
4 sg:pub.10.1007/3-540-45353-9_21
5 sg:pub.10.1007/3-540-45353-9_22
6 sg:pub.10.1007/3-540-45961-8_39
7 sg:pub.10.1007/3-540-48329-2_1
8 sg:pub.10.1007/3-540-48910-x_15
9 sg:pub.10.1007/978-3-540-24632-9_22
10 sg:pub.10.1007/978-3-540-28632-5_27
11 sg:pub.10.1007/bfb0055733
12 sg:pub.10.1007/s001459900028
13 https://doi.org/10.1080/00927879908826559
14 https://doi.org/10.1081/agb-120013169
15 https://doi.org/10.1142/s0219498804000861
16 schema:datePublished 2006-10
17 schema:datePublishedReg 2006-10-01
18 schema:description We combine the method of searching for an invariant subspace of the unbalanced Oil and Vinegar signature scheme and the Minrank method to defeat the new TTS signature scheme, which was suggested for low-cost smart card applications at CHES 2004. We show that the attack complexity is less than 250.
19 schema:genre research_article
20 schema:inLanguage en
21 schema:isAccessibleForFree false
22 schema:isPartOf N30b1f94c6ab04c7a947b54a8c1ac8cb6
23 Nbdc99fe135274e348db83aaf2c5996e7
24 sg:journal.1136826
25 schema:name Cryptanalysis of the new TTS scheme in CHES 2004
26 schema:pagination 231-240
27 schema:productId Nc7dc94fe63624aa6bd8e7a3464393d1c
28 Ndb316f84abb24f85987b087a4e69d373
29 Nfb6a1fc5c29f4a9c919f45a4aad1599c
30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035100241
31 https://doi.org/10.1007/s10207-006-0003-9
32 schema:sdDatePublished 2019-04-11T13:01
33 schema:sdLicense https://scigraph.springernature.com/explorer/license/
34 schema:sdPublisher N567452e6093046c8a8481c747b510ed4
35 schema:url http://link.springer.com/10.1007%2Fs10207-006-0003-9
36 sgo:license sg:explorer/license/
37 sgo:sdDataset articles
38 rdf:type schema:ScholarlyArticle
39 N30b1f94c6ab04c7a947b54a8c1ac8cb6 schema:volumeNumber 5
40 rdf:type schema:PublicationVolume
41 N331b297ee17a46e3839c6e4aa4a68597 rdf:first sg:person.010723403013.04
42 rdf:rest Ndfb2af74264d4ee7807a347a70b08636
43 N567452e6093046c8a8481c747b510ed4 schema:name Springer Nature - SN SciGraph project
44 rdf:type schema:Organization
45 Nbdc99fe135274e348db83aaf2c5996e7 schema:issueNumber 4
46 rdf:type schema:PublicationIssue
47 Nc7dc94fe63624aa6bd8e7a3464393d1c schema:name readcube_id
48 schema:value a73485f776be28af8bbc79125e24755cee2c57c6ab014288ab9903170983bb2b
49 rdf:type schema:PropertyValue
50 Ndb316f84abb24f85987b087a4e69d373 schema:name doi
51 schema:value 10.1007/s10207-006-0003-9
52 rdf:type schema:PropertyValue
53 Ndfb2af74264d4ee7807a347a70b08636 rdf:first sg:person.015464666561.44
54 rdf:rest Nee32e0eb0c0d425087f06186650d3cbe
55 Nee32e0eb0c0d425087f06186650d3cbe rdf:first sg:person.015543205727.71
56 rdf:rest rdf:nil
57 Nfb6a1fc5c29f4a9c919f45a4aad1599c schema:name dimensions_id
58 schema:value pub.1035100241
59 rdf:type schema:PropertyValue
60 sg:journal.1136826 schema:issn 1615-5262
61 1615-5270
62 schema:name International Journal of Information Security
63 rdf:type schema:Periodical
64 sg:person.010723403013.04 schema:affiliation https://www.grid.ac/institutes/grid.24827.3b
65 schema:familyName Ding
66 schema:givenName Jintai
67 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010723403013.04
68 rdf:type schema:Person
69 sg:person.015464666561.44 schema:affiliation https://www.grid.ac/institutes/grid.24827.3b
70 schema:familyName Schmidt
71 schema:givenName Dieter
72 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015464666561.44
73 rdf:type schema:Person
74 sg:person.015543205727.71 schema:affiliation https://www.grid.ac/institutes/grid.24827.3b
75 schema:familyName Yin
76 schema:givenName Zhijun
77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015543205727.71
78 rdf:type schema:Person
79 sg:pub.10.1007/3-540-44448-3_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052740197
80 https://doi.org/10.1007/3-540-44448-3_4
81 rdf:type schema:CreativeWork
82 sg:pub.10.1007/3-540-44750-4_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051590862
83 https://doi.org/10.1007/3-540-44750-4_20
84 rdf:type schema:CreativeWork
85 sg:pub.10.1007/3-540-45353-9_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016354034
86 https://doi.org/10.1007/3-540-45353-9_21
87 rdf:type schema:CreativeWork
88 sg:pub.10.1007/3-540-45353-9_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006045667
89 https://doi.org/10.1007/3-540-45353-9_22
90 rdf:type schema:CreativeWork
91 sg:pub.10.1007/3-540-45961-8_39 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035601256
92 https://doi.org/10.1007/3-540-45961-8_39
93 rdf:type schema:CreativeWork
94 sg:pub.10.1007/3-540-48329-2_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047842422
95 https://doi.org/10.1007/3-540-48329-2_1
96 rdf:type schema:CreativeWork
97 sg:pub.10.1007/3-540-48910-x_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020614953
98 https://doi.org/10.1007/3-540-48910-x_15
99 rdf:type schema:CreativeWork
100 sg:pub.10.1007/978-3-540-24632-9_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028117877
101 https://doi.org/10.1007/978-3-540-24632-9_22
102 rdf:type schema:CreativeWork
103 sg:pub.10.1007/978-3-540-28632-5_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031254011
104 https://doi.org/10.1007/978-3-540-28632-5_27
105 rdf:type schema:CreativeWork
106 sg:pub.10.1007/bfb0055733 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016241801
107 https://doi.org/10.1007/bfb0055733
108 rdf:type schema:CreativeWork
109 sg:pub.10.1007/s001459900028 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033641398
110 https://doi.org/10.1007/s001459900028
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1080/00927879908826559 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008867318
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1081/agb-120013169 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039682278
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1142/s0219498804000861 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062995522
117 rdf:type schema:CreativeWork
118 https://www.grid.ac/institutes/grid.24827.3b schema:alternateName University of Cincinnati
119 schema:name University of Cincinnati, 45220, Cincinnati, OH, USA
120 rdf:type schema:Organization
 




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


...