Paper 2018/933

Asymptotically Ideal CRT-based Secret Sharing Schemes for Multilevel and Compartmented Access Structures

Ferucio Laurentiu Tiplea and Constantin Catalin Dragan

Abstract

Multilevel and compartmented access structures are two important classes of access structures where participants are grouped into levels/compartments with different degrees of trust and privileges. The construction of secret sharing schemes for such access structures has been in the attention of researchers for a long time. Two main approaches have been taken so far: one of them is based on polynomial interpolation and the other one is based on the Chinese Remainder Theorem (CRT). In this paper we propose the first asymptotically ideal CRT-based secret sharing schemes for (disjunctive, conjunctive) multilevel and compartmented access structures. Our approach is compositional and it is based on a variant of the Asmuth-Bloom secret sharing scheme where some participants may have public shares. Based on this, we show that the proposed secret sharing schemes for multilevel and compartmented access structures are asymptotically ideal if and only if they are based on 1-compact sequences of co-primes.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
secret sharing
Contact author(s)
ferucio tiplea @ uaic ro
History
2018-10-02: received
Short URL
https://ia.cr/2018/933
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/933,
      author = {Ferucio Laurentiu Tiplea and Constantin Catalin Dragan},
      title = {Asymptotically Ideal CRT-based Secret Sharing Schemes for Multilevel and Compartmented Access Structures},
      howpublished = {Cryptology ePrint Archive, Paper 2018/933},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/933}},
      url = {https://eprint.iacr.org/2018/933}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.