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

19-27

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/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }, 
          {
            "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"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Department of Mathematics, University of Paris VIII, University of Paris XIII, LAGA, UMR 7539, CNRS and Telecom ParisTech, Paris, France", 
              "id": "http://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", 
            "id": "sg:person.011374316201.45", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011374316201.45"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "PGItech Corp., Pyongyang, DPR, Korea", 
              "id": "http://www.grid.ac/institutes/None", 
              "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": {
              "alternateName": "Institute of Mathematics, State Academy of Sciences, Pyongyang, DPR, Korea", 
              "id": "http://www.grid.ac/institutes/None", 
              "name": [
                "Institute of Mathematics, State Academy of Sciences, Pyongyang, DPR, Korea"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Choe", 
            "givenName": "Junyop", 
            "id": "sg:person.016125227237.10", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016125227237.10"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "School of Mathematics and Information, China West Normal University, 637002, Nanchong, Sichuan, China", 
              "id": "http://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", 
            "id": "sg:person.015043074604.81", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015043074604.81"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/s102070100002", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043653709", 
              "https://doi.org/10.1007/s102070100002"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0055717", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018955583", 
              "https://doi.org/10.1007/bfb0055717"
            ], 
            "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"
          }
        ], 
        "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": "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", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "12"
          }
        ], 
        "keywords": [
          "linearized polynomials", 
          "null space", 
          "extension field", 
          "quadratic equation", 
          "binary extension fields", 
          "conjecture", 
          "polynomials", 
          "equations", 
          "Extensive experiments", 
          "space", 
          "class", 
          "solution", 
          "proof", 
          "Menezes", 
          "Teske", 
          "Weng", 
          "field", 
          "properties", 
          "experiments", 
          "types", 
          "Alfred Menezes", 
          "Edlyn Teske", 
          "Annegret Weng", 
          "Menezes-Teske", 
          "Weng conjecture"
        ], 
        "name": "On the Menezes-Teske-Weng conjecture", 
        "pagination": "19-27", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1112587678"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s12095-019-00359-5"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s12095-019-00359-5", 
          "https://app.dimensions.ai/details/publication/pub.1112587678"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2021-11-01T18:36", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/article/article_826.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/s12095-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.

    123 TRIPLES      22 PREDICATES      53 URIs      42 LITERALS      6 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 N78a261017bf7496f9ff7fc9e25b4fc3b
    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 schema:datePublished 2019-03-07
    8 schema:datePublishedReg 2019-03-07
    9 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.
    10 schema:genre article
    11 schema:inLanguage en
    12 schema:isAccessibleForFree false
    13 schema:isPartOf N4de38a0ad977462e8b742d1ba218012d
    14 N72f1f64aaf5a46099b6d8b3a1e1c50c8
    15 sg:journal.1136695
    16 schema:keywords Alfred Menezes
    17 Annegret Weng
    18 Edlyn Teske
    19 Extensive experiments
    20 Menezes
    21 Menezes-Teske
    22 Teske
    23 Weng
    24 Weng conjecture
    25 binary extension fields
    26 class
    27 conjecture
    28 equations
    29 experiments
    30 extension field
    31 field
    32 linearized polynomials
    33 null space
    34 polynomials
    35 proof
    36 properties
    37 quadratic equation
    38 solution
    39 space
    40 types
    41 schema:name On the Menezes-Teske-Weng conjecture
    42 schema:pagination 19-27
    43 schema:productId N9d84b5a86eed45cf829a464cd17346a1
    44 Nb6f001b8d23f45f5b6548db58436b4d7
    45 schema:sameAs https://app.dimensions.ai/details/publication/pub.1112587678
    46 https://doi.org/10.1007/s12095-019-00359-5
    47 schema:sdDatePublished 2021-11-01T18:36
    48 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    49 schema:sdPublisher N95954b527a9747dc981b2dd70c569037
    50 schema:url https://doi.org/10.1007/s12095-019-00359-5
    51 sgo:license sg:explorer/license/
    52 sgo:sdDataset articles
    53 rdf:type schema:ScholarlyArticle
    54 N2ad97ad2d0dd46938fec95a432b2ef76 rdf:first sg:person.015043074604.81
    55 rdf:rest rdf:nil
    56 N4c39dc085c8b444795c0ed7afb4956c4 rdf:first Nc35817070aee4862a1a55eba7fe2b966
    57 rdf:rest Nc054a941f3ba40c38eea92cc564af2ac
    58 N4de38a0ad977462e8b742d1ba218012d schema:volumeNumber 12
    59 rdf:type schema:PublicationVolume
    60 N72f1f64aaf5a46099b6d8b3a1e1c50c8 schema:issueNumber 1
    61 rdf:type schema:PublicationIssue
    62 N78a261017bf7496f9ff7fc9e25b4fc3b rdf:first sg:person.011374316201.45
    63 rdf:rest N4c39dc085c8b444795c0ed7afb4956c4
    64 N95954b527a9747dc981b2dd70c569037 schema:name Springer Nature - SN SciGraph project
    65 rdf:type schema:Organization
    66 N9d84b5a86eed45cf829a464cd17346a1 schema:name dimensions_id
    67 schema:value pub.1112587678
    68 rdf:type schema:PropertyValue
    69 Nb6f001b8d23f45f5b6548db58436b4d7 schema:name doi
    70 schema:value 10.1007/s12095-019-00359-5
    71 rdf:type schema:PropertyValue
    72 Nc054a941f3ba40c38eea92cc564af2ac rdf:first sg:person.016125227237.10
    73 rdf:rest N2ad97ad2d0dd46938fec95a432b2ef76
    74 Nc35817070aee4862a1a55eba7fe2b966 schema:affiliation grid-institutes:None
    75 schema:familyName Kim
    76 schema:givenName Kwang Ho
    77 rdf:type schema:Person
    78 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    79 schema:name Mathematical Sciences
    80 rdf:type schema:DefinedTerm
    81 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
    82 schema:name Pure Mathematics
    83 rdf:type schema:DefinedTerm
    84 sg:journal.1136695 schema:issn 1936-2447
    85 1936-2455
    86 schema:name Cryptography and Communications
    87 schema:publisher Springer Nature
    88 rdf:type schema:Periodical
    89 sg:person.011374316201.45 schema:affiliation grid-institutes:grid.15878.33
    90 schema:familyName Mesnager
    91 schema:givenName Sihem
    92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011374316201.45
    93 rdf:type schema:Person
    94 sg:person.015043074604.81 schema:affiliation grid-institutes:grid.411527.4
    95 schema:familyName Tang
    96 schema:givenName Chunming
    97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015043074604.81
    98 rdf:type schema:Person
    99 sg:person.016125227237.10 schema:affiliation grid-institutes:None
    100 schema:familyName Choe
    101 schema:givenName Junyop
    102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016125227237.10
    103 rdf:type schema:Person
    104 sg:pub.10.1007/978-3-540-24660-2_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032150012
    105 https://doi.org/10.1007/978-3-540-24660-2_28
    106 rdf:type schema:CreativeWork
    107 sg:pub.10.1007/bfb0055717 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018955583
    108 https://doi.org/10.1007/bfb0055717
    109 rdf:type schema:CreativeWork
    110 sg:pub.10.1007/s102070100002 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043653709
    111 https://doi.org/10.1007/s102070100002
    112 rdf:type schema:CreativeWork
    113 grid-institutes:None schema:alternateName Institute of Mathematics, State Academy of Sciences, Pyongyang, DPR, Korea
    114 PGItech Corp., Pyongyang, DPR, Korea
    115 schema:name Institute of Mathematics, State Academy of Sciences, Pyongyang, DPR, Korea
    116 PGItech Corp., Pyongyang, DPR, Korea
    117 rdf:type schema:Organization
    118 grid-institutes:grid.15878.33 schema:alternateName Department of Mathematics, University of Paris VIII, University of Paris XIII, LAGA, UMR 7539, CNRS and Telecom ParisTech, Paris, France
    119 schema:name Department of Mathematics, University of Paris VIII, University of Paris XIII, LAGA, UMR 7539, CNRS and Telecom ParisTech, Paris, France
    120 rdf:type schema:Organization
    121 grid-institutes:grid.411527.4 schema:alternateName School of Mathematics and Information, China West Normal University, 637002, Nanchong, Sichuan, China
    122 schema:name School of Mathematics and Information, China West Normal University, 637002, Nanchong, Sichuan, China
    123 rdf:type schema:Organization
     




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


    ...