On the Menezes-Teske-Weng conjecture View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2019-03-07

AUTHORS

Sihem Mesnager, Kwang Ho Kim, Junyop Choe, Chunming Tang

ABSTRACT

In 2003, Alfred Menezes, Edlyn Teske and Annegret Weng presented a conjecture on properties of the solutions of a type of quadratic equations over the binary extension fields, which had been confirmed by extensive experiments but the proof was unknown until now. We prove that this conjecture is correct. Furthermore, using this proved conjecture, we have completely determined the null space of a class of linearized polynomials. More... »

PAGES

1-9

References to SciGraph publications

  • 2004. Weak Fields for ECC in TOPICS IN CRYPTOLOGY – CT-RSA 2004
  • 1998. A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack in ADVANCES IN CRYPTOLOGY — CRYPTO '98
  • 2001-08. The Elliptic Curve Digital Signature Algorithm (ECDSA) in INTERNATIONAL JOURNAL OF INFORMATION SECURITY
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s12095-019-00359-5

    DOI

    http://dx.doi.org/10.1007/s12095-019-00359-5

    DIMENSIONS

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


    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": "Paris 8 University", 
              "id": "https://www.grid.ac/institutes/grid.15878.33", 
              "name": [
                "Department of Mathematics, University of Paris VIII, University of Paris XIII, LAGA, UMR 7539, CNRS and Telecom ParisTech, Paris, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Mesnager", 
            "givenName": "Sihem", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "Institute of Mathematics, State Academy of Sciences, Pyongyang, DPR, Korea", 
                "PGItech Corp., Pyongyang, DPR, Korea"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Kim", 
            "givenName": "Kwang Ho", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "Institute of Mathematics, State Academy of Sciences, Pyongyang, DPR, Korea"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Choe", 
            "givenName": "Junyop", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "China West Normal University", 
              "id": "https://www.grid.ac/institutes/grid.411527.4", 
              "name": [
                "School of Mathematics and Information, China West Normal University, 637002, Nanchong, Sichuan, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Tang", 
            "givenName": "Chunming", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bfb0055717", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018955583", 
              "https://doi.org/10.1007/bfb0055717"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(67)91016-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028023763"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24660-2_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032150012", 
              "https://doi.org/10.1007/978-3-540-24660-2_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24660-2_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032150012", 
              "https://doi.org/10.1007/978-3-540-24660-2_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s102070100002", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043653709", 
              "https://doi.org/10.1007/s102070100002"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.1976.1055638", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061647862"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2019-03-07", 
        "datePublishedReg": "2019-03-07", 
        "description": "In 2003, Alfred Menezes, Edlyn Teske and Annegret Weng presented a conjecture on properties of the solutions of a type of quadratic equations over the binary extension fields, which had been confirmed by extensive experiments but the proof was unknown until now. We prove that this conjecture is correct. Furthermore, using this proved conjecture, we have completely determined the null space of a class of linearized polynomials.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s12095-019-00359-5", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1136695", 
            "issn": [
              "1936-2447", 
              "1936-2455"
            ], 
            "name": "Cryptography and Communications", 
            "type": "Periodical"
          }
        ], 
        "name": "On the Menezes-Teske-Weng conjecture", 
        "pagination": "1-9", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "1a94ed51921f02ddfbf03c553f7a1bae5fa42b7a5e3fb8cdb0b43143fee167d6"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s12095-019-00359-5"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1112587678"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s12095-019-00359-5", 
          "https://app.dimensions.ai/details/publication/pub.1112587678"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T11:13", 
        "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_45369_00000002.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://link.springer.com/10.1007%2Fs12095-019-00359-5"
      }
    ]
     

    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/s12095-019-00359-5'

    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/s12095-019-00359-5'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s12095-019-00359-5'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s12095-019-00359-5'


     

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

    98 TRIPLES      21 PREDICATES      29 URIs      16 LITERALS      5 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s12095-019-00359-5 schema:about anzsrc-for:01
    2 anzsrc-for:0101
    3 schema:author N25977cb964d64a13af17315c070b8e2a
    4 schema:citation sg:pub.10.1007/978-3-540-24660-2_28
    5 sg:pub.10.1007/bfb0055717
    6 sg:pub.10.1007/s102070100002
    7 https://doi.org/10.1016/s0019-9958(67)91016-9
    8 https://doi.org/10.1109/tit.1976.1055638
    9 schema:datePublished 2019-03-07
    10 schema:datePublishedReg 2019-03-07
    11 schema:description In 2003, Alfred Menezes, Edlyn Teske and Annegret Weng presented a conjecture on properties of the solutions of a type of quadratic equations over the binary extension fields, which had been confirmed by extensive experiments but the proof was unknown until now. We prove that this conjecture is correct. Furthermore, using this proved conjecture, we have completely determined the null space of a class of linearized polynomials.
    12 schema:genre research_article
    13 schema:inLanguage en
    14 schema:isAccessibleForFree false
    15 schema:isPartOf sg:journal.1136695
    16 schema:name On the Menezes-Teske-Weng conjecture
    17 schema:pagination 1-9
    18 schema:productId N168019368ab94a69975b18e73e88b9a5
    19 Nc0b405cbbf7947a986922e0c05125716
    20 Nd72cc91bf5e445f58a6f0d02ea3e1fb1
    21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1112587678
    22 https://doi.org/10.1007/s12095-019-00359-5
    23 schema:sdDatePublished 2019-04-11T11:13
    24 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    25 schema:sdPublisher N348edb808afe478cb5b41704ef2151e1
    26 schema:url https://link.springer.com/10.1007%2Fs12095-019-00359-5
    27 sgo:license sg:explorer/license/
    28 sgo:sdDataset articles
    29 rdf:type schema:ScholarlyArticle
    30 N0a420dde0b504d98bc3c8fec6ddb663f schema:affiliation https://www.grid.ac/institutes/grid.15878.33
    31 schema:familyName Mesnager
    32 schema:givenName Sihem
    33 rdf:type schema:Person
    34 N105a5136338a44d1a50068b6292a5aad schema:name Institute of Mathematics, State Academy of Sciences, Pyongyang, DPR, Korea
    35 PGItech Corp., Pyongyang, DPR, Korea
    36 rdf:type schema:Organization
    37 N14d3bf90a7344b9d9eae9c2983812bc2 schema:affiliation N105a5136338a44d1a50068b6292a5aad
    38 schema:familyName Kim
    39 schema:givenName Kwang Ho
    40 rdf:type schema:Person
    41 N168019368ab94a69975b18e73e88b9a5 schema:name doi
    42 schema:value 10.1007/s12095-019-00359-5
    43 rdf:type schema:PropertyValue
    44 N1f3e188e292944dfb87937c4a72570cb rdf:first N29e28890a16e495e8c0247d16761c9a8
    45 rdf:rest N343214fbfd274abdabae3c950a61d0b9
    46 N22559637cfce4db0905a20d9204625b9 rdf:first N14d3bf90a7344b9d9eae9c2983812bc2
    47 rdf:rest N1f3e188e292944dfb87937c4a72570cb
    48 N25977cb964d64a13af17315c070b8e2a rdf:first N0a420dde0b504d98bc3c8fec6ddb663f
    49 rdf:rest N22559637cfce4db0905a20d9204625b9
    50 N29e28890a16e495e8c0247d16761c9a8 schema:affiliation N850d7ec758dd42b891e39189c97e88a4
    51 schema:familyName Choe
    52 schema:givenName Junyop
    53 rdf:type schema:Person
    54 N343214fbfd274abdabae3c950a61d0b9 rdf:first N3709fceb770842a09a9295b00d07d450
    55 rdf:rest rdf:nil
    56 N348edb808afe478cb5b41704ef2151e1 schema:name Springer Nature - SN SciGraph project
    57 rdf:type schema:Organization
    58 N3709fceb770842a09a9295b00d07d450 schema:affiliation https://www.grid.ac/institutes/grid.411527.4
    59 schema:familyName Tang
    60 schema:givenName Chunming
    61 rdf:type schema:Person
    62 N850d7ec758dd42b891e39189c97e88a4 schema:name Institute of Mathematics, State Academy of Sciences, Pyongyang, DPR, Korea
    63 rdf:type schema:Organization
    64 Nc0b405cbbf7947a986922e0c05125716 schema:name dimensions_id
    65 schema:value pub.1112587678
    66 rdf:type schema:PropertyValue
    67 Nd72cc91bf5e445f58a6f0d02ea3e1fb1 schema:name readcube_id
    68 schema:value 1a94ed51921f02ddfbf03c553f7a1bae5fa42b7a5e3fb8cdb0b43143fee167d6
    69 rdf:type schema:PropertyValue
    70 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    71 schema:name Mathematical Sciences
    72 rdf:type schema:DefinedTerm
    73 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
    74 schema:name Pure Mathematics
    75 rdf:type schema:DefinedTerm
    76 sg:journal.1136695 schema:issn 1936-2447
    77 1936-2455
    78 schema:name Cryptography and Communications
    79 rdf:type schema:Periodical
    80 sg:pub.10.1007/978-3-540-24660-2_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032150012
    81 https://doi.org/10.1007/978-3-540-24660-2_28
    82 rdf:type schema:CreativeWork
    83 sg:pub.10.1007/bfb0055717 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018955583
    84 https://doi.org/10.1007/bfb0055717
    85 rdf:type schema:CreativeWork
    86 sg:pub.10.1007/s102070100002 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043653709
    87 https://doi.org/10.1007/s102070100002
    88 rdf:type schema:CreativeWork
    89 https://doi.org/10.1016/s0019-9958(67)91016-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028023763
    90 rdf:type schema:CreativeWork
    91 https://doi.org/10.1109/tit.1976.1055638 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061647862
    92 rdf:type schema:CreativeWork
    93 https://www.grid.ac/institutes/grid.15878.33 schema:alternateName Paris 8 University
    94 schema:name Department of Mathematics, University of Paris VIII, University of Paris XIII, LAGA, UMR 7539, CNRS and Telecom ParisTech, Paris, France
    95 rdf:type schema:Organization
    96 https://www.grid.ac/institutes/grid.411527.4 schema:alternateName China West Normal University
    97 schema:name School of Mathematics and Information, China West Normal University, 637002, Nanchong, Sichuan, China
    98 rdf:type schema:Organization
     




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


    ...