Fully Dynamic Secret Sharing Schemes View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2001-07-13

AUTHORS

C. Blundo , A. Cresti , A. De Santis , U. Vaccaro

ABSTRACT

We consider secret sharing schemes in which the dealer has the feature of being able (after a preprocessing stage) to activate a particular access structure out of a given set and/or to allow the participants to reconstruct different secrets (in different time instants) by sending to all participants the same broadcast message. In this paper we establish a formal setting to study such secret sharing schemes. The security of the schemes presented is unconditional, since they are not based on any computational assumption. We give bounds on the size of the shares held by participants and on the site of the broadcast message in such schemes. More... »

PAGES

110-125

References to SciGraph publications

  • 1993. Threshold Schemes with Disenrollment in ADVANCES IN CRYPTOLOGY — CRYPTO’ 92
  • 2001-05-18. On the Information Rate of Secret Sharing Schemes in ADVANCES IN CRYPTOLOGY — CRYPTO’ 92
  • 1993-03. On the size of shares for secret sharing schemes in JOURNAL OF CRYPTOLOGY
  • 1991-01. On the classification of ideal secret sharing schemes in JOURNAL OF CRYPTOLOGY
  • 1992-12. An explication of secret sharing schemes in DESIGNS, CODES AND CRYPTOGRAPHY
  • 2001-05-18. Graph Decompositions and Secret Sharing Schemes in ADVANCES IN CRYPTOLOGY — EUROCRYPT’ 92
  • 2001-07-06. Dynamic Threshold Scheme Based on the Definition of Cross-Product in an N-Dimensional Linear Space in ADVANCES IN CRYPTOLOGY — CRYPTO’ 89 PROCEEDINGS
  • Book

    TITLE

    Advances in Cryptology — CRYPTO’ 93

    ISBN

    978-3-540-57766-9
    978-3-540-48329-8

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-48329-2_10

    DOI

    http://dx.doi.org/10.1007/3-540-48329-2_10

    DIMENSIONS

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


    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": {
              "alternateName": "University of Salerno", 
              "id": "https://www.grid.ac/institutes/grid.11780.3f", 
              "name": [
                "Dipartimento di Informatica ed Applicationi, Universit\u00e0 di Salerno, 84081, Baronissi (SA), Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Blundo", 
            "givenName": "C.", 
            "id": "sg:person.014050660727.14", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014050660727.14"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Sapienza University of Rome", 
              "id": "https://www.grid.ac/institutes/grid.7841.a", 
              "name": [
                "Dipartimento di Science dell\u2019 Informatione, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, 00198, Roma, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Cresti", 
            "givenName": "A.", 
            "id": "sg:person.016107610765.55", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016107610765.55"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Salerno", 
              "id": "https://www.grid.ac/institutes/grid.11780.3f", 
              "name": [
                "Dipartimento di Informatica ed Applicationi, Universit\u00e0 di Salerno, 84081, Baronissi (SA), Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "De Santis", 
            "givenName": "A.", 
            "id": "sg:person.015213376112.19", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015213376112.19"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Salerno", 
              "id": "https://www.grid.ac/institutes/grid.11780.3f", 
              "name": [
                "Dipartimento di Informatica ed Applicationi, Universit\u00e0 di Salerno, 84081, Baronissi (SA), Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Vaccaro", 
            "givenName": "U.", 
            "id": "sg:person.015101221261.78", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015101221261.78"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-47555-9_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004851852", 
              "https://doi.org/10.1007/3-540-47555-9_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-47555-9_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004851852", 
              "https://doi.org/10.1007/3-540-47555-9_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48071-4_38", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005336478", 
              "https://doi.org/10.1007/3-540-48071-4_38"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00198463", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010609573", 
              "https://doi.org/10.1007/bf00198463"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00198463", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010609573", 
              "https://doi.org/10.1007/bf00198463"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/28395.28420", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019059647"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00125203", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019308821", 
              "https://doi.org/10.1007/bf00125203"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00125203", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019308821", 
              "https://doi.org/10.1007/bf00125203"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00196772", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022196260", 
              "https://doi.org/10.1007/bf00196772"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00196772", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022196260", 
              "https://doi.org/10.1007/bf00196772"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/0-387-34805-0_26", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032509511", 
              "https://doi.org/10.1007/0-387-34805-0_26"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/0-387-34805-0_26", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032509511", 
              "https://doi.org/10.1007/0-387-34805-0_26"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/359168.359176", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036015253"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48071-4_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038797042", 
              "https://doi.org/10.1007/3-540-48071-4_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48071-4_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038797042", 
              "https://doi.org/10.1007/3-540-48071-4_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.1983.1056621", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061648805"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2001-07-13", 
        "datePublishedReg": "2001-07-13", 
        "description": "We consider secret sharing schemes in which the dealer has the feature of being able (after a preprocessing stage) to activate a particular access structure out of a given set and/or to allow the participants to reconstruct different secrets (in different time instants) by sending to all participants the same broadcast message. In this paper we establish a formal setting to study such secret sharing schemes. The security of the schemes presented is unconditional, since they are not based on any computational assumption. We give bounds on the size of the shares held by participants and on the site of the broadcast message in such schemes.", 
        "editor": [
          {
            "familyName": "Stinson", 
            "givenName": "Douglas R.", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-48329-2_10", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-57766-9", 
            "978-3-540-48329-8"
          ], 
          "name": "Advances in Cryptology \u2014 CRYPTO\u2019 93", 
          "type": "Book"
        }, 
        "name": "Fully Dynamic Secret Sharing Schemes", 
        "pagination": "110-125", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-48329-2_10"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "c545c8c286498b4ee01add0ac6ea55953715867e8df0ac12f7ac58a5e2496f0b"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1041411613"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-48329-2_10", 
          "https://app.dimensions.ai/details/publication/pub.1041411613"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:22", 
        "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/0000000339_0000000339/records_109521_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F3-540-48329-2_10"
      }
    ]
     

    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/3-540-48329-2_10'

    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/3-540-48329-2_10'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-48329-2_10'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-48329-2_10'


     

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

    126 TRIPLES      23 PREDICATES      36 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-48329-2_10 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 schema:author Nbd23c801eafc45789c97377fbca6af21
    4 schema:citation sg:pub.10.1007/0-387-34805-0_26
    5 sg:pub.10.1007/3-540-47555-9_1
    6 sg:pub.10.1007/3-540-48071-4_11
    7 sg:pub.10.1007/3-540-48071-4_38
    8 sg:pub.10.1007/bf00125203
    9 sg:pub.10.1007/bf00196772
    10 sg:pub.10.1007/bf00198463
    11 https://doi.org/10.1109/tit.1983.1056621
    12 https://doi.org/10.1145/28395.28420
    13 https://doi.org/10.1145/359168.359176
    14 schema:datePublished 2001-07-13
    15 schema:datePublishedReg 2001-07-13
    16 schema:description We consider secret sharing schemes in which the dealer has the feature of being able (after a preprocessing stage) to activate a particular access structure out of a given set and/or to allow the participants to reconstruct different secrets (in different time instants) by sending to all participants the same broadcast message. In this paper we establish a formal setting to study such secret sharing schemes. The security of the schemes presented is unconditional, since they are not based on any computational assumption. We give bounds on the size of the shares held by participants and on the site of the broadcast message in such schemes.
    17 schema:editor N5f21037b0ead41539b35e5370071a86d
    18 schema:genre chapter
    19 schema:inLanguage en
    20 schema:isAccessibleForFree true
    21 schema:isPartOf Nec2d5fe3945f4cc6a696f5f286ae87fa
    22 schema:name Fully Dynamic Secret Sharing Schemes
    23 schema:pagination 110-125
    24 schema:productId N0beb23a31a2748c383f119f524d34947
    25 N1a0a0bf30ed946ddadcd6d773ce27be2
    26 Ncf73109821494ac2bd4c66713f1fffbf
    27 schema:publisher N8bf73356b331470aa2d2b3e7d13390fd
    28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041411613
    29 https://doi.org/10.1007/3-540-48329-2_10
    30 schema:sdDatePublished 2019-04-16T05:22
    31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    32 schema:sdPublisher Nb25977d5c3ae4477a75136e2a1b20bd3
    33 schema:url https://link.springer.com/10.1007%2F3-540-48329-2_10
    34 sgo:license sg:explorer/license/
    35 sgo:sdDataset chapters
    36 rdf:type schema:Chapter
    37 N0beb23a31a2748c383f119f524d34947 schema:name readcube_id
    38 schema:value c545c8c286498b4ee01add0ac6ea55953715867e8df0ac12f7ac58a5e2496f0b
    39 rdf:type schema:PropertyValue
    40 N11085a771e9e46cda801569a250e966c rdf:first sg:person.015101221261.78
    41 rdf:rest rdf:nil
    42 N184833ffba314c0b880edddb0357e95f schema:familyName Stinson
    43 schema:givenName Douglas R.
    44 rdf:type schema:Person
    45 N1a0a0bf30ed946ddadcd6d773ce27be2 schema:name dimensions_id
    46 schema:value pub.1041411613
    47 rdf:type schema:PropertyValue
    48 N4b7249ff814f410c9eca73c8a1dd9eb4 rdf:first sg:person.015213376112.19
    49 rdf:rest N11085a771e9e46cda801569a250e966c
    50 N5f21037b0ead41539b35e5370071a86d rdf:first N184833ffba314c0b880edddb0357e95f
    51 rdf:rest rdf:nil
    52 N8bf73356b331470aa2d2b3e7d13390fd schema:location Berlin, Heidelberg
    53 schema:name Springer Berlin Heidelberg
    54 rdf:type schema:Organisation
    55 Nb25977d5c3ae4477a75136e2a1b20bd3 schema:name Springer Nature - SN SciGraph project
    56 rdf:type schema:Organization
    57 Nbd23c801eafc45789c97377fbca6af21 rdf:first sg:person.014050660727.14
    58 rdf:rest Nf114aed360eb462f81cdfb976e4d11ea
    59 Ncf73109821494ac2bd4c66713f1fffbf schema:name doi
    60 schema:value 10.1007/3-540-48329-2_10
    61 rdf:type schema:PropertyValue
    62 Nec2d5fe3945f4cc6a696f5f286ae87fa schema:isbn 978-3-540-48329-8
    63 978-3-540-57766-9
    64 schema:name Advances in Cryptology — CRYPTO’ 93
    65 rdf:type schema:Book
    66 Nf114aed360eb462f81cdfb976e4d11ea rdf:first sg:person.016107610765.55
    67 rdf:rest N4b7249ff814f410c9eca73c8a1dd9eb4
    68 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    69 schema:name Information and Computing Sciences
    70 rdf:type schema:DefinedTerm
    71 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    72 schema:name Data Format
    73 rdf:type schema:DefinedTerm
    74 sg:person.014050660727.14 schema:affiliation https://www.grid.ac/institutes/grid.11780.3f
    75 schema:familyName Blundo
    76 schema:givenName C.
    77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014050660727.14
    78 rdf:type schema:Person
    79 sg:person.015101221261.78 schema:affiliation https://www.grid.ac/institutes/grid.11780.3f
    80 schema:familyName Vaccaro
    81 schema:givenName U.
    82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015101221261.78
    83 rdf:type schema:Person
    84 sg:person.015213376112.19 schema:affiliation https://www.grid.ac/institutes/grid.11780.3f
    85 schema:familyName De Santis
    86 schema:givenName A.
    87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015213376112.19
    88 rdf:type schema:Person
    89 sg:person.016107610765.55 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
    90 schema:familyName Cresti
    91 schema:givenName A.
    92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016107610765.55
    93 rdf:type schema:Person
    94 sg:pub.10.1007/0-387-34805-0_26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032509511
    95 https://doi.org/10.1007/0-387-34805-0_26
    96 rdf:type schema:CreativeWork
    97 sg:pub.10.1007/3-540-47555-9_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004851852
    98 https://doi.org/10.1007/3-540-47555-9_1
    99 rdf:type schema:CreativeWork
    100 sg:pub.10.1007/3-540-48071-4_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038797042
    101 https://doi.org/10.1007/3-540-48071-4_11
    102 rdf:type schema:CreativeWork
    103 sg:pub.10.1007/3-540-48071-4_38 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005336478
    104 https://doi.org/10.1007/3-540-48071-4_38
    105 rdf:type schema:CreativeWork
    106 sg:pub.10.1007/bf00125203 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019308821
    107 https://doi.org/10.1007/bf00125203
    108 rdf:type schema:CreativeWork
    109 sg:pub.10.1007/bf00196772 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022196260
    110 https://doi.org/10.1007/bf00196772
    111 rdf:type schema:CreativeWork
    112 sg:pub.10.1007/bf00198463 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010609573
    113 https://doi.org/10.1007/bf00198463
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1109/tit.1983.1056621 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061648805
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1145/28395.28420 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019059647
    118 rdf:type schema:CreativeWork
    119 https://doi.org/10.1145/359168.359176 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036015253
    120 rdf:type schema:CreativeWork
    121 https://www.grid.ac/institutes/grid.11780.3f schema:alternateName University of Salerno
    122 schema:name Dipartimento di Informatica ed Applicationi, Università di Salerno, 84081, Baronissi (SA), Italy
    123 rdf:type schema:Organization
    124 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
    125 schema:name Dipartimento di Science dell’ Informatione, Università di Roma “La Sapienza”, 00198, Roma, Italy
    126 rdf:type schema:Organization
     




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


    ...