English
Related papers

Related papers: Realize General Access Structure Based On Single S…

200 papers

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

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

In Chen-Cramer Crypto 2006 paper \cite{cc} algebraic geometric secret sharing schemes were proposed such that the "Fundamental Theorem in Information-Theoretically Secure Multiparty Computation" by Ben-Or, Goldwasser and Wigderson…

Information Theory · Computer Science 2021-01-06 Fan Peng , Hao Chen , Chang-An Zhao

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

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

The distributed structure of the Internet of things has gradually replaced the centralized structure because of its scalability, security, and single point of failure. The huge scale of information recording of the Internet of things brings…

Networking and Internet Architecture · Computer Science 2022-10-27 Xuefei Li , Ru Li

We consider a secret sharing setting with a monotone access structure involving a control node and $L$ users, connected via a classical-quantum broadcast channel whose input is controlled by the control node, referred to as the dealer.…

Information Theory · Computer Science 2026-04-03 Truman Welling , Rémi A. Chou , Aylin Yener

An important parameter in a secret sharing scheme is the number of minimal qualified sets. Given this number, the universal access structure is the richest possible structure, namely the one in which there are one or more participants in…

Cryptography and Security · Computer Science 2019-08-15 Laszlo Csirmaz

Secret sharing, in which a dealer wants to split a secret in such a way that any unauthorized subset of parties is unable to reconstruct it, plays a key role in cryptography. The security of quantum protocols for the task is guaranteed by…

Quantum Physics · Physics 2017-10-10 Kejin Wei , Xiuqing Yang , Haiqiang Ma , Changhua Zhu

The first construction of strongly secure quantum ramp secret sharing by Zhang and Matsumoto had an undesirable feature that the dimension of quantum shares must be larger than the number of shares. By using algebraic curves over finite…

Quantum Physics · Physics 2019-04-04 Ryutaroh Matsumoto

A rational secret sharing scheme is a game in which each party responsible for reconstructing a secret tries to maximize his utility by obtaining the secret alone. Quantum secret sharing schemes, either derived from quantum teleportation or…

Quantum Physics · Physics 2015-08-06 Arpita Maitra , Sourya Joyee De , Goutam Paul , Asim K. Pal

Quantum secret sharing (QSS) is a cryptographic protocol in which a quantum secret is distributed among a number of parties where some subsets of the parties are able to recover the secret while some subsets are unable to recover the…

Quantum Physics · Physics 2023-05-31 Kaushik Senthoor , Pradeep Kiran Sarvepalli

This note proposes a method of space efficient secret sharing in which k secrets are mapped into n shares (n>=k) of the same size. Since, n can be chosen to be equal to k, the method is space efficient. This method may be compared with…

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

Quantum protocols for secret sharing usually rely on multi-party entanglement which with present technology is very difficult to achieve. Recently it has been shown that sequential manipulation and communication of a single $d-$ level state…

Quantum Physics · Physics 2015-11-11 Vahid Karimipour , Marzieh Asoudeh

Splitting a secret s between several participants, we generate (for each value of s) shares for all participants. The goal: authorized groups of participants should be able to reconstruct the secret but forbidden ones get no information…

Information Theory · Computer Science 2011-11-18 Tarik Kaced

Disjunctive Hierarchical Secret Sharing (DHSS) scheme is a secret sharing scheme in which the set of all participants is partitioned into disjoint subsets. Each disjoint subset is said to be a level, and different levels have different…

Information Theory · Computer Science 2026-03-19 Jian Ding , Cheng Wang , Haifeng Yu , Hongju Li , Cheng Shu

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

Secret sharing is a cryptographic discipline in which the goal is to distribute information about a secret over a set of participants in such a way that only specific authorized combinations of participants together can reconstruct the…

Information Theory · Computer Science 2017-11-13 Johannes Rauh

We present a general scheme for sharing quantum secrets, and an extension to sharing classical secrets, which contain all known quantum secret sharing schemes. In this framework we show the equivalence of existence of both schemes, that is,…

Quantum Physics · Physics 2015-06-05 Anne Marin , Damian Markham

In the paper we propose general framework for Automatic Secret Generation and Sharing (ASGS) that should be independent of underlying secret sharing scheme. ASGS allows to prevent the dealer from knowing the secret or even to eliminate him…

Combinatorics · Mathematics 2007-07-16 Kamil Kulesza , Zbigniew Kotulski