English
Related papers

Related papers: Ideal Secret Sharing Schemes: Combinatorial Charac…

200 papers

In a secret sharing scheme, shares of a secret are distributed to participants in such a way that only certain predetermined sets of participants are qualified to reconstruct the secret. An access structure on a set of participants…

Cryptography and Security · Computer Science 2008-01-30 Jessica Ruth Metcalf-Burton

We show a construction of a quantum ramp secret sharing scheme from a nested pair of linear codes. Necessary and sufficient conditions for qualified sets and forbidden sets are given in terms of combinatorial properties of nested linear…

Information Theory · Computer Science 2018-08-10 Ryutaroh Matsumoto

The evolving $k$-threshold secret sharing scheme allows the dealer to distribute the secret to many participants such that only no less than $k$ shares together can restore the secret. In contrast to the conventional secret sharing scheme,…

Cryptography and Security · Computer Science 2024-10-18 Qi Cheng , Hongru Cao , Sian-Jheng Lin

Secret Sharing Schemes (SSS) are methods for distributing a secret among a set of participants. One of the first Secret Sharing Schemes was proposed by M. Mignotte, based on the Chinese remainder theorem over the ring of integers. In this…

Cryptography and Security · Computer Science 2021-06-24 Diego Munuera-Merayo

We study the properties of secret sharing schemes, where a random secret value is transformed into shares distributed among several participants in such a way that only the qualified groups of participants can recover the secret value. We…

Information Theory · Computer Science 2022-02-09 Emirhan Gürpınar

Quantum secret sharing is a method for sharing a secret quantum state among a number of individuals such that certain authorized subsets of participants can recover the secret shared state by collaboration and other subsets cannot. In this…

Quantum Physics · Physics 2019-03-19 Roozbeh Bassirian , Sadra Boreiri , Vahid Karimipour

In this paper, we consider the case that sharing many secrets among a set of participants using the threshold schemes. All secrets are assumed to be statistically independent and the weak secure condition is focused on. Under such…

Information Theory · Computer Science 2023-12-12 Jiahong Wu , Nan Liu , Wei Kang

Secret sharing is the art of securely sharing information between more than two people in such a way that its reconstruction requires the collaboration of a certain number of parties. Entanglement-based secret sharing schemes which utilise…

This paper introduces the Symmetric Extensible Quantum Secret Sharing protocol, which is a novel quantum protocol for secret sharing. At its heart, it is an entanglement based protocol that relies on the use of maximally entangled GHZ…

Quantum Physics · Physics 2025-03-14 Michael Ampatzis , Theodore Andronikos

The Unshared Secret Key Cryptography (USK), recently proposed by the authors, guarantees Shannon's ideal secrecy and perfect secrecy for MIMO wiretap channels, without requiring secret key exchange. However, the requirement of infinite…

Cryptography and Security · Computer Science 2014-11-11 Shuiyin Liu , Yi Hong , Emanuele Viterbo

Secret sharing is an instrumental tool for sharing secret keys in distributed systems. In a classical threshold setting, this involves a dealer who has a secret/key, a set of parties/users to which shares of the secret are sent, and a…

Information Theory · Computer Science 2024-05-09 Utkarsh Gupta , Hessam Mahdavifar

Almost all known secret sharing schemes work on numbers. Such methods will have difficulty in sharing graphs since the number of graphs increases exponentially with the number of nodes. We propose a secret sharing scheme for graphs where we…

Cryptography and Security · Computer Science 2010-09-16 K. R. Sahasranand , Nithin Nagaraj

A source model of key sharing between three users is considered in which each pair of them wishes to agree on a secret key hidden from the remaining user. There are rate-limited public channels for communications between the users. We give…

Information Theory · Computer Science 2015-12-31 Somayeh Salimi , Panos Papadimitratos

In this paper we investigate the use of quantum information to share classical secrets. While every quantum secret sharing scheme is a quantum error correcting code, the converse is not true. Motivated by this we sought to find quantum…

Quantum Physics · Physics 2011-04-07 Pradeep Kiran Sarvepalli , Andreas Klappenecker

Secret sharing of a quantum state, or quantum secret sharing, in which a dealer wants to share certain amount of quantum information with a few players, has wide applications in quantum information. The critical criterion in a threshold…

Quantum Physics · Physics 2016-07-20 He Lu , Zhen Zhang , Luo-Kan Chen , Zheng-Da Li , Chang Liu , Li Li , Nai-Le Liu , Xiongfeng Ma , Yu-Ao Chen , Jian-Wei Pan

In this work, we introduce a new technique for taking a single-secret sharing scheme with a general access structure and transforming it into an individually secure multi-secret sharing scheme where every secret has the same general access…

Information Theory · Computer Science 2024-05-14 Cailyn Bass , Alejandro Cohen , Rafael G. L. D'Oliveira , Muriel Médard

In this paper, we propose a class of threshold secret sharing schemes with repairing function between shares without the help of the dealer, that we called repairable threshold secret sharing schemes. Specifically, if a share fails, such as…

Cryptography and Security · Computer Science 2015-02-05 Xuan Guang , Jiyong Lu , Fang-Wei Fu

Secret image sharing deals with splitting confidential images into several shares and the original image can be reconstructed from the qualified subset of the shares. Secret sharing schemes are used in transmission and storage of private…

Cryptography and Security · Computer Science 2015-01-14 V. P. Binu , A. Sreekumar

We propose a new scheme for sharing symmetric key operations among a set of participants according to a (t,n) threshold access structure. We focus on anonymity properties of this scheme and show that this scheme provides improved values of…

Cryptography and Security · Computer Science 2011-05-31 Mausumi Bose , Rahul Mukerjee

Nitinawarat and Narayan proposed a perfect secret key generation scheme for the so-called \emph{pairwise independent network (PIN) model} by exploiting the combinatorial properties of the underlying graph, namely the spanning tree packing…

Information Theory · Computer Science 2026-03-31 Manuj Mukherjee , Sagnik Chatterjee , Alhad Sethi