An Hierarchical Threshold Scheme with Unique Partial Keys View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1996

AUTHORS

Hannes Hassler , Vesna Hassler , Reinhard Posch

ABSTRACT

We will present an extension of Shamir’s threshold scheme (Shamir 1979). Shamir’s scheme demonstrates how to divide a master key D into n pieces so that it is easily reconstructed from any k pieces, where even complete knowledge of k — 1 pieces reveals nothing about D. Shamir calls it a (k,n) threshold scheme. We propose a method that enables the creation of hierarchical information threshold schemes with s security levels, so that kl partial keys (shares) are required for computation of a master key Dl for level l. The higher the security level, the more partial keys required. We call our scheme a (kl, s,n) multithreshold scheme, l =1,…,s. More... »

PAGES

219-226

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-1-5041-2919-0_19

DOI

http://dx.doi.org/10.1007/978-1-5041-2919-0_19

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Graz University of Technology, Institute for Applied Information Processing and Communications, Klosterwiesgasse 32/I, A-8010, Graz, Austria", 
          "id": "http://www.grid.ac/institutes/grid.410413.3", 
          "name": [
            "Graz University of Technology, Institute for Applied Information Processing and Communications, Klosterwiesgasse 32/I, A-8010, Graz, Austria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hassler", 
        "givenName": "Hannes", 
        "id": "sg:person.013761354111.24", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013761354111.24"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Graz University of Technology, Institute for Applied Information Processing and Communications, Klosterwiesgasse 32/I, A-8010, Graz, Austria", 
          "id": "http://www.grid.ac/institutes/grid.410413.3", 
          "name": [
            "Graz University of Technology, Institute for Applied Information Processing and Communications, Klosterwiesgasse 32/I, A-8010, Graz, Austria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hassler", 
        "givenName": "Vesna", 
        "id": "sg:person.016626361111.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016626361111.21"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Graz University of Technology, Institute for Applied Information Processing and Communications, Klosterwiesgasse 32/I, A-8010, Graz, Austria", 
          "id": "http://www.grid.ac/institutes/grid.410413.3", 
          "name": [
            "Graz University of Technology, Institute for Applied Information Processing and Communications, Klosterwiesgasse 32/I, A-8010, Graz, Austria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Posch", 
        "givenName": "Reinhard", 
        "id": "sg:person.011236005071.18", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011236005071.18"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "1996", 
    "datePublishedReg": "1996-01-01", 
    "description": "We will present an extension of Shamir\u2019s threshold scheme (Shamir 1979). Shamir\u2019s scheme demonstrates how to divide a master key D into n pieces so that it is easily reconstructed from any k pieces, where even complete knowledge of k \u2014 1 pieces reveals nothing about D. Shamir calls it a (k,n) threshold scheme. We propose a method that enables the creation of hierarchical information threshold schemes with s security levels, so that kl partial keys (shares) are required for computation of a master key Dl for level l. The higher the security level, the more partial keys required. We call our scheme a (kl, s,n) multithreshold scheme, l =1,\u2026,s.", 
    "editor": [
      {
        "familyName": "Katsikas", 
        "givenName": "Sokratis K.", 
        "type": "Person"
      }, 
      {
        "familyName": "Gritzalis", 
        "givenName": "Dimitris", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-1-5041-2919-0_19", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-1-5041-2921-3", 
        "978-1-5041-2919-0"
      ], 
      "name": "Information Systems Security", 
      "type": "Book"
    }, 
    "keywords": [
      "threshold scheme", 
      "partial keys", 
      "security level", 
      "Shamir threshold scheme", 
      "Shamir's scheme", 
      "level l.", 
      "complete knowledge", 
      "scheme", 
      "key", 
      "Shamir", 
      "computation", 
      "pieces", 
      "creation", 
      "extension", 
      "knowledge", 
      "method", 
      "levels", 
      "dl", 
      "L."
    ], 
    "name": "An Hierarchical Threshold Scheme with Unique Partial Keys", 
    "pagination": "219-226", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1003900026"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-1-5041-2919-0_19"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-1-5041-2919-0_19", 
      "https://app.dimensions.ai/details/publication/pub.1003900026"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-05-20T07:50", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/chapter/chapter_9.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-1-5041-2919-0_19"
  }
]
 

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-1-5041-2919-0_19'

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-1-5041-2919-0_19'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-1-5041-2919-0_19'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-1-5041-2919-0_19'


 

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

98 TRIPLES      23 PREDICATES      45 URIs      38 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-1-5041-2919-0_19 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author Nb0d3dfa9af194150b068983af2eb77a8
4 schema:datePublished 1996
5 schema:datePublishedReg 1996-01-01
6 schema:description We will present an extension of Shamir’s threshold scheme (Shamir 1979). Shamir’s scheme demonstrates how to divide a master key D into n pieces so that it is easily reconstructed from any k pieces, where even complete knowledge of k — 1 pieces reveals nothing about D. Shamir calls it a (k,n) threshold scheme. We propose a method that enables the creation of hierarchical information threshold schemes with s security levels, so that kl partial keys (shares) are required for computation of a master key Dl for level l. The higher the security level, the more partial keys required. We call our scheme a (kl, s,n) multithreshold scheme, l =1,…,s.
7 schema:editor Naccb6550e6b24dc2ba80510d3006ebdb
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf Nb3ab75351aab460cb293c18c42ecee43
12 schema:keywords L.
13 Shamir
14 Shamir threshold scheme
15 Shamir's scheme
16 complete knowledge
17 computation
18 creation
19 dl
20 extension
21 key
22 knowledge
23 level l.
24 levels
25 method
26 partial keys
27 pieces
28 scheme
29 security level
30 threshold scheme
31 schema:name An Hierarchical Threshold Scheme with Unique Partial Keys
32 schema:pagination 219-226
33 schema:productId N30055e00844d459da1ce00ad3c21595a
34 N9e3e3b955dd348419ac471623e55e7b1
35 schema:publisher N11d40c8b453146dfa3c4fbc270b53a63
36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003900026
37 https://doi.org/10.1007/978-1-5041-2919-0_19
38 schema:sdDatePublished 2022-05-20T07:50
39 schema:sdLicense https://scigraph.springernature.com/explorer/license/
40 schema:sdPublisher N0a379b62891248d7bd75427817767e04
41 schema:url https://doi.org/10.1007/978-1-5041-2919-0_19
42 sgo:license sg:explorer/license/
43 sgo:sdDataset chapters
44 rdf:type schema:Chapter
45 N0a379b62891248d7bd75427817767e04 schema:name Springer Nature - SN SciGraph project
46 rdf:type schema:Organization
47 N11d40c8b453146dfa3c4fbc270b53a63 schema:name Springer Nature
48 rdf:type schema:Organisation
49 N1e7fdfb180e74c8f818f1b44304911fd rdf:first sg:person.016626361111.21
50 rdf:rest N525a957811ea4a50a195a69a40ef0574
51 N1f16f07f145e4b159bf22738ce8a9f12 rdf:first N876e35dc88d348e98b619255bd25bf13
52 rdf:rest rdf:nil
53 N30055e00844d459da1ce00ad3c21595a schema:name doi
54 schema:value 10.1007/978-1-5041-2919-0_19
55 rdf:type schema:PropertyValue
56 N525a957811ea4a50a195a69a40ef0574 rdf:first sg:person.011236005071.18
57 rdf:rest rdf:nil
58 N876e35dc88d348e98b619255bd25bf13 schema:familyName Gritzalis
59 schema:givenName Dimitris
60 rdf:type schema:Person
61 N9e3e3b955dd348419ac471623e55e7b1 schema:name dimensions_id
62 schema:value pub.1003900026
63 rdf:type schema:PropertyValue
64 Naccb6550e6b24dc2ba80510d3006ebdb rdf:first Nede122f4947942d6b915f0c49b697ee1
65 rdf:rest N1f16f07f145e4b159bf22738ce8a9f12
66 Nb0d3dfa9af194150b068983af2eb77a8 rdf:first sg:person.013761354111.24
67 rdf:rest N1e7fdfb180e74c8f818f1b44304911fd
68 Nb3ab75351aab460cb293c18c42ecee43 schema:isbn 978-1-5041-2919-0
69 978-1-5041-2921-3
70 schema:name Information Systems Security
71 rdf:type schema:Book
72 Nede122f4947942d6b915f0c49b697ee1 schema:familyName Katsikas
73 schema:givenName Sokratis K.
74 rdf:type schema:Person
75 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
76 schema:name Information and Computing Sciences
77 rdf:type schema:DefinedTerm
78 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
79 schema:name Data Format
80 rdf:type schema:DefinedTerm
81 sg:person.011236005071.18 schema:affiliation grid-institutes:grid.410413.3
82 schema:familyName Posch
83 schema:givenName Reinhard
84 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011236005071.18
85 rdf:type schema:Person
86 sg:person.013761354111.24 schema:affiliation grid-institutes:grid.410413.3
87 schema:familyName Hassler
88 schema:givenName Hannes
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013761354111.24
90 rdf:type schema:Person
91 sg:person.016626361111.21 schema:affiliation grid-institutes:grid.410413.3
92 schema:familyName Hassler
93 schema:givenName Vesna
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016626361111.21
95 rdf:type schema:Person
96 grid-institutes:grid.410413.3 schema:alternateName Graz University of Technology, Institute for Applied Information Processing and Communications, Klosterwiesgasse 32/I, A-8010, Graz, Austria
97 schema:name Graz University of Technology, Institute for Applied Information Processing and Communications, Klosterwiesgasse 32/I, A-8010, Graz, Austria
98 rdf:type schema:Organization
 




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


...