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 N096a3cb62ce74167a1776d969c7d532c
    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 Ne6814f2c3733403a95cb43200b2354af
    12 schema:genre chapter
    13 schema:inLanguage en
    14 schema:isAccessibleForFree true
    15 schema:isPartOf N4e2a1585a1e946b4aebd09bd9f573a5c
    16 schema:name Ideals over a Non-Commutative Ring and their Application in Cryptology
    17 schema:pagination 482-489
    18 schema:productId N9ccb6ab9ad794e5bac48c9afa2fafa4d
    19 Na88f061ecc854a428e3bbfff74f35922
    20 Nca2d509458144762bdd1be612f4dbe5d
    21 schema:publisher Nb675156d997f48e49852b213b88e3ef5
    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 Nd25b25dcfe384fe98369079dc0f0682f
    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 N096a3cb62ce74167a1776d969c7d532c rdf:first sg:person.011243116253.42
    32 rdf:rest N93ef8d82ab604d90aeef9512c44c6bb1
    33 N21fe52b05e4b47afb3788b1ac88b3763 schema:familyName Davies
    34 schema:givenName Donald W.
    35 rdf:type schema:Person
    36 N4e2a1585a1e946b4aebd09bd9f573a5c schema:isbn 978-3-540-54620-7
    37 schema:name Advances in Cryptology — EUROCRYPT ’91
    38 rdf:type schema:Book
    39 N85435c17da514dfe9ded270e4a7bc5cb rdf:first Nb80756c1cf044221a743945461787f61
    40 rdf:rest rdf:nil
    41 N93ef8d82ab604d90aeef9512c44c6bb1 rdf:first N972d2dd5705b401caf6f2d05e290167c
    42 rdf:rest N85435c17da514dfe9ded270e4a7bc5cb
    43 N972d2dd5705b401caf6f2d05e290167c schema:affiliation https://www.grid.ac/institutes/grid.18763.3b
    44 schema:familyName Paramonov
    45 schema:givenName A. V.
    46 rdf:type schema:Person
    47 N9ccb6ab9ad794e5bac48c9afa2fafa4d schema:name doi
    48 schema:value 10.1007/3-540-46416-6_41
    49 rdf:type schema:PropertyValue
    50 Na88f061ecc854a428e3bbfff74f35922 schema:name readcube_id
    51 schema:value 9120c35c6013b8bc59cbc1b7e280d5ff37fc85a68f64f78b4a22339a612b7de4
    52 rdf:type schema:PropertyValue
    53 Nb675156d997f48e49852b213b88e3ef5 schema:location Berlin, Heidelberg
    54 schema:name Springer Berlin Heidelberg
    55 rdf:type schema:Organisation
    56 Nb80756c1cf044221a743945461787f61 schema:affiliation https://www.grid.ac/institutes/grid.18763.3b
    57 schema:familyName Tretjakov
    58 schema:givenName O. V.
    59 rdf:type schema:Person
    60 Nca2d509458144762bdd1be612f4dbe5d schema:name dimensions_id
    61 schema:value pub.1030463988
    62 rdf:type schema:PropertyValue
    63 Nd25b25dcfe384fe98369079dc0f0682f schema:name Springer Nature - SN SciGraph project
    64 rdf:type schema:Organization
    65 Ne6814f2c3733403a95cb43200b2354af rdf:first N21fe52b05e4b47afb3788b1ac88b3763
    66 rdf:rest rdf:nil
    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)


    ...