Towards Algebraic Cryptanalysis of HFE Challenge 2 View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2011

AUTHORS

Mohamed Saied Emam Mohamed , Jintai Ding , Johannes Buchmann

ABSTRACT

In this paper, we present an experimental analysis of HFE Challenge 2 (144 bit) type systems. We generate scaled versions of the full challenge fixing and guessing some unknowns. We use the MXL3 algorithm, an efficient algorithm for computing Gröbner basis, to solve these scaled versions. We review the MXL3 strategy and introduce our experimental results. More... »

PAGES

123-131

Book

TITLE

Information Security and Assurance

ISBN

978-3-642-23140-7
978-3-642-23141-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-23141-4_12

DOI

http://dx.doi.org/10.1007/978-3-642-23141-4_12

DIMENSIONS

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


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/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "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": {
          "alternateName": "Technical University of Darmstadt", 
          "id": "https://www.grid.ac/institutes/grid.6546.1", 
          "name": [
            "FB Informatik, TU Darmstadt, Hochschulstrasse 10, 64289, Darmstadt, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mohamed", 
        "givenName": "Mohamed Saied Emam", 
        "id": "sg:person.010070273144.20", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010070273144.20"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "South China University of Technology", 
          "id": "https://www.grid.ac/institutes/grid.79703.3a", 
          "name": [
            "Department of Mathematical Sciences, University of Cincinnati, South China University of Technology, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ding", 
        "givenName": "Jintai", 
        "id": "sg:person.010723403013.04", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010723403013.04"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Technical University of Darmstadt", 
          "id": "https://www.grid.ac/institutes/grid.6546.1", 
          "name": [
            "FB Informatik, TU Darmstadt, Hochschulstrasse 10, 64289, Darmstadt, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Buchmann", 
        "givenName": "Johannes", 
        "id": "sg:person.016400723075.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016400723075.52"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/3-540-45539-6_27", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000285811", 
          "https://doi.org/10.1007/3-540-45539-6_27"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-88403-3_14", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000585614", 
          "https://doi.org/10.1007/978-3-540-88403-3_14"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-88403-3_14", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000585614", 
          "https://doi.org/10.1007/978-3-540-88403-3_14"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-14423-3_7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041918753", 
          "https://doi.org/10.1007/978-3-642-14423-3_7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-14423-3_7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041918753", 
          "https://doi.org/10.1007/978-3-642-14423-3_7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-36178-2_17", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046297994", 
          "https://doi.org/10.1007/3-540-36178-2_17"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-45146-4_3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049476263", 
          "https://doi.org/10.1007/978-3-540-45146-4_3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-45146-4_3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049476263", 
          "https://doi.org/10.1007/978-3-540-45146-4_3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-68339-9_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051894160", 
          "https://doi.org/10.1007/3-540-68339-9_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-68339-9_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051894160", 
          "https://doi.org/10.1007/3-540-68339-9_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/africon.2004.1406830", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094311024"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "In this paper, we present an experimental analysis of HFE Challenge 2 (144 bit) type systems. We generate scaled versions of the full challenge fixing and guessing some unknowns. We use the MXL3 algorithm, an efficient algorithm for computing Gr\u00f6bner basis, to solve these scaled versions. We review the MXL3 strategy and introduce our experimental results.", 
    "editor": [
      {
        "familyName": "Kim", 
        "givenName": "Tai-hoon", 
        "type": "Person"
      }, 
      {
        "familyName": "Adeli", 
        "givenName": "Hojjat", 
        "type": "Person"
      }, 
      {
        "familyName": "Robles", 
        "givenName": "Rosslin John", 
        "type": "Person"
      }, 
      {
        "familyName": "Balitanas", 
        "givenName": "Maricel", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-23141-4_12", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-23140-7", 
        "978-3-642-23141-4"
      ], 
      "name": "Information Security and Assurance", 
      "type": "Book"
    }, 
    "name": "Towards Algebraic Cryptanalysis of HFE Challenge 2", 
    "pagination": "123-131", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1030653471"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-23141-4_12"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "92076a3b2cb7cd08f07ab29979d0f6f3cfcf20d3f0d845b737e793f2d655bf51"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-23141-4_12", 
      "https://app.dimensions.ai/details/publication/pub.1030653471"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T09:07", 
    "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/0000000370_0000000370/records_46777_00000001.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-642-23141-4_12"
  }
]
 

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/978-3-642-23141-4_12'

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/978-3-642-23141-4_12'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-23141-4_12'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-23141-4_12'


 

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

124 TRIPLES      23 PREDICATES      34 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-23141-4_12 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N3067981f368f44ffaa576ab3234985e1
4 schema:citation sg:pub.10.1007/3-540-36178-2_17
5 sg:pub.10.1007/3-540-45539-6_27
6 sg:pub.10.1007/3-540-68339-9_4
7 sg:pub.10.1007/978-3-540-45146-4_3
8 sg:pub.10.1007/978-3-540-88403-3_14
9 sg:pub.10.1007/978-3-642-14423-3_7
10 https://doi.org/10.1109/africon.2004.1406830
11 schema:datePublished 2011
12 schema:datePublishedReg 2011-01-01
13 schema:description In this paper, we present an experimental analysis of HFE Challenge 2 (144 bit) type systems. We generate scaled versions of the full challenge fixing and guessing some unknowns. We use the MXL3 algorithm, an efficient algorithm for computing Gröbner basis, to solve these scaled versions. We review the MXL3 strategy and introduce our experimental results.
14 schema:editor N1d91564eaf184a1f8cc90e8d606156b5
15 schema:genre chapter
16 schema:inLanguage en
17 schema:isAccessibleForFree false
18 schema:isPartOf N25d6dc077a5e49158d6d208064276d70
19 schema:name Towards Algebraic Cryptanalysis of HFE Challenge 2
20 schema:pagination 123-131
21 schema:productId N0b1e98e47673417890af0df41a9cf94b
22 N6bbf84cca97345b4ab0c04e41dfc0a0b
23 N8fc9757ec820414c84557d85d1537f9e
24 schema:publisher Nd8fdbdcc9b3f4a0b93e14d028b40ceb6
25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030653471
26 https://doi.org/10.1007/978-3-642-23141-4_12
27 schema:sdDatePublished 2019-04-16T09:07
28 schema:sdLicense https://scigraph.springernature.com/explorer/license/
29 schema:sdPublisher Ndfe49e76b0fd4e2188d189d028008619
30 schema:url https://link.springer.com/10.1007%2F978-3-642-23141-4_12
31 sgo:license sg:explorer/license/
32 sgo:sdDataset chapters
33 rdf:type schema:Chapter
34 N08dcc7139ed74683a8ac9623d2c3b7e2 rdf:first sg:person.016400723075.52
35 rdf:rest rdf:nil
36 N0b1e98e47673417890af0df41a9cf94b schema:name doi
37 schema:value 10.1007/978-3-642-23141-4_12
38 rdf:type schema:PropertyValue
39 N1d91564eaf184a1f8cc90e8d606156b5 rdf:first N39e8f09b619e4b02b1902fb1d41d02b9
40 rdf:rest Ncaf6ca1e7ea741469c4fe32fde1ccfb6
41 N25d6dc077a5e49158d6d208064276d70 schema:isbn 978-3-642-23140-7
42 978-3-642-23141-4
43 schema:name Information Security and Assurance
44 rdf:type schema:Book
45 N2e5dd7e01928445b97c8ed879532b5e8 rdf:first N46c7ed2ff799479a93b7e632bd3e8a2f
46 rdf:rest N928901f59e41471f9590ecae5597f777
47 N3067981f368f44ffaa576ab3234985e1 rdf:first sg:person.010070273144.20
48 rdf:rest N4c79adffbb9f4bbb95f1867eb04b5649
49 N39e8f09b619e4b02b1902fb1d41d02b9 schema:familyName Kim
50 schema:givenName Tai-hoon
51 rdf:type schema:Person
52 N46c7ed2ff799479a93b7e632bd3e8a2f schema:familyName Robles
53 schema:givenName Rosslin John
54 rdf:type schema:Person
55 N4c79adffbb9f4bbb95f1867eb04b5649 rdf:first sg:person.010723403013.04
56 rdf:rest N08dcc7139ed74683a8ac9623d2c3b7e2
57 N6bbf84cca97345b4ab0c04e41dfc0a0b schema:name readcube_id
58 schema:value 92076a3b2cb7cd08f07ab29979d0f6f3cfcf20d3f0d845b737e793f2d655bf51
59 rdf:type schema:PropertyValue
60 N8fc9757ec820414c84557d85d1537f9e schema:name dimensions_id
61 schema:value pub.1030653471
62 rdf:type schema:PropertyValue
63 N928901f59e41471f9590ecae5597f777 rdf:first Nf5043b665f024f759282e7fd345e3803
64 rdf:rest rdf:nil
65 Ncaf6ca1e7ea741469c4fe32fde1ccfb6 rdf:first Ncffa17ff0e6c42058e699528df1c3b4d
66 rdf:rest N2e5dd7e01928445b97c8ed879532b5e8
67 Ncffa17ff0e6c42058e699528df1c3b4d schema:familyName Adeli
68 schema:givenName Hojjat
69 rdf:type schema:Person
70 Nd8fdbdcc9b3f4a0b93e14d028b40ceb6 schema:location Berlin, Heidelberg
71 schema:name Springer Berlin Heidelberg
72 rdf:type schema:Organisation
73 Ndfe49e76b0fd4e2188d189d028008619 schema:name Springer Nature - SN SciGraph project
74 rdf:type schema:Organization
75 Nf5043b665f024f759282e7fd345e3803 schema:familyName Balitanas
76 schema:givenName Maricel
77 rdf:type schema:Person
78 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
79 schema:name Information and Computing Sciences
80 rdf:type schema:DefinedTerm
81 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
82 schema:name Computation Theory and Mathematics
83 rdf:type schema:DefinedTerm
84 sg:person.010070273144.20 schema:affiliation https://www.grid.ac/institutes/grid.6546.1
85 schema:familyName Mohamed
86 schema:givenName Mohamed Saied Emam
87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010070273144.20
88 rdf:type schema:Person
89 sg:person.010723403013.04 schema:affiliation https://www.grid.ac/institutes/grid.79703.3a
90 schema:familyName Ding
91 schema:givenName Jintai
92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010723403013.04
93 rdf:type schema:Person
94 sg:person.016400723075.52 schema:affiliation https://www.grid.ac/institutes/grid.6546.1
95 schema:familyName Buchmann
96 schema:givenName Johannes
97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016400723075.52
98 rdf:type schema:Person
99 sg:pub.10.1007/3-540-36178-2_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046297994
100 https://doi.org/10.1007/3-540-36178-2_17
101 rdf:type schema:CreativeWork
102 sg:pub.10.1007/3-540-45539-6_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000285811
103 https://doi.org/10.1007/3-540-45539-6_27
104 rdf:type schema:CreativeWork
105 sg:pub.10.1007/3-540-68339-9_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051894160
106 https://doi.org/10.1007/3-540-68339-9_4
107 rdf:type schema:CreativeWork
108 sg:pub.10.1007/978-3-540-45146-4_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049476263
109 https://doi.org/10.1007/978-3-540-45146-4_3
110 rdf:type schema:CreativeWork
111 sg:pub.10.1007/978-3-540-88403-3_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000585614
112 https://doi.org/10.1007/978-3-540-88403-3_14
113 rdf:type schema:CreativeWork
114 sg:pub.10.1007/978-3-642-14423-3_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041918753
115 https://doi.org/10.1007/978-3-642-14423-3_7
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1109/africon.2004.1406830 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094311024
118 rdf:type schema:CreativeWork
119 https://www.grid.ac/institutes/grid.6546.1 schema:alternateName Technical University of Darmstadt
120 schema:name FB Informatik, TU Darmstadt, Hochschulstrasse 10, 64289, Darmstadt, Germany
121 rdf:type schema:Organization
122 https://www.grid.ac/institutes/grid.79703.3a schema:alternateName South China University of Technology
123 schema:name Department of Mathematical Sciences, University of Cincinnati, South China University of Technology, China
124 rdf:type schema:Organization
 




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


...