English
Related papers

Related papers: Strongly secure ramp secret sharing schemes for ge…

200 papers

A probabilistic secret sharing scheme is a joint probability distribution of the shares and the secret together with a collection of secret recovery functions. The study of schemes using arbitrary probability spaces and unbounded number of…

Cryptography and Security · Computer Science 2022-10-25 László Csirmaz

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

We construct general schemes for multi-partite quantum secret sharing using multi-level systems, and find that the consistent conditions for valid measurements can be summarized in two simple algebraic conditions. The scheme using the very…

Quantum Physics · Physics 2015-07-22 I-Ching Yu , Feng-Li Lin , Ching-Yu Huang

Strongly multiplicative linear secret sharing schemes (LSSS) have been a powerful tool for constructing secure multiparty computation protocols. However, it remains open whether or not there exist efficient constructions of strongly…

Cryptography and Security · Computer Science 2008-12-16 Zhifang Zhang , Mulan Liu , Yeow Meng Chee , San Ling , Huaxiong Wang

Group oriented applications are getting more and more popular in mobile Internet and call for secure and efficient secret sharing (SS) scheme to meet their requirements. A $(t,n)$ threshold SS scheme divides a secret into $n$ shares such…

Cryptography and Security · Computer Science 2021-04-13 Fuyou Miao , Yue Yu , Keju Meng , Wenchao Huang , Yan Xiong

Secret sharing is the well-known problem of splitting a secret into multiple shares, which are distributed to shareholders. When enough or the correct combination of shareholders work together the secret can be restored. We introduce two…

Cryptography and Security · Computer Science 2020-10-09 Fabian Schillinger , Christian Schindelhauer

There are several methods for constructing secret sharing schemes, one of which is based on coding theory. Theoretically, every linear code can be used to construct secret sharing schemes. However, in general, determining the access…

Cryptography and Security · Computer Science 2013-09-06 Yun Song , Zhihui Li

We explore the conversion of classical secret-sharing schemes to quantum ones, and how this can be used to give efficient QSS schemes for general adversary structures. Our first result is that quantum secret-sharing is possible for any…

Quantum Physics · Physics 2007-05-23 Adam D. Smith

A secret sharing scheme (SSS) was introduced by Shamir in 1979 using polynomial interpolation. Later it turned out that it is equivalent to an SSS based on a Reed-Solomon code. SSSs based on linear codes have been studied by many…

Information Theory · Computer Science 2017-01-17 Jon-Lark Kim , Nari Lee

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

A ($t$, $n$) threshold quantum secret sharing (QSS) is proposed based on a single $d$-level quantum system. It enables the ($t$, $n$) threshold structure based on Shamir's secret sharing and simply requires sequential communication in…

Quantum Physics · Physics 2018-10-10 Changbin Lu , Fuyou Miao , Junpeng Hou , Keju Meng

Secret sharing provides a means to distribute shares of a secret such that any authorized subset of shares, specified by an access structure, can be pooled together to recompute the secret. The standard secret sharing model requires public…

Cryptography and Security · Computer Science 2021-05-25 Vipin Singh Sehrawat , Yvo Desmedt

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

Each member of an $n$-person team has a secret, say a password. The $k$ out of $n$ gruppen secret sharing requires that any group of $k$ members should be able to recover the secrets of the other $n-k$ members, while any group of $k-1$ or…

Cryptography and Security · Computer Science 2013-10-18 Laszlo Csirmaz

Quantum information scrambling has emerged as a powerful tool for studying the dynamics of chaotic quantum many-body systems, assessing benchmarking protocols, and even investigating exotic black hole models. During quantum information…

Quantum Physics · Physics 2025-12-02 Kiran Adhikari

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

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

In the paper we discuss how to share the secrets, that are graphs. So, far secret sharing schemes were designed to work with numbers. As the first step, we propose conditions for "graph to number" conversion methods. Hence, the existing…

Cryptography and Security · Computer Science 2007-05-23 Kamil Kulesza , Zbigniew Kotulski

We investigate quantum secret sharing schemes constructed from $[[n,k,\delta]]_D$ non-binary stabilizer quantum error correcting codes with carrier qudits of prime dimension $D$. We provide a systematic way of determining the access…

Quantum Physics · Physics 2012-05-16 Vlad Gheorghiu

In this paper a secret sharing scheme based on the word problem in groups is introduced. The security of the scheme and possible variations are discussed in section 2. The article concludes with the suggestion of two categories of platform…

Cryptography and Security · Computer Science 2010-09-02 Dimitrios Panagopoulos