English
Related papers

Related papers: Space Efficient Secret Sharing

200 papers

This paper presents a recursive secret sharing technique that distributes k-1 secrets of length b each into n shares such that each share is effectively of length (n/(k-1))*b and any k pieces suffice for reconstructing all the k-1 secrets.…

Cryptography and Security · Computer Science 2010-01-11 Abhishek Parakh , Subhash Kak

In $(t, n)$-threshold secret sharing, a secret $S$ is distributed among $n$ participants such that any subset of size $t$ can recover $S$, while any subset of size $t-1$ or fewer learns nothing about it. For information-theoretic secret…

Information Theory · Computer Science 2025-06-23 Igor L. Aureliano , Alejandro Cohen , Rafael G. L. D'Oliveira

This paper proposes a ($k,n$)-threshold secret image sharing scheme that offers flexibility in terms of meeting contrasting demands such as information security and storage efficiency with the help of a randomized kernel (binary matrix)…

Cryptography and Security · Computer Science 2019-02-26 Ravi Tej Akella , Raviteja Rekula , Vinod Pankajakshan

Multi-secret sharing is an extension of secret sharing technique where several secrets are shared between the participants, each according to a specified access structure. The secrets can be reconstructed according to the access structure…

Cryptography and Security · Computer Science 2014-07-25 V. P. Binu , A. Sreekumar

Secret sharing in user hierarchy represents a challenging area for research. Although a lot of work has already been done in this direc- tion, this paper presents a novel approach to share a secret among a hierarchy of users while…

Cryptography and Security · Computer Science 2010-07-15 Ruchira Naskar , Indranil Sengupta

This paper presents a recursive computational multi-secret sharing technique that hides k-2 secrets of size b each into n shares of a single secret S of size b, such that any k of the n shares suffice to recreate the secret S as well as all…

Cryptography and Security · Computer Science 2010-01-20 Abhishek Parakh , Subhash Kak

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

A secret sharing scheme is a method to store information securely and reliably. Particularly, in a threshold secret sharing scheme, a secret is encoded into $n$ shares, such that any set of at least $t_1$ shares suffice to decode the…

Information Theory · Computer Science 2016-04-04 Wentao Huang , Michael Langberg , Joerg Kliewer , Jehoshua Bruck

Secret sharing schemes based on the idea of hidden multipliers in encryption are proposed. As a platform, one can use both multiplicative groups of finite fields and groups of invertible elements of commutative rings, in particular,…

Cryptography and Security · Computer Science 2021-08-17 Vitaly Roman'kov

Preserving data confidentiality in clouds is a key issue. Secret Sharing, a cryptographic primitive for the distribution of a secret among a group of $n$ participants designed so that only subsets of shareholders of cardinality $0 < t \leq…

Cryptography and Security · Computer Science 2015-09-04 Massimo Cafaro , Piergiuseppe Pellè

A new grayscale image encryption algorithm based on $(k,n)$ threshold secret sharing is proposed. The scheme allows a secret image to be transformed into $n$ shares, where any $k \le n$ shares can be used to reconstruct the secret image,…

Cryptography and Security · Computer Science 2014-08-25 El-Tigani B. Abdelsatir , Sahar Salahaldeen , Hyam Omar , Afra Hashim

Secret sharing schemes create an effective method to safeguard a secret by dividing it among several participants. By using hash functions and the herding hashes technique, we first set up a (t+1, n) threshold scheme which is perfect and…

Cryptography and Security · Computer Science 2011-11-08 Chi Sing Chum , Xiaowen Zhang

A (k,n)-threshold secret-sharing scheme allows for a string to be split into n shares in such a way that any subset of at least k shares suffices to recover the secret string, but such that any subset of at most k-1 shares contains no…

Quantum Physics · Physics 2017-12-06 Yingkai Ouyang , Si-Hui Tan , Liming Zhao , Joseph F. Fitzsimons

We investigate the concept of quantum secret sharing. In a ((k,n)) threshold scheme, a secret quantum state is divided into n shares such that any k of those shares can be used to reconstruct the secret, but any set of k-1 or fewer shares…

Quantum Physics · Physics 2009-10-31 Richard Cleve , Daniel Gottesman , Hoi-Kwong Lo

One of the methods used in order to protect a secret K is a secret sharing scheme. In this scheme the secret K is distributed among a finite set of participants P by a special participant called the dealer, in such a way that only…

Information Theory · Computer Science 2020-03-31 Ghanem Meriem , Bouroubi Sadek

Secret sharing is a method of dividing a secret among n par- ticipants and allows only qualified subset to reconstruct the secret and hence provides better reliability and availability of secret data.In the generalized secret sharing…

Cryptography and Security · Computer Science 2014-07-15 V P Binu , A Sreekumar

This note analyses one of the existing space efficient secret sharing schemes and suggests vulnerabilities in its design. We observe that the said algorithm fails for certain choices of the set of secrets and there is no reason for…

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

Secret sharing schemes for classical secrets can be classified into classical secret sharing schemes and quantum secret sharing schemes. Classical secret sharing has been known to be able to distribute some shares before a given secret. On…

Quantum Physics · Physics 2022-09-20 Rina Miyajima , Ryutaroh Matsumoto

Sharing a secret efficiently amongst a group of participants is not easy since there is always an adversary / eavesdropper trying to retrieve the secret. In secret sharing schemes, every participant is given a unique share. When the desired…

Cryptography and Security · Computer Science 2022-11-04 James Smith

Secret sharing is a cryptographic scheme to encode a secret to multiple shares being distributed to participants, so that only qualified sets of participants can restore the original secret from their shares. When we encode a secret by a…

Quantum Physics · Physics 2024-04-25 Mamoru Shibata , Ryutaroh Matsumoto
‹ Prev 1 2 3 10 Next ›