Weak Keys in MST1 View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2005-12

AUTHORS

Jens-Matthias Bohli, Rainer Steinwandt, María Isabel González Vasco, Consuelo Martínez

ABSTRACT

The public key cryptosystem MST1 has been introduced by Magliveras et al. [12] (Public Key Cryptosystems from Group Factorizations. Jatra Mountain Mathematical Publications). Its security relies on the hardness of factoring with respect to wild logarithmic signatures. To identify ‘wild-like’ logarithmic signatures, the criterion of being totally-non-transversal has been proposed. We present tame totally-non-transversal logarithmic signatures for the alternating and symmetric groups of degree ≥ 5. Hence, basing a key generation procedure on the assumption that totally-non-transversal logarithmic signatures are ‘wild like’ seems critical. We also discuss the problem of recognizing ‘weak’ totally-non-transversal logarithmic signatures, and demonstrate that another proposed key generation procedure based on permutably transversal logarithmic signatures may produce weak keys. More... »

PAGES

509-524

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s10623-004-4040-y

DOI

http://dx.doi.org/10.1007/s10623-004-4040-y

DIMENSIONS

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


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": "Karlsruhe Institute of Technology", 
          "id": "https://www.grid.ac/institutes/grid.7892.4", 
          "name": [
            "Institut f\u00fcr Algorithmen und Kognitive Systeme, Arbeitsgruppe Systemsicherheit, Prof. Dr. Th. Beth, Universit\u00e4t Karlsruhe, 76128, Karlsruhe, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Bohli", 
        "givenName": "Jens-Matthias", 
        "id": "sg:person.07712776111.59", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07712776111.59"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Karlsruhe Institute of Technology", 
          "id": "https://www.grid.ac/institutes/grid.7892.4", 
          "name": [
            "Institut f\u00fcr Algorithmen und Kognitive Systeme, Arbeitsgruppe Systemsicherheit, Prof. Dr. Th. Beth, Universit\u00e4t Karlsruhe, 76128, Karlsruhe, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Steinwandt", 
        "givenName": "Rainer", 
        "id": "sg:person.014214774201.74", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014214774201.74"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "King Juan Carlos University", 
          "id": "https://www.grid.ac/institutes/grid.28479.30", 
          "name": [
            "A\u00b4rea de Matem\u00e1tica Aplicada, Universidad Rey Juan Carlos, c/Tulip\u00e1n, s/n, 28933, Madrid, M\u00f3stoles, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vasco", 
        "givenName": "Mar\u00eda Isabel Gonz\u00e1lez", 
        "id": "sg:person.011645563732.16", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011645563732.16"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Oviedo", 
          "id": "https://www.grid.ac/institutes/grid.10863.3c", 
          "name": [
            "Departamento de Matem\u00e1ticas, Universidad de Oviedo, c/Calvo Sotelo, s/n, 33007, Oviedo, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mart\u00ednez", 
        "givenName": "Consuelo", 
        "id": "sg:person.015261576461.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015261576461.61"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/3-540-44598-6_10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001259283", 
          "https://doi.org/10.1007/3-540-44598-6_10"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44647-8_28", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009717904", 
          "https://doi.org/10.1007/3-540-44647-8_28"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44647-8_28", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009717904", 
          "https://doi.org/10.1007/3-540-44647-8_28"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/b:desi.0000036247.38461.c9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017403519", 
          "https://doi.org/10.1023/b:desi.0000036247.38461.c9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/10586458.2004.10504552", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019813214"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00145-001-0018-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034803657", 
          "https://doi.org/10.1007/s00145-001-0018-3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jsco.1996.0125", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036727338"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/10586458.2003.10504708", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042004066"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02451113", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053438151", 
          "https://doi.org/10.1007/bf02451113"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02451113", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053438151", 
          "https://doi.org/10.1007/bf02451113"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0097539795293172", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062880065"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2005-12", 
    "datePublishedReg": "2005-12-01", 
    "description": "The public key cryptosystem MST1 has been introduced by Magliveras et al. [12] (Public Key Cryptosystems from Group Factorizations. Jatra Mountain Mathematical Publications). Its security relies on the hardness of factoring with respect to wild logarithmic signatures. To identify \u2018wild-like\u2019 logarithmic signatures, the criterion of being totally-non-transversal has been proposed. We present tame totally-non-transversal logarithmic signatures for the alternating and symmetric groups of degree \u2265 5. Hence, basing a key generation procedure on the assumption that totally-non-transversal logarithmic signatures are \u2018wild like\u2019 seems critical. We also discuss the problem of recognizing \u2018weak\u2019 totally-non-transversal logarithmic signatures, and demonstrate that another proposed key generation procedure based on permutably transversal logarithmic signatures may produce weak keys.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s10623-004-4040-y", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136552", 
        "issn": [
          "0925-1022", 
          "1573-7586"
        ], 
        "name": "Designs, Codes and Cryptography", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "37"
      }
    ], 
    "name": "Weak Keys in MST1", 
    "pagination": "509-524", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "26bb024812dba94b23b076ff9aa0f05fc94f8f8be5bf0a147523fb3a81dd89b1"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s10623-004-4040-y"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1008129654"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s10623-004-4040-y", 
      "https://app.dimensions.ai/details/publication/pub.1008129654"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T13:56", 
    "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/0000000371_0000000371/records_130817_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007%2Fs10623-004-4040-y"
  }
]
 

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/s10623-004-4040-y'

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/s10623-004-4040-y'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10623-004-4040-y'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10623-004-4040-y'


 

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

120 TRIPLES      21 PREDICATES      36 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s10623-004-4040-y schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author N3ad2684d8c6a42a1a85a817d424f1127
4 schema:citation sg:pub.10.1007/3-540-44598-6_10
5 sg:pub.10.1007/3-540-44647-8_28
6 sg:pub.10.1007/bf02451113
7 sg:pub.10.1007/s00145-001-0018-3
8 sg:pub.10.1023/b:desi.0000036247.38461.c9
9 https://doi.org/10.1006/jsco.1996.0125
10 https://doi.org/10.1080/10586458.2003.10504708
11 https://doi.org/10.1080/10586458.2004.10504552
12 https://doi.org/10.1137/s0097539795293172
13 schema:datePublished 2005-12
14 schema:datePublishedReg 2005-12-01
15 schema:description The public key cryptosystem MST1 has been introduced by Magliveras et al. [12] (Public Key Cryptosystems from Group Factorizations. Jatra Mountain Mathematical Publications). Its security relies on the hardness of factoring with respect to wild logarithmic signatures. To identify ‘wild-like’ logarithmic signatures, the criterion of being totally-non-transversal has been proposed. We present tame totally-non-transversal logarithmic signatures for the alternating and symmetric groups of degree ≥ 5. Hence, basing a key generation procedure on the assumption that totally-non-transversal logarithmic signatures are ‘wild like’ seems critical. We also discuss the problem of recognizing ‘weak’ totally-non-transversal logarithmic signatures, and demonstrate that another proposed key generation procedure based on permutably transversal logarithmic signatures may produce weak keys.
16 schema:genre research_article
17 schema:inLanguage en
18 schema:isAccessibleForFree false
19 schema:isPartOf N27704aa91dd24404923bf6cf0fa14894
20 Nabb5939a4aa6436b9b5e5e9091f49b2e
21 sg:journal.1136552
22 schema:name Weak Keys in MST1
23 schema:pagination 509-524
24 schema:productId N0cea72137f20435aa9a979cd209d80e8
25 N376cb4ca32604612ba9d25ea28f096ce
26 Na0e3d5a8d759469d9396988544f44d53
27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008129654
28 https://doi.org/10.1007/s10623-004-4040-y
29 schema:sdDatePublished 2019-04-11T13:56
30 schema:sdLicense https://scigraph.springernature.com/explorer/license/
31 schema:sdPublisher N03767cf2754e42a8a4c2708d47c56cee
32 schema:url http://link.springer.com/10.1007%2Fs10623-004-4040-y
33 sgo:license sg:explorer/license/
34 sgo:sdDataset articles
35 rdf:type schema:ScholarlyArticle
36 N03767cf2754e42a8a4c2708d47c56cee schema:name Springer Nature - SN SciGraph project
37 rdf:type schema:Organization
38 N0cea72137f20435aa9a979cd209d80e8 schema:name doi
39 schema:value 10.1007/s10623-004-4040-y
40 rdf:type schema:PropertyValue
41 N27704aa91dd24404923bf6cf0fa14894 schema:volumeNumber 37
42 rdf:type schema:PublicationVolume
43 N2c2acfbef1c241cc84726e3efe2c5163 rdf:first sg:person.014214774201.74
44 rdf:rest N960953223236460fb14fd9475d566cf6
45 N376cb4ca32604612ba9d25ea28f096ce schema:name readcube_id
46 schema:value 26bb024812dba94b23b076ff9aa0f05fc94f8f8be5bf0a147523fb3a81dd89b1
47 rdf:type schema:PropertyValue
48 N3ad2684d8c6a42a1a85a817d424f1127 rdf:first sg:person.07712776111.59
49 rdf:rest N2c2acfbef1c241cc84726e3efe2c5163
50 N960953223236460fb14fd9475d566cf6 rdf:first sg:person.011645563732.16
51 rdf:rest Ne7dfee9c76734ed5b392aafeed75cc37
52 Na0e3d5a8d759469d9396988544f44d53 schema:name dimensions_id
53 schema:value pub.1008129654
54 rdf:type schema:PropertyValue
55 Nabb5939a4aa6436b9b5e5e9091f49b2e schema:issueNumber 3
56 rdf:type schema:PublicationIssue
57 Ne7dfee9c76734ed5b392aafeed75cc37 rdf:first sg:person.015261576461.61
58 rdf:rest rdf:nil
59 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
60 schema:name Mathematical Sciences
61 rdf:type schema:DefinedTerm
62 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
63 schema:name Pure Mathematics
64 rdf:type schema:DefinedTerm
65 sg:journal.1136552 schema:issn 0925-1022
66 1573-7586
67 schema:name Designs, Codes and Cryptography
68 rdf:type schema:Periodical
69 sg:person.011645563732.16 schema:affiliation https://www.grid.ac/institutes/grid.28479.30
70 schema:familyName Vasco
71 schema:givenName María Isabel González
72 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011645563732.16
73 rdf:type schema:Person
74 sg:person.014214774201.74 schema:affiliation https://www.grid.ac/institutes/grid.7892.4
75 schema:familyName Steinwandt
76 schema:givenName Rainer
77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014214774201.74
78 rdf:type schema:Person
79 sg:person.015261576461.61 schema:affiliation https://www.grid.ac/institutes/grid.10863.3c
80 schema:familyName Martínez
81 schema:givenName Consuelo
82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015261576461.61
83 rdf:type schema:Person
84 sg:person.07712776111.59 schema:affiliation https://www.grid.ac/institutes/grid.7892.4
85 schema:familyName Bohli
86 schema:givenName Jens-Matthias
87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07712776111.59
88 rdf:type schema:Person
89 sg:pub.10.1007/3-540-44598-6_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001259283
90 https://doi.org/10.1007/3-540-44598-6_10
91 rdf:type schema:CreativeWork
92 sg:pub.10.1007/3-540-44647-8_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009717904
93 https://doi.org/10.1007/3-540-44647-8_28
94 rdf:type schema:CreativeWork
95 sg:pub.10.1007/bf02451113 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053438151
96 https://doi.org/10.1007/bf02451113
97 rdf:type schema:CreativeWork
98 sg:pub.10.1007/s00145-001-0018-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034803657
99 https://doi.org/10.1007/s00145-001-0018-3
100 rdf:type schema:CreativeWork
101 sg:pub.10.1023/b:desi.0000036247.38461.c9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017403519
102 https://doi.org/10.1023/b:desi.0000036247.38461.c9
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1006/jsco.1996.0125 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036727338
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1080/10586458.2003.10504708 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042004066
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1080/10586458.2004.10504552 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019813214
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1137/s0097539795293172 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880065
111 rdf:type schema:CreativeWork
112 https://www.grid.ac/institutes/grid.10863.3c schema:alternateName University of Oviedo
113 schema:name Departamento de Matemáticas, Universidad de Oviedo, c/Calvo Sotelo, s/n, 33007, Oviedo, Spain
114 rdf:type schema:Organization
115 https://www.grid.ac/institutes/grid.28479.30 schema:alternateName King Juan Carlos University
116 schema:name A´rea de Matemática Aplicada, Universidad Rey Juan Carlos, c/Tulipán, s/n, 28933, Madrid, Móstoles, Spain
117 rdf:type schema:Organization
118 https://www.grid.ac/institutes/grid.7892.4 schema:alternateName Karlsruhe Institute of Technology
119 schema:name Institut für Algorithmen und Kognitive Systeme, Arbeitsgruppe Systemsicherheit, Prof. Dr. Th. Beth, Universität Karlsruhe, 76128, Karlsruhe, Germany
120 rdf:type schema:Organization
 




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


...