English
Related papers

Related papers: Secret Sharing with Binary Shares

200 papers

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

In some quantum secret sharing schemes, it is known that some shares can be distributed to participants before a secret is given to the dealer. However, it is unclear whether some shares can be distributed before a secret is given in the…

Quantum Physics · Physics 2025-02-06 Ryutaroh Matsumoto

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

It is known that for any general access structure, a secret sharing scheme (SSS) can be constructed from an (m,m)-threshold scheme by using the so-called cumulative map or from a (t,m)-threshold SSS by a modified cumulative map. However,…

Cryptography and Security · Computer Science 2007-07-13 Mitsugu Iwamoto , Hirosuke Yamamoto , Hirohisa Ogawa

The ramp quantum secret sharing proposed by Ogawa et al. has the highest possible coding rate given a threshold type access structure. On the other hand, in some quantum secret sharing schemes, it is known that some shares can be…

Quantum Physics · Physics 2024-04-25 Satoshi Masumori , Ryutaroh Matsumoto

We present a mechanism to manifest unobtainable secrets using a nested Shamir secret sharing scheme to create public/private key pairs for elliptic curves. A threshold secret sharing scheme can be used as a decentralised trust mechanism…

Cryptography and Security · Computer Science 2023-09-06 J. L. Hall , Y. Hertzog , M. Loewy , M. P. Skerritt , D. Valladolid , G. Verma

This paper considers the problem of outsourcing the multiplication of two private and sparse matrices to untrusted workers. Secret sharing schemes can be used to tolerate stragglers and guarantee information-theoretic privacy of the…

Information Theory · Computer Science 2023-06-28 Maximilian Egger , Marvin Xhemrishi , Antonia Wachter-Zeh , Rawad Bitar

Asymptotically good sequences of linear ramp secret sharing schemes have been intensively studied by Cramer et al. in terms of sequences of pairs of nested algebraic geometric codes. In those works the focus is on full privacy and full…

Information Theory · Computer Science 2018-02-08 Olav Geil , Stefano Martin , Umberto Martínez-Peñas , Ryutaroh Matsumoto , Diego Ruano

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

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 techniques are now the building blocks of several security protocols. A (t;n) threshold secret sharing scheme is one in which t or more participant can join together to retrieve the secret.Traditional single secret sharing…

Cryptography and Security · Computer Science 2016-04-01 V P Binu , A Sreekumar

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

A common approach of system identification and machine learning is to generate a model by using training data to predict the test data instances as accurate as possible. Nonetheless, concerns about data privacy are increasingly raised, but…

Machine Learning · Computer Science 2023-04-18 Jaron Skovsted Gundersen , Bulut Kuskonmaz , Rafael Wisniewski

We demonstrate a new construction for perfect quantum secret sharing (QSS) schemes based on imperfect "ramp" secret sharing combined with classical encryption, in which the individual parties' shares are split into quantum and classical…

Quantum Physics · Physics 2012-11-12 Ben Fortescue , Gilad Gour

The Shamir secret sharing scheme requires a Maximum Distance Separable (MDS) code, and in its most common implementation, a Reed-Solomon (RS) code is used. In this paper, we observe that the encoding procedure can be made simpler and faster…

Information Theory · Computer Science 2021-08-16 Allyson Hineman , Mario Blaum

A dealer aims to share a secret with participants so that only predefined subsets can reconstruct it, while others learn nothing. The dealer and participants access correlated randomness and communicate over a one-way, public, rate-limited…

Information Theory · Computer Science 2026-01-27 Rumia Sultana , Remi A. Chou

A Homomorphic Secret Sharing (HSS) scheme is a secret-sharing scheme that shares a secret $x$ among $s$ servers, and additionally allows an output client to reconstruct some function $f(x)$, using information that can be locally computed by…

Information Theory · Computer Science 2023-11-28 Keller Blackwell , Mary Wootters

Secret sharing allows a user to split a secret into many shares so that the secret can be recovered if, and only if, an authorized set of shares is collected. Although secret sharing typically does not require any computational hardness…

Cryptography and Security · Computer Science 2024-05-15 James Bartusek , Justin Raizes

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

Traditional threshold secret sharing cannot realizing all access structures of secret sharing. So, Ito introduced the concept of Secret sharing scheme realizing general access structure. But Its scheme has to send multiple shares to each…

Cryptography and Security · Computer Science 2022-09-09 Yang Xie , Sijjad Ali Khuhro , Fuyou Miao , Keju Meng