On the Security of Two Public Key Cryptosystems Using Non-Abelian Groups View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2004-05

AUTHORS

M. I. González Vasco, D. Hofheinz, C. Martínez, R. Steinwandt

ABSTRACT

The security of two public key encryption schemes relying on the hardness of different computational problems in non-abelian groups is investigated. First, an attack on a conceptual public key scheme based on Grigorchuk groups is presented. We show that from the public data one can easily derive an “equivalent” secret key that allows the decryption of arbitrary messages encrypted under the public key. Hereafter, a security problem in another conceptual public key scheme based on non-abelian groups is pointed out. We show that in the present form the BMW scheme is vulnerable to an attack, which can recover large parts of the private subgroup chain from the public key. More... »

PAGES

207-216

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1023/b:desi.0000029223.76665.7e

DOI

http://dx.doi.org/10.1023/b:desi.0000029223.76665.7e

DIMENSIONS

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


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": [
            "33007 Oviedo, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vasco", 
        "givenName": "M. I. Gonz\u00e1lez", 
        "id": "sg:person.011645563732.16", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011645563732.16"
        ], 
        "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, Th. Beth, Universit\u00e4t Karlsruhe, 76128, Karlsruhe, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hofheinz", 
        "givenName": "D.", 
        "id": "sg:person.012613314054.34", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012613314054.34"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "33007 Oviedo, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mart\u00ednez", 
        "givenName": "C.", 
        "id": "sg:person.015261576461.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015261576461.61"
        ], 
        "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, Th. Beth, Universit\u00e4t Karlsruhe, 76128, Karlsruhe, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Steinwandt", 
        "givenName": "R.", 
        "id": "sg:person.014214774201.74", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014214774201.74"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0021-8693(89)90256-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002674248"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0304-3975(91)90074-c", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006194452"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/0-387-34805-0_41", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024880019", 
          "https://doi.org/10.1007/0-387-34805-0_41"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/0-387-34805-0_41", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024880019", 
          "https://doi.org/10.1007/0-387-34805-0_41"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02784504", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033802590", 
          "https://doi.org/10.1007/bf02784504"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02784504", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033802590", 
          "https://doi.org/10.1007/bf02784504"
        ], 
        "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.1093/qmath/38.4.473", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059988316"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2004-05", 
    "datePublishedReg": "2004-05-01", 
    "description": "The security of two public key encryption schemes relying on the hardness of different computational problems in non-abelian groups is investigated. First, an attack on a conceptual public key scheme based on Grigorchuk groups is presented. We show that from the public data one can easily derive an \u201cequivalent\u201d secret key that allows the decryption of arbitrary messages encrypted under the public key. Hereafter, a security problem in another conceptual public key scheme based on non-abelian groups is pointed out. We show that in the present form the BMW scheme is vulnerable to an attack, which can recover large parts of the private subgroup chain from the public key.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1023/b:desi.0000029223.76665.7e", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136552", 
        "issn": [
          "0925-1022", 
          "1573-7586"
        ], 
        "name": "Designs, Codes and Cryptography", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1-3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "32"
      }
    ], 
    "name": "On the Security of Two Public Key Cryptosystems Using Non-Abelian Groups", 
    "pagination": "207-216", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "c41e51c80eb8102087855573c74a67dcfe1858ae126387562d9d7dee660cc3ec"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1023/b:desi.0000029223.76665.7e"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1041169408"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1023/b:desi.0000029223.76665.7e", 
      "https://app.dimensions.ai/details/publication/pub.1041169408"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T01:06", 
    "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/0000000001_0000000264/records_8697_00000507.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1023%2FB%3ADESI.0000029223.76665.7e"
  }
]
 

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.1023/b:desi.0000029223.76665.7e'

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.1023/b:desi.0000029223.76665.7e'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1023/b:desi.0000029223.76665.7e'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1023/b:desi.0000029223.76665.7e'


 

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

107 TRIPLES      21 PREDICATES      33 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1023/b:desi.0000029223.76665.7e schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N784b3c1899b44cad8cedba72fde93c0b
4 schema:citation sg:pub.10.1007/0-387-34805-0_41
5 sg:pub.10.1007/bf02784504
6 sg:pub.10.1007/s00145-001-0018-3
7 https://doi.org/10.1016/0021-8693(89)90256-1
8 https://doi.org/10.1016/0304-3975(91)90074-c
9 https://doi.org/10.1093/qmath/38.4.473
10 schema:datePublished 2004-05
11 schema:datePublishedReg 2004-05-01
12 schema:description The security of two public key encryption schemes relying on the hardness of different computational problems in non-abelian groups is investigated. First, an attack on a conceptual public key scheme based on Grigorchuk groups is presented. We show that from the public data one can easily derive an “equivalent” secret key that allows the decryption of arbitrary messages encrypted under the public key. Hereafter, a security problem in another conceptual public key scheme based on non-abelian groups is pointed out. We show that in the present form the BMW scheme is vulnerable to an attack, which can recover large parts of the private subgroup chain from the public key.
13 schema:genre research_article
14 schema:inLanguage en
15 schema:isAccessibleForFree false
16 schema:isPartOf Nb00cd5cc686b47c1a936f7cc7c99f1ad
17 Ncd0b371b4fbc468fb64192d82c985deb
18 sg:journal.1136552
19 schema:name On the Security of Two Public Key Cryptosystems Using Non-Abelian Groups
20 schema:pagination 207-216
21 schema:productId N0cfe6bf9bf9a4d62a7f6df5107d4c66c
22 N3e7320a8c24846869a0f0d9b8cb44334
23 N6a3fbe5859544588aba674deb456b6ee
24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041169408
25 https://doi.org/10.1023/b:desi.0000029223.76665.7e
26 schema:sdDatePublished 2019-04-11T01:06
27 schema:sdLicense https://scigraph.springernature.com/explorer/license/
28 schema:sdPublisher N59165d5e73e04b51a0f114bda3584091
29 schema:url http://link.springer.com/10.1023%2FB%3ADESI.0000029223.76665.7e
30 sgo:license sg:explorer/license/
31 sgo:sdDataset articles
32 rdf:type schema:ScholarlyArticle
33 N0cfe6bf9bf9a4d62a7f6df5107d4c66c schema:name dimensions_id
34 schema:value pub.1041169408
35 rdf:type schema:PropertyValue
36 N2b2a9819fe7e49e0bc2950d0b30c2c0d rdf:first sg:person.012613314054.34
37 rdf:rest N36f0d88337f64314bd43003a958f0e44
38 N2eabc60156e846daa4e7e7101d149029 rdf:first sg:person.014214774201.74
39 rdf:rest rdf:nil
40 N355d4f619fc843c8998c00c6f9f8368a schema:name 33007 Oviedo, Spain
41 rdf:type schema:Organization
42 N36f0d88337f64314bd43003a958f0e44 rdf:first sg:person.015261576461.61
43 rdf:rest N2eabc60156e846daa4e7e7101d149029
44 N3e7320a8c24846869a0f0d9b8cb44334 schema:name readcube_id
45 schema:value c41e51c80eb8102087855573c74a67dcfe1858ae126387562d9d7dee660cc3ec
46 rdf:type schema:PropertyValue
47 N59165d5e73e04b51a0f114bda3584091 schema:name Springer Nature - SN SciGraph project
48 rdf:type schema:Organization
49 N6a3fbe5859544588aba674deb456b6ee schema:name doi
50 schema:value 10.1023/b:desi.0000029223.76665.7e
51 rdf:type schema:PropertyValue
52 N784b3c1899b44cad8cedba72fde93c0b rdf:first sg:person.011645563732.16
53 rdf:rest N2b2a9819fe7e49e0bc2950d0b30c2c0d
54 Nb00cd5cc686b47c1a936f7cc7c99f1ad schema:volumeNumber 32
55 rdf:type schema:PublicationVolume
56 Ncd0b371b4fbc468fb64192d82c985deb schema:issueNumber 1-3
57 rdf:type schema:PublicationIssue
58 Nff9230f324754dbd9dc7e6ff7113d563 schema:name 33007 Oviedo, Spain
59 rdf:type schema:Organization
60 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
61 schema:name Information and Computing Sciences
62 rdf:type schema:DefinedTerm
63 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
64 schema:name Data Format
65 rdf:type schema:DefinedTerm
66 sg:journal.1136552 schema:issn 0925-1022
67 1573-7586
68 schema:name Designs, Codes and Cryptography
69 rdf:type schema:Periodical
70 sg:person.011645563732.16 schema:affiliation N355d4f619fc843c8998c00c6f9f8368a
71 schema:familyName Vasco
72 schema:givenName M. I. González
73 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011645563732.16
74 rdf:type schema:Person
75 sg:person.012613314054.34 schema:affiliation https://www.grid.ac/institutes/grid.7892.4
76 schema:familyName Hofheinz
77 schema:givenName D.
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012613314054.34
79 rdf:type schema:Person
80 sg:person.014214774201.74 schema:affiliation https://www.grid.ac/institutes/grid.7892.4
81 schema:familyName Steinwandt
82 schema:givenName R.
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014214774201.74
84 rdf:type schema:Person
85 sg:person.015261576461.61 schema:affiliation Nff9230f324754dbd9dc7e6ff7113d563
86 schema:familyName Martínez
87 schema:givenName C.
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015261576461.61
89 rdf:type schema:Person
90 sg:pub.10.1007/0-387-34805-0_41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024880019
91 https://doi.org/10.1007/0-387-34805-0_41
92 rdf:type schema:CreativeWork
93 sg:pub.10.1007/bf02784504 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033802590
94 https://doi.org/10.1007/bf02784504
95 rdf:type schema:CreativeWork
96 sg:pub.10.1007/s00145-001-0018-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034803657
97 https://doi.org/10.1007/s00145-001-0018-3
98 rdf:type schema:CreativeWork
99 https://doi.org/10.1016/0021-8693(89)90256-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002674248
100 rdf:type schema:CreativeWork
101 https://doi.org/10.1016/0304-3975(91)90074-c schema:sameAs https://app.dimensions.ai/details/publication/pub.1006194452
102 rdf:type schema:CreativeWork
103 https://doi.org/10.1093/qmath/38.4.473 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059988316
104 rdf:type schema:CreativeWork
105 https://www.grid.ac/institutes/grid.7892.4 schema:alternateName Karlsruhe Institute of Technology
106 schema:name Institut für Algorithmen und Kognitive Systeme, Arbeitsgruppe Systemsicherheit, Th. Beth, Universität Karlsruhe, 76128, Karlsruhe, Germany
107 rdf:type schema:Organization
 




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


...