Secret Sharing Scheme with Perfect Concealment

Izumi Takeuti; Tomoko Adachi

Paper 2023/333

Secret Sharing Scheme with Perfect Concealment

Izumi Takeuti

, National Institute of Advanced Industrial Science and Technology

Tomoko Adachi, Shizuoka Institute of Science and Technology

Abstract

In 1979, Shamir and Blakley introduced secret sharing schemes to provide both security and reliability. In this study, we construct two secret sharing schemes with perfect concealment. The first is an \((n,n)\)-threshold scheme by a group. Although the scheme itself is already known, we prove that its concealment is perfect. We propose the second as a new \((2,n)\)-threshold scheme by a quasigroup.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
Keywords: Probabilistic Concealment Threshold Scheme Latin Square Perfect Security Quasigroup Mutual Orthogonality
Contact author(s): takeuti i @ aist go jp
adachi tomoko @ sist ac jp
History: 2023-03-08: approved; 2023-03-07: received; See all versions
Short URL: https://ia.cr/2023/333
License: CC BY

BibTeX

@misc{cryptoeprint:2023/333,
      author = {Izumi Takeuti and Tomoko Adachi},
      title = {Secret Sharing Scheme with Perfect Concealment},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/333},
      year = {2023},
      url = {https://eprint.iacr.org/2023/333}
}