Secret sharing in multilevel and compartmented groups

Hossein Ghodosi; Josef Pieprzyk; Rei Safavi-Naini

doi:10.1007/BFb0053748

Secret sharing in multilevel and compartmented groups

Hossein Ghodosi, Josef Pieprzyk, Rei Safavi-Naini

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

60 Citations (Scopus)

Abstract

The paper proposes efficient solutions to two long standing open problems related to secret sharing schemes in multilevel (or hierarchical) and compartmented access structures. The secret sharing scheme in multilevel access structures uses a sequence of related Shamir threshold schemes with overlapping shares and the secret. The secret sharing scheme in compartmented access structures applies Shamir schemes first to recover partial secrets and second to combine them into the requested secret. Both schemes described in the paper are ideal and perfect.

Original language	English
Title of host publication	Information Security and Privacy
Subtitle of host publication	Third Australasian Conference, ACISP’98 Brisbane, Australia, July 13–15, 1998 Proceedings
Editors	Colin Boyd, Ed Dawson
Place of Publication	Berlin; New York
Publisher	Springer, Springer Nature
Pages	367-378
Number of pages	12
ISBN (Electronic)	9783540691013
ISBN (Print)	3540647325, 9783540647324
DOIs	https://doi.org/10.1007/BFb0053748
Publication status	Published - Jul 1998
Externally published	Yes
Event	3rd Australasian Conference on Information Security and Privacy, ACISP - 1998 - Brisbane, Australia Duration: 13 Jul 1998 → 15 Jul 1998

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1438
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	3rd Australasian Conference on Information Security and Privacy, ACISP - 1998
Country/Territory	Australia
City	Brisbane
Period	13/07/98 → 15/07/98

Keywords

Hierarchical and compartmented access structures
Ideal schemes
Perfect security
Secret sharing

Access to Document

10.1007/BFb0053748

Cite this

Ghodosi, H., Pieprzyk, J., & Safavi-Naini, R. (1998). Secret sharing in multilevel and compartmented groups. In C. Boyd, & E. Dawson (Eds.), Information Security and Privacy: Third Australasian Conference, ACISP’98 Brisbane, Australia, July 13–15, 1998 Proceedings (pp. 367-378). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1438). Springer, Springer Nature. https://doi.org/10.1007/BFb0053748

Ghodosi, Hossein ; Pieprzyk, Josef ; Safavi-Naini, Rei. / Secret sharing in multilevel and compartmented groups. Information Security and Privacy: Third Australasian Conference, ACISP’98 Brisbane, Australia, July 13–15, 1998 Proceedings. editor / Colin Boyd ; Ed Dawson. Berlin; New York : Springer, Springer Nature, 1998. pp. 367-378 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{c625a675c18d4becb7ddbbab8764b9b0,

title = "Secret sharing in multilevel and compartmented groups",

abstract = "The paper proposes efficient solutions to two long standing open problems related to secret sharing schemes in multilevel (or hierarchical) and compartmented access structures. The secret sharing scheme in multilevel access structures uses a sequence of related Shamir threshold schemes with overlapping shares and the secret. The secret sharing scheme in compartmented access structures applies Shamir schemes first to recover partial secrets and second to combine them into the requested secret. Both schemes described in the paper are ideal and perfect.",

keywords = "Hierarchical and compartmented access structures, Ideal schemes, Perfect security, Secret sharing",

author = "Hossein Ghodosi and Josef Pieprzyk and Rei Safavi-Naini",

year = "1998",

month = jul,

doi = "10.1007/BFb0053748",

language = "English",

isbn = "3540647325",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer, Springer Nature",

pages = "367--378",

editor = "Colin Boyd and Ed Dawson",

booktitle = "Information Security and Privacy",

address = "United States",

note = "3rd Australasian Conference on Information Security and Privacy, ACISP - 1998 ; Conference date: 13-07-1998 Through 15-07-1998",

}

Ghodosi, H, Pieprzyk, J & Safavi-Naini, R 1998, Secret sharing in multilevel and compartmented groups. in C Boyd & E Dawson (eds), Information Security and Privacy: Third Australasian Conference, ACISP’98 Brisbane, Australia, July 13–15, 1998 Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1438, Springer, Springer Nature, Berlin; New York, pp. 367-378, 3rd Australasian Conference on Information Security and Privacy, ACISP - 1998, Brisbane, Queensland, Australia, 13/07/98. https://doi.org/10.1007/BFb0053748

Secret sharing in multilevel and compartmented groups. / Ghodosi, Hossein; Pieprzyk, Josef; Safavi-Naini, Rei.
Information Security and Privacy: Third Australasian Conference, ACISP’98 Brisbane, Australia, July 13–15, 1998 Proceedings. ed. / Colin Boyd; Ed Dawson. Berlin; New York: Springer, Springer Nature, 1998. p. 367-378 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1438).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Secret sharing in multilevel and compartmented groups

AU - Ghodosi, Hossein

AU - Pieprzyk, Josef

AU - Safavi-Naini, Rei

PY - 1998/7

Y1 - 1998/7

N2 - The paper proposes efficient solutions to two long standing open problems related to secret sharing schemes in multilevel (or hierarchical) and compartmented access structures. The secret sharing scheme in multilevel access structures uses a sequence of related Shamir threshold schemes with overlapping shares and the secret. The secret sharing scheme in compartmented access structures applies Shamir schemes first to recover partial secrets and second to combine them into the requested secret. Both schemes described in the paper are ideal and perfect.

AB - The paper proposes efficient solutions to two long standing open problems related to secret sharing schemes in multilevel (or hierarchical) and compartmented access structures. The secret sharing scheme in multilevel access structures uses a sequence of related Shamir threshold schemes with overlapping shares and the secret. The secret sharing scheme in compartmented access structures applies Shamir schemes first to recover partial secrets and second to combine them into the requested secret. Both schemes described in the paper are ideal and perfect.

KW - Hierarchical and compartmented access structures

KW - Ideal schemes

KW - Perfect security

KW - Secret sharing

UR - http://www.scopus.com/inward/record.url?scp=84956863455&partnerID=8YFLogxK

U2 - 10.1007/BFb0053748

DO - 10.1007/BFb0053748

M3 - Conference proceeding contribution

AN - SCOPUS:84956863455

SN - 3540647325

SN - 9783540647324

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 367

EP - 378

BT - Information Security and Privacy

A2 - Boyd, Colin

A2 - Dawson, Ed

PB - Springer, Springer Nature

CY - Berlin; New York

T2 - 3rd Australasian Conference on Information Security and Privacy, ACISP - 1998

Y2 - 13 July 1998 through 15 July 1998

ER -

Ghodosi H, Pieprzyk J, Safavi-Naini R. Secret sharing in multilevel and compartmented groups. In Boyd C, Dawson E, editors, Information Security and Privacy: Third Australasian Conference, ACISP’98 Brisbane, Australia, July 13–15, 1998 Proceedings. Berlin; New York: Springer, Springer Nature. 1998. p. 367-378. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/BFb0053748

Secret sharing in multilevel and compartmented groups

Abstract

Publication series

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this