Ideals over a Non-Commutative Ring and their Application in Cryptology View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2001-05-18

AUTHORS

E. M. Gabidulin , A. V. Paramonov , O. V. Tretjakov

ABSTRACT

A new modification of the McEliece public-key cryptosystem is proposed that employs the so-called maximum-rank-distance (MRD) codes in place of Goppa codes and that hides the generator matrix of the MRD code by addition of a randomly-chosen matrix. A short review of the mathematical background required for the construction of MRD codes is given. The cryptanalytic work function for the modified McEliece system is shown to be much greater than that of the original system. Extensions of the rank metric are also considered. More... »

PAGES

482-489

References to SciGraph publications

  • 2001-07-06. Perfect Local Randomness in Pseudo-random Sequences in ADVANCES IN CRYPTOLOGY — CRYPTO’ 89 PROCEEDINGS
  • 1988. Security-Related Comments Regarding McEliece’s Public-Key Cryptosystem in ADVANCES IN CRYPTOLOGY — CRYPTO ’87
  • 1988. An Observation on the Security of McEliece’s Public-Key Cryptosystem in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’88
  • Book

    TITLE

    Advances in Cryptology — EUROCRYPT ’91

    ISBN

    978-3-540-54620-7

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-46416-6_41

    DOI

    http://dx.doi.org/10.1007/3-540-46416-6_41

    DIMENSIONS

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


    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/0101", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Pure Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Moscow Institute of Physics and Technology", 
              "id": "https://www.grid.ac/institutes/grid.18763.3b", 
              "name": [
                "Moscow Institute of Physics and Technology, 141700, Dolgoprudnii, Moscow Region, USSR"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Gabidulin", 
            "givenName": "E. M.", 
            "id": "sg:person.011243116253.42", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011243116253.42"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Moscow Institute of Physics and Technology", 
              "id": "https://www.grid.ac/institutes/grid.18763.3b", 
              "name": [
                "Moscow Institute of Physics and Technology, 141700, Dolgoprudnii, Moscow Region, USSR"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Paramonov", 
            "givenName": "A. V.", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Moscow Institute of Physics and Technology", 
              "id": "https://www.grid.ac/institutes/grid.18763.3b", 
              "name": [
                "Moscow Institute of Physics and Technology, 141700, Dolgoprudnii, Moscow Region, USSR"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Tretjakov", 
            "givenName": "O. V.", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-48184-2_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007956561", 
              "https://doi.org/10.1007/3-540-48184-2_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45961-8_25", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018510260", 
              "https://doi.org/10.1007/3-540-45961-8_25"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/0-387-34805-0_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048976759", 
              "https://doi.org/10.1007/0-387-34805-0_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/0-387-34805-0_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048976759", 
              "https://doi.org/10.1007/0-387-34805-0_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.1978.1055873", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061648079"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2001-05-18", 
        "datePublishedReg": "2001-05-18", 
        "description": "A new modification of the McEliece public-key cryptosystem is proposed that employs the so-called maximum-rank-distance (MRD) codes in place of Goppa codes and that hides the generator matrix of the MRD code by addition of a randomly-chosen matrix. A short review of the mathematical background required for the construction of MRD codes is given. The cryptanalytic work function for the modified McEliece system is shown to be much greater than that of the original system. Extensions of the rank metric are also considered.", 
        "editor": [
          {
            "familyName": "Davies", 
            "givenName": "Donald W.", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-46416-6_41", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-54620-7"
          ], 
          "name": "Advances in Cryptology \u2014 EUROCRYPT \u201991", 
          "type": "Book"
        }, 
        "name": "Ideals over a Non-Commutative Ring and their Application in Cryptology", 
        "pagination": "482-489", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-46416-6_41"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "9120c35c6013b8bc59cbc1b7e280d5ff37fc85a68f64f78b4a22339a612b7de4"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1030463988"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-46416-6_41", 
          "https://app.dimensions.ai/details/publication/pub.1030463988"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:20", 
        "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/0000000339_0000000339/records_109484_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F3-540-46416-6_41"
      }
    ]
     

    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/3-540-46416-6_41'

    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/3-540-46416-6_41'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-46416-6_41'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-46416-6_41'


     

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

    91 TRIPLES      23 PREDICATES      30 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-46416-6_41 schema:about anzsrc-for:01
    2 anzsrc-for:0101
    3 schema:author N0d6aa8239e7644c3864c9c1c7a2e26b8
    4 schema:citation sg:pub.10.1007/0-387-34805-0_11
    5 sg:pub.10.1007/3-540-45961-8_25
    6 sg:pub.10.1007/3-540-48184-2_20
    7 https://doi.org/10.1109/tit.1978.1055873
    8 schema:datePublished 2001-05-18
    9 schema:datePublishedReg 2001-05-18
    10 schema:description A new modification of the McEliece public-key cryptosystem is proposed that employs the so-called maximum-rank-distance (MRD) codes in place of Goppa codes and that hides the generator matrix of the MRD code by addition of a randomly-chosen matrix. A short review of the mathematical background required for the construction of MRD codes is given. The cryptanalytic work function for the modified McEliece system is shown to be much greater than that of the original system. Extensions of the rank metric are also considered.
    11 schema:editor Nc91b0716cb094a0d8b0f1004c13a1b9d
    12 schema:genre chapter
    13 schema:inLanguage en
    14 schema:isAccessibleForFree true
    15 schema:isPartOf N1899e9eca4aa4b758bd1d4f79c3b58b5
    16 schema:name Ideals over a Non-Commutative Ring and their Application in Cryptology
    17 schema:pagination 482-489
    18 schema:productId N604d34560ced47eab0686d358c123782
    19 N6373e1d3f75b4c3f9eadc99bceab58c3
    20 Ne9aab8790e634915b60f07ede6ff51ba
    21 schema:publisher Nba4bd27e10e241fb86c05f793c1188e1
    22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030463988
    23 https://doi.org/10.1007/3-540-46416-6_41
    24 schema:sdDatePublished 2019-04-16T05:20
    25 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    26 schema:sdPublisher Nfc59566e0ae14798859b0cc09ec34de5
    27 schema:url https://link.springer.com/10.1007%2F3-540-46416-6_41
    28 sgo:license sg:explorer/license/
    29 sgo:sdDataset chapters
    30 rdf:type schema:Chapter
    31 N0b012beb380248bf8fe2ddf2d42f459b schema:affiliation https://www.grid.ac/institutes/grid.18763.3b
    32 schema:familyName Tretjakov
    33 schema:givenName O. V.
    34 rdf:type schema:Person
    35 N0d6aa8239e7644c3864c9c1c7a2e26b8 rdf:first sg:person.011243116253.42
    36 rdf:rest Naa5baf9411a547768003ad7c14628e2c
    37 N1899e9eca4aa4b758bd1d4f79c3b58b5 schema:isbn 978-3-540-54620-7
    38 schema:name Advances in Cryptology — EUROCRYPT ’91
    39 rdf:type schema:Book
    40 N1a3fff107f874b35baa861a2ccc4ffb4 schema:familyName Davies
    41 schema:givenName Donald W.
    42 rdf:type schema:Person
    43 N604d34560ced47eab0686d358c123782 schema:name dimensions_id
    44 schema:value pub.1030463988
    45 rdf:type schema:PropertyValue
    46 N6373e1d3f75b4c3f9eadc99bceab58c3 schema:name doi
    47 schema:value 10.1007/3-540-46416-6_41
    48 rdf:type schema:PropertyValue
    49 Naa5baf9411a547768003ad7c14628e2c rdf:first Ne9380a92accc4b849c51ba87efa5f644
    50 rdf:rest Nb289e0210ceb48ecbfa4ae68f67bf33e
    51 Nb289e0210ceb48ecbfa4ae68f67bf33e rdf:first N0b012beb380248bf8fe2ddf2d42f459b
    52 rdf:rest rdf:nil
    53 Nba4bd27e10e241fb86c05f793c1188e1 schema:location Berlin, Heidelberg
    54 schema:name Springer Berlin Heidelberg
    55 rdf:type schema:Organisation
    56 Nc91b0716cb094a0d8b0f1004c13a1b9d rdf:first N1a3fff107f874b35baa861a2ccc4ffb4
    57 rdf:rest rdf:nil
    58 Ne9380a92accc4b849c51ba87efa5f644 schema:affiliation https://www.grid.ac/institutes/grid.18763.3b
    59 schema:familyName Paramonov
    60 schema:givenName A. V.
    61 rdf:type schema:Person
    62 Ne9aab8790e634915b60f07ede6ff51ba schema:name readcube_id
    63 schema:value 9120c35c6013b8bc59cbc1b7e280d5ff37fc85a68f64f78b4a22339a612b7de4
    64 rdf:type schema:PropertyValue
    65 Nfc59566e0ae14798859b0cc09ec34de5 schema:name Springer Nature - SN SciGraph project
    66 rdf:type schema:Organization
    67 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    68 schema:name Mathematical Sciences
    69 rdf:type schema:DefinedTerm
    70 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
    71 schema:name Pure Mathematics
    72 rdf:type schema:DefinedTerm
    73 sg:person.011243116253.42 schema:affiliation https://www.grid.ac/institutes/grid.18763.3b
    74 schema:familyName Gabidulin
    75 schema:givenName E. M.
    76 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011243116253.42
    77 rdf:type schema:Person
    78 sg:pub.10.1007/0-387-34805-0_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048976759
    79 https://doi.org/10.1007/0-387-34805-0_11
    80 rdf:type schema:CreativeWork
    81 sg:pub.10.1007/3-540-45961-8_25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018510260
    82 https://doi.org/10.1007/3-540-45961-8_25
    83 rdf:type schema:CreativeWork
    84 sg:pub.10.1007/3-540-48184-2_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007956561
    85 https://doi.org/10.1007/3-540-48184-2_20
    86 rdf:type schema:CreativeWork
    87 https://doi.org/10.1109/tit.1978.1055873 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061648079
    88 rdf:type schema:CreativeWork
    89 https://www.grid.ac/institutes/grid.18763.3b schema:alternateName Moscow Institute of Physics and Technology
    90 schema:name Moscow Institute of Physics and Technology, 141700, Dolgoprudnii, Moscow Region, USSR
    91 rdf:type schema:Organization
     




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


    ...