Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2001-07-13

AUTHORS

Jacques Patarin

ABSTRACT

In [6] T. Matsumoto and H. Imai described a new asymmet- ric algorithm based on multivariate polynomials of degree two over a finite field, which was subsequently broken in [9]. Here we present two new families of Asymmetric Algorithms that so far have resisted all at- tacks, if properly used: Hidden Field Equations (HFE) and Isomorphism of Polynomials (IP). These algorithms can be seen as two candidate ways to repair the Matsumoto-Imai Algorithm. HFE can be used to do sig- natures, encryption or authentication in an asymmetric way, with very short signatures and short encryptions of short messages. IP can be used for signatures and for zero knowledge authentication. An extended version of this paper can be obtained from the author. Another way to repair the Matsumoto-Imai Algorithm will be presented in [10]. More... »

PAGES

33-48

References to SciGraph publications

  • 1989. Some computational aspects of root finding in GF(qm) in SYMBOLIC AND ALGEBRAIC COMPUTATION
  • Book

    TITLE

    Advances in Cryptology — EUROCRYPT ’96

    ISBN

    978-3-540-61186-8
    978-3-540-68339-1

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-68339-9_4

    DOI

    http://dx.doi.org/10.1007/3-540-68339-9_4

    DIMENSIONS

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


    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/0804", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Data Format", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "name": [
                "CP8 Transac, BP 45, 68 route de Versailles, 78431, Louveciennes Cedex, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Patarin", 
            "givenName": "Jacques", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-51084-2_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024521202", 
              "https://doi.org/10.1007/3-540-51084-2_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/129712.129722", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025643350"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0747-7171(08)80013-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033876399"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/18.32139", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061099270"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.1979.1056010", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061648209"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2001-07-13", 
        "datePublishedReg": "2001-07-13", 
        "description": "In [6] T. Matsumoto and H. Imai described a new asymmet- ric algorithm based on multivariate polynomials of degree two over a finite field, which was subsequently broken in [9]. Here we present two new families of Asymmetric Algorithms that so far have resisted all at- tacks, if properly used: Hidden Field Equations (HFE) and Isomorphism of Polynomials (IP). These algorithms can be seen as two candidate ways to repair the Matsumoto-Imai Algorithm. HFE can be used to do sig- natures, encryption or authentication in an asymmetric way, with very short signatures and short encryptions of short messages. IP can be used for signatures and for zero knowledge authentication. An extended version of this paper can be obtained from the author. Another way to repair the Matsumoto-Imai Algorithm will be presented in [10].", 
        "editor": [
          {
            "familyName": "Maurer", 
            "givenName": "Ueli", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-68339-9_4", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-61186-8", 
            "978-3-540-68339-1"
          ], 
          "name": "Advances in Cryptology \u2014 EUROCRYPT \u201996", 
          "type": "Book"
        }, 
        "name": "Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms", 
        "pagination": "33-48", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-68339-9_4"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "f731ab91f5a9b466e930c0369d0b6c34e58cc05d8e8c4b3047d125952210bdb4"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1051894160"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-68339-9_4", 
          "https://app.dimensions.ai/details/publication/pub.1051894160"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:22", 
        "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_109518_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F3-540-68339-9_4"
      }
    ]
     

    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-68339-9_4'

    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-68339-9_4'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-68339-9_4'

    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-68339-9_4'


     

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

    79 TRIPLES      23 PREDICATES      31 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-68339-9_4 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 schema:author N622100de15914720b3374d65c1bc059f
    4 schema:citation sg:pub.10.1007/3-540-51084-2_24
    5 https://doi.org/10.1016/s0747-7171(08)80013-2
    6 https://doi.org/10.1109/18.32139
    7 https://doi.org/10.1109/tit.1979.1056010
    8 https://doi.org/10.1145/129712.129722
    9 schema:datePublished 2001-07-13
    10 schema:datePublishedReg 2001-07-13
    11 schema:description In [6] T. Matsumoto and H. Imai described a new asymmet- ric algorithm based on multivariate polynomials of degree two over a finite field, which was subsequently broken in [9]. Here we present two new families of Asymmetric Algorithms that so far have resisted all at- tacks, if properly used: Hidden Field Equations (HFE) and Isomorphism of Polynomials (IP). These algorithms can be seen as two candidate ways to repair the Matsumoto-Imai Algorithm. HFE can be used to do sig- natures, encryption or authentication in an asymmetric way, with very short signatures and short encryptions of short messages. IP can be used for signatures and for zero knowledge authentication. An extended version of this paper can be obtained from the author. Another way to repair the Matsumoto-Imai Algorithm will be presented in [10].
    12 schema:editor Nb83dd6400547429ca7db4a9a1877a125
    13 schema:genre chapter
    14 schema:inLanguage en
    15 schema:isAccessibleForFree true
    16 schema:isPartOf Naf923d560cdb463ca83a9700649375e4
    17 schema:name Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
    18 schema:pagination 33-48
    19 schema:productId N251bc1eea68f4883b386ef861fa2d009
    20 N901c1a6805b84f75a24ea5b202bed00a
    21 Ncb5e888843de47a58e51f5353d53fa21
    22 schema:publisher Nc256078ab49f4422b8db74bb2dbc058a
    23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051894160
    24 https://doi.org/10.1007/3-540-68339-9_4
    25 schema:sdDatePublished 2019-04-16T05:22
    26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    27 schema:sdPublisher Nfff2ea2980c345698e134aa2029eb72a
    28 schema:url https://link.springer.com/10.1007%2F3-540-68339-9_4
    29 sgo:license sg:explorer/license/
    30 sgo:sdDataset chapters
    31 rdf:type schema:Chapter
    32 N139db0311a0a46f8a20eaec05521bc03 schema:familyName Maurer
    33 schema:givenName Ueli
    34 rdf:type schema:Person
    35 N251bc1eea68f4883b386ef861fa2d009 schema:name dimensions_id
    36 schema:value pub.1051894160
    37 rdf:type schema:PropertyValue
    38 N5a0a2692e9d646de93b5b370abdb5c3d schema:affiliation N9420512ab8db4e7abaa348785521845a
    39 schema:familyName Patarin
    40 schema:givenName Jacques
    41 rdf:type schema:Person
    42 N622100de15914720b3374d65c1bc059f rdf:first N5a0a2692e9d646de93b5b370abdb5c3d
    43 rdf:rest rdf:nil
    44 N901c1a6805b84f75a24ea5b202bed00a schema:name doi
    45 schema:value 10.1007/3-540-68339-9_4
    46 rdf:type schema:PropertyValue
    47 N9420512ab8db4e7abaa348785521845a schema:name CP8 Transac, BP 45, 68 route de Versailles, 78431, Louveciennes Cedex, France
    48 rdf:type schema:Organization
    49 Naf923d560cdb463ca83a9700649375e4 schema:isbn 978-3-540-61186-8
    50 978-3-540-68339-1
    51 schema:name Advances in Cryptology — EUROCRYPT ’96
    52 rdf:type schema:Book
    53 Nb83dd6400547429ca7db4a9a1877a125 rdf:first N139db0311a0a46f8a20eaec05521bc03
    54 rdf:rest rdf:nil
    55 Nc256078ab49f4422b8db74bb2dbc058a schema:location Berlin, Heidelberg
    56 schema:name Springer Berlin Heidelberg
    57 rdf:type schema:Organisation
    58 Ncb5e888843de47a58e51f5353d53fa21 schema:name readcube_id
    59 schema:value f731ab91f5a9b466e930c0369d0b6c34e58cc05d8e8c4b3047d125952210bdb4
    60 rdf:type schema:PropertyValue
    61 Nfff2ea2980c345698e134aa2029eb72a schema:name Springer Nature - SN SciGraph project
    62 rdf:type schema:Organization
    63 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    64 schema:name Information and Computing Sciences
    65 rdf:type schema:DefinedTerm
    66 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    67 schema:name Data Format
    68 rdf:type schema:DefinedTerm
    69 sg:pub.10.1007/3-540-51084-2_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024521202
    70 https://doi.org/10.1007/3-540-51084-2_24
    71 rdf:type schema:CreativeWork
    72 https://doi.org/10.1016/s0747-7171(08)80013-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033876399
    73 rdf:type schema:CreativeWork
    74 https://doi.org/10.1109/18.32139 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061099270
    75 rdf:type schema:CreativeWork
    76 https://doi.org/10.1109/tit.1979.1056010 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061648209
    77 rdf:type schema:CreativeWork
    78 https://doi.org/10.1145/129712.129722 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025643350
    79 rdf:type schema:CreativeWork
     




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


    ...