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

References to SciGraph publications

  • 2004. TTS: High-Speed Signatures on a Low-Cost Smart Card in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2004
  • 2000. Cryptanalysis of the TTM Cryptosystem in ADVANCES IN CRYPTOLOGY — ASIACRYPT 2000
  • 1997-06. The security of the birational permutation signature schemes in JOURNAL OF CRYPTOLOGY
  • 1988. Public Quadratic Polynomial-Tuples for Efficient Signature-Verification and Message-Encryption in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’88
  • 2001-07-13. Efficient Signature Schemes Based on Birational Permutations in ADVANCES IN CRYPTOLOGY — CRYPTO’ 93
  • 1995. Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt’88 in ADVANCES IN CRYPTOLOGY — CRYPT0’ 95
  • 1998. Cryptanalysis of the oil and vinegar signature scheme in ADVANCES IN CRYPTOLOGY — CRYPTO '98
  • 1999-04-15. Unbalanced Oil and Vinegar Signature Schemes in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’99
  • 2001. FLASH, a Fast Multivariate Signature Algorithm in TOPICS IN CRYPTOLOGY — CT-RSA 2001
  • 2004. A New Variant of the Matsumoto-Imai Cryptosystem through Perturbation in PUBLIC KEY CRYPTOGRAPHY – PKC 2004
  • 2001. QUARTZ, 128-Bit Long Digital Signatures in TOPICS IN CRYPTOLOGY — CT-RSA 2001
  • 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 N4020af87c49542c2b88d0dec9b2e0467
    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 N09e566e69708455d8e708c859ce7f682
    23 N80e16d17b73041e6bb78d749e0563f18
    24 sg:journal.1136826
    25 schema:name Cryptanalysis of the new TTS scheme in CHES 2004
    26 schema:pagination 231-240
    27 schema:productId N84bf7474f39640c09db06e143ca7e9a6
    28 Na2a0eaaac22343a6a8ba59c16daddb0b
    29 Nda59f98c96ec4af5968e864d97aecd43
    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 N77d12f139a7746bd8bea6e7d20ee1c25
    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 N09e566e69708455d8e708c859ce7f682 schema:issueNumber 4
    40 rdf:type schema:PublicationIssue
    41 N265e62365b4d406e8204d1bab9e9f790 rdf:first sg:person.015543205727.71
    42 rdf:rest rdf:nil
    43 N4020af87c49542c2b88d0dec9b2e0467 rdf:first sg:person.010723403013.04
    44 rdf:rest N6b5fb46b8f664ee389fd7e193411193b
    45 N6b5fb46b8f664ee389fd7e193411193b rdf:first sg:person.015464666561.44
    46 rdf:rest N265e62365b4d406e8204d1bab9e9f790
    47 N77d12f139a7746bd8bea6e7d20ee1c25 schema:name Springer Nature - SN SciGraph project
    48 rdf:type schema:Organization
    49 N80e16d17b73041e6bb78d749e0563f18 schema:volumeNumber 5
    50 rdf:type schema:PublicationVolume
    51 N84bf7474f39640c09db06e143ca7e9a6 schema:name dimensions_id
    52 schema:value pub.1035100241
    53 rdf:type schema:PropertyValue
    54 Na2a0eaaac22343a6a8ba59c16daddb0b schema:name readcube_id
    55 schema:value a73485f776be28af8bbc79125e24755cee2c57c6ab014288ab9903170983bb2b
    56 rdf:type schema:PropertyValue
    57 Nda59f98c96ec4af5968e864d97aecd43 schema:name doi
    58 schema:value 10.1007/s10207-006-0003-9
    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)


    ...