Cryptanalysis of the TRMC-4 Public Key Cryptosystem View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2007

AUTHORS

Xuyun Nie , Lei Hu , Jintai Ding , Jianyu Li , John Wagner

ABSTRACT

In 2006, the inventors of TRMC public key cryptosystem proposed a new variant of TRMC, TRMC-4, which can resist the existing attack, in particular, the Joux et al attack. In this paper, we show that the new version is vulnerable to attack via the linearization equations (LE) method. For any given valid ciphertext and its corresponding TRMC-4 public key, we can derive the corresponding plaintext within 224-operations, after performing once for the public key a computation of complexity less than 234. Our results are confirmed by computer experiments. More... »

PAGES

104-115

References to SciGraph publications

  • 2005. Cryptanalysis of the Tractable Rational Map Cryptosystem in PUBLIC KEY CRYPTOGRAPHY - PKC 2005
  • 2000. Cryptanalysis of the TTM Cryptosystem in ADVANCES IN CRYPTOLOGY — ASIACRYPT 2000
  • 2005. Building Secure Tame-like Multivariate Public-Key Cryptosystems: The New TTS in INFORMATION SECURITY AND PRIVACY
  • 1988. Public Quadratic Polynomial-Tuples for Efficient Signature-Verification and Message-Encryption in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’88
  • 1995. Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt’88 in ADVANCES IN CRYPTOLOGY — CRYPT0’ 95
  • 2006. Breaking a New Instance of TTM Cryptosystems in ROBOCUP 2005: ROBOT SOCCER WORLD CUP IX
  • Book

    TITLE

    RoboCup-97: Robot Soccer World Cup I

    ISBN

    978-3-540-64473-6
    978-3-540-69789-3

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-540-72738-5_7

    DOI

    http://dx.doi.org/10.1007/978-3-540-72738-5_7

    DIMENSIONS

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


    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/1605", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Policy and Administration", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/16", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Studies in Human Society", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Chinese Academy of Sciences", 
              "id": "https://www.grid.ac/institutes/grid.9227.e", 
              "name": [
                "State Key Laboratory of Information Security, Graduate School of Chinese Academy of Sciences, Beijing 100049, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Nie", 
            "givenName": "Xuyun", 
            "id": "sg:person.016122463425.49", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016122463425.49"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Chinese Academy of Sciences", 
              "id": "https://www.grid.ac/institutes/grid.9227.e", 
              "name": [
                "State Key Laboratory of Information Security, Graduate School of Chinese Academy of Sciences, Beijing 100049, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Hu", 
            "givenName": "Lei", 
            "id": "sg:person.011566074635.42", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011566074635.42"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Technical University of Darmstadt", 
              "id": "https://www.grid.ac/institutes/grid.6546.1", 
              "name": [
                "Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, 45220, USA", 
                "Fachbereich Informatik, Technische Universit\u00e4t Darmstadt, Germany"
              ], 
              "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": "Chinese Academy of Sciences", 
              "id": "https://www.grid.ac/institutes/grid.9227.e", 
              "name": [
                "State Key Laboratory of Information Security, Graduate School of Chinese Academy of Sciences, Beijing 100049, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Li", 
            "givenName": "Jianyu", 
            "id": "sg:person.016576741105.54", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016576741105.54"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Cincinnati", 
              "id": "https://www.grid.ac/institutes/grid.24827.3b", 
              "name": [
                "Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, 45220, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Wagner", 
            "givenName": "John", 
            "id": "sg:person.010671250305.52", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010671250305.52"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/11767480_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018640495", 
              "https://doi.org/10.1007/11767480_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11767480_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018640495", 
              "https://doi.org/10.1007/11767480_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11506157_43", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033184328", 
              "https://doi.org/10.1007/11506157_43"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11506157_43", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033184328", 
              "https://doi.org/10.1007/11506157_43"
            ], 
            "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": "sg:pub.10.1007/978-3-540-30580-4_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042849207", 
              "https://doi.org/10.1007/978-3-540-30580-4_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30580-4_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042849207", 
              "https://doi.org/10.1007/978-3-540-30580-4_18"
            ], 
            "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": "2007", 
        "datePublishedReg": "2007-01-01", 
        "description": "In 2006, the inventors of TRMC public key cryptosystem proposed a new variant of TRMC, TRMC-4, which can resist the existing attack, in particular, the Joux et al attack. In this paper, we show that the new version is vulnerable to attack via the linearization equations (LE) method. For any given valid ciphertext and its corresponding TRMC-4 public key, we can derive the corresponding plaintext within 224-operations, after performing once for the public key a computation of complexity less than 234. Our results are confirmed by computer experiments.", 
        "editor": [
          {
            "familyName": "Kitano", 
            "givenName": "Hiroaki", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-540-72738-5_7", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-540-64473-6", 
            "978-3-540-69789-3"
          ], 
          "name": "RoboCup-97: Robot Soccer World Cup I", 
          "type": "Book"
        }, 
        "name": "Cryptanalysis of the TRMC-4 Public Key Cryptosystem", 
        "pagination": "104-115", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1001923249"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-540-72738-5_7"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "092929016df74a67f3feeb2b5efb982ce252d2a743353cc276ed29afe4187742"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-540-72738-5_7", 
          "https://app.dimensions.ai/details/publication/pub.1001923249"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T07:09", 
        "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/0000000353_0000000353/records_45336_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-540-72738-5_7"
      }
    ]
     

    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-72738-5_7'

    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-72738-5_7'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-72738-5_7'

    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-72738-5_7'


     

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

    127 TRIPLES      23 PREDICATES      34 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-540-72738-5_7 schema:about anzsrc-for:16
    2 anzsrc-for:1605
    3 schema:author N9e7f279784c54bc694314587da6ecca4
    4 schema:citation sg:pub.10.1007/11506157_43
    5 sg:pub.10.1007/11767480_14
    6 sg:pub.10.1007/3-540-44448-3_4
    7 sg:pub.10.1007/3-540-44750-4_20
    8 sg:pub.10.1007/3-540-45961-8_39
    9 sg:pub.10.1007/978-3-540-30580-4_18
    10 https://doi.org/10.1137/s0097539795293172
    11 schema:datePublished 2007
    12 schema:datePublishedReg 2007-01-01
    13 schema:description In 2006, the inventors of TRMC public key cryptosystem proposed a new variant of TRMC, TRMC-4, which can resist the existing attack, in particular, the Joux et al attack. In this paper, we show that the new version is vulnerable to attack via the linearization equations (LE) method. For any given valid ciphertext and its corresponding TRMC-4 public key, we can derive the corresponding plaintext within 224-operations, after performing once for the public key a computation of complexity less than 234. Our results are confirmed by computer experiments.
    14 schema:editor Nfa56c5f297e64da58bd75d884272322f
    15 schema:genre chapter
    16 schema:inLanguage en
    17 schema:isAccessibleForFree false
    18 schema:isPartOf N663833d40df345dbb028341274cf3545
    19 schema:name Cryptanalysis of the TRMC-4 Public Key Cryptosystem
    20 schema:pagination 104-115
    21 schema:productId N106519fb92884c29ac853852ee02fa69
    22 N94137eba752a4c078c0a8c0708ea36c8
    23 Nb930d654a27c428480c97051ee9145ea
    24 schema:publisher Nba4a54242b954038a38545d997dd7630
    25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001923249
    26 https://doi.org/10.1007/978-3-540-72738-5_7
    27 schema:sdDatePublished 2019-04-16T07:09
    28 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    29 schema:sdPublisher N661bd75896464dfa95604408662188f3
    30 schema:url https://link.springer.com/10.1007%2F978-3-540-72738-5_7
    31 sgo:license sg:explorer/license/
    32 sgo:sdDataset chapters
    33 rdf:type schema:Chapter
    34 N0635b3422675439cb96fbe38956d541c rdf:first sg:person.010723403013.04
    35 rdf:rest Nc96c7ae951dc4c53a29da4970d358d6c
    36 N106519fb92884c29ac853852ee02fa69 schema:name doi
    37 schema:value 10.1007/978-3-540-72738-5_7
    38 rdf:type schema:PropertyValue
    39 N661bd75896464dfa95604408662188f3 schema:name Springer Nature - SN SciGraph project
    40 rdf:type schema:Organization
    41 N663833d40df345dbb028341274cf3545 schema:isbn 978-3-540-64473-6
    42 978-3-540-69789-3
    43 schema:name RoboCup-97: Robot Soccer World Cup I
    44 rdf:type schema:Book
    45 N688b6ffcb4ce4eaeb5f756f5062ad0cc rdf:first sg:person.010671250305.52
    46 rdf:rest rdf:nil
    47 N784c88fbcacd43b0ad8186d97899e580 rdf:first sg:person.011566074635.42
    48 rdf:rest N0635b3422675439cb96fbe38956d541c
    49 N94137eba752a4c078c0a8c0708ea36c8 schema:name readcube_id
    50 schema:value 092929016df74a67f3feeb2b5efb982ce252d2a743353cc276ed29afe4187742
    51 rdf:type schema:PropertyValue
    52 N9e7f279784c54bc694314587da6ecca4 rdf:first sg:person.016122463425.49
    53 rdf:rest N784c88fbcacd43b0ad8186d97899e580
    54 Nb930d654a27c428480c97051ee9145ea schema:name dimensions_id
    55 schema:value pub.1001923249
    56 rdf:type schema:PropertyValue
    57 Nba4a54242b954038a38545d997dd7630 schema:location Berlin, Heidelberg
    58 schema:name Springer Berlin Heidelberg
    59 rdf:type schema:Organisation
    60 Nbe02aea5f6814f57aa83d200ae9cb0ce schema:familyName Kitano
    61 schema:givenName Hiroaki
    62 rdf:type schema:Person
    63 Nc96c7ae951dc4c53a29da4970d358d6c rdf:first sg:person.016576741105.54
    64 rdf:rest N688b6ffcb4ce4eaeb5f756f5062ad0cc
    65 Nfa56c5f297e64da58bd75d884272322f rdf:first Nbe02aea5f6814f57aa83d200ae9cb0ce
    66 rdf:rest rdf:nil
    67 anzsrc-for:16 schema:inDefinedTermSet anzsrc-for:
    68 schema:name Studies in Human Society
    69 rdf:type schema:DefinedTerm
    70 anzsrc-for:1605 schema:inDefinedTermSet anzsrc-for:
    71 schema:name Policy and Administration
    72 rdf:type schema:DefinedTerm
    73 sg:person.010671250305.52 schema:affiliation https://www.grid.ac/institutes/grid.24827.3b
    74 schema:familyName Wagner
    75 schema:givenName John
    76 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010671250305.52
    77 rdf:type schema:Person
    78 sg:person.010723403013.04 schema:affiliation https://www.grid.ac/institutes/grid.6546.1
    79 schema:familyName Ding
    80 schema:givenName Jintai
    81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010723403013.04
    82 rdf:type schema:Person
    83 sg:person.011566074635.42 schema:affiliation https://www.grid.ac/institutes/grid.9227.e
    84 schema:familyName Hu
    85 schema:givenName Lei
    86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011566074635.42
    87 rdf:type schema:Person
    88 sg:person.016122463425.49 schema:affiliation https://www.grid.ac/institutes/grid.9227.e
    89 schema:familyName Nie
    90 schema:givenName Xuyun
    91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016122463425.49
    92 rdf:type schema:Person
    93 sg:person.016576741105.54 schema:affiliation https://www.grid.ac/institutes/grid.9227.e
    94 schema:familyName Li
    95 schema:givenName Jianyu
    96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016576741105.54
    97 rdf:type schema:Person
    98 sg:pub.10.1007/11506157_43 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033184328
    99 https://doi.org/10.1007/11506157_43
    100 rdf:type schema:CreativeWork
    101 sg:pub.10.1007/11767480_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018640495
    102 https://doi.org/10.1007/11767480_14
    103 rdf:type schema:CreativeWork
    104 sg:pub.10.1007/3-540-44448-3_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052740197
    105 https://doi.org/10.1007/3-540-44448-3_4
    106 rdf:type schema:CreativeWork
    107 sg:pub.10.1007/3-540-44750-4_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051590862
    108 https://doi.org/10.1007/3-540-44750-4_20
    109 rdf:type schema:CreativeWork
    110 sg:pub.10.1007/3-540-45961-8_39 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035601256
    111 https://doi.org/10.1007/3-540-45961-8_39
    112 rdf:type schema:CreativeWork
    113 sg:pub.10.1007/978-3-540-30580-4_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042849207
    114 https://doi.org/10.1007/978-3-540-30580-4_18
    115 rdf:type schema:CreativeWork
    116 https://doi.org/10.1137/s0097539795293172 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880065
    117 rdf:type schema:CreativeWork
    118 https://www.grid.ac/institutes/grid.24827.3b schema:alternateName University of Cincinnati
    119 schema:name Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, 45220, USA
    120 rdf:type schema:Organization
    121 https://www.grid.ac/institutes/grid.6546.1 schema:alternateName Technical University of Darmstadt
    122 schema:name Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, 45220, USA
    123 Fachbereich Informatik, Technische Universität Darmstadt, Germany
    124 rdf:type schema:Organization
    125 https://www.grid.ac/institutes/grid.9227.e schema:alternateName Chinese Academy of Sciences
    126 schema:name State Key Laboratory of Information Security, Graduate School of Chinese Academy of Sciences, Beijing 100049, China
    127 rdf:type schema:Organization
     




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


    ...