English
Related papers

Related papers: Space Efficient Secret Sharing

200 papers

We consider the problems of secret sharing and multiparty computation, assuming that agents prefer to get the secret (resp., function value) to not getting it, and secondarily, prefer that as few as possible of the other agents get it. We…

Computer Science and Game Theory · Computer Science 2007-05-23 Joseph Y. Halpern , Vanessa Teague

Caching is an approach to smoothen the variability of traffic over time. Recently it has been proved that the local memories at the users can be exploited for reducing the peak traffic in a much more efficient way than previously believed.…

Information Theory · Computer Science 2015-12-22 Saeid Sahraei , Michael Gastpar

A secret key shared through quantum key distribution between two cooperative players is secure against any eavesdropping attack allowed by the laws of physics. Yet, such a key can be established only when the quantum channel error rate due…

Quantum Physics · Physics 2007-05-23 H. F. Chau

Threshold secret sharing schemes do not prevent any malicious behavior of the dealer or shareholders and so we need verifiable secret sharing, to detect and identify the cheaters, to achieve fair reconstruction of a secret. The problem of…

Cryptography and Security · Computer Science 2012-03-19 Keyur Parmar , Devesh Jinwala

A k-anonymous broadcast can be implemented using a small group of dining cryptographers to first share the message, followed by a flooding phase started by group members. Members have little incentive to forward the message in a timely…

Cryptography and Security · Computer Science 2021-04-08 David Mödinger , Juri Dispan , Franz J. Hauck

In this work, we generalize the quantum secret sharing scheme of Hillary, Bu\v{z}ek and Berthiaume[Phys. Rev. A59, 1829(1999)] into arbitrary multi-parties. Explicit expressions for the shared secret bit is given. It is shown that in the…

Quantum Physics · Physics 2009-11-10 Li Xiao , Gui Lu Long , Fu-Guo Deng , Jian-Wei Pan

In modern cryptography, the secret sharing scheme is an important cryptographic primitive and it is used in various situations. In this paper, a timed-release secret sharing scheme (TR-SS) with information-theoretic security is first…

Cryptography and Security · Computer Science 2014-05-13 Yohei Watanabe , Junji Shikata

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

This article introduces a novel Quantum Secret Sharing scheme with $( k, n )$ threshold and endowed with verification capability. The new protocol exploits the power of entanglement and evolves in three phases. The primary novelty of the…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos

In this paper, we investigate a novel $(2,2)$-threshold scheme and then generalize this to a $(n,n)$-threshold scheme for quantum secret sharing (QSS) which makes use of the fundamentals of Analytic Geometry. The dealer aptly selects GHZ…

Quantum Physics · Physics 2010-04-28 Ruilong Liu

Secure E-voting is a challenging protocol. Several approaches based on homomorphic crypto systems, mix-nets blind signatures are proposed in the literature .But most of them need complicated homomorphic encryption which involves complicated…

Cryptography and Security · Computer Science 2016-02-18 V P Binu , Divya G Nair , A Sreekumar

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

One crucial and basic method for disclosing a secret to every participant in quantum cryptography is quantum secret sharing. Numerous intricate protocols, including secure multiparty summation, multiplication, sorting, voting, and more, can…

Quantum Physics · Physics 2025-01-17 Kartick Sutradhar

In this paper, we investigate properties of some multi-particle entangled states and, from the properties applying the secret sharing present a new type of quantum key distribution protocols as generalization of quantum key distribution…

Quantum Physics · Physics 2007-05-23 Sora Choi , Jinsoo Kim , Dong Pyo Chi

In this paper, we study the problem of distributed multi-user secret sharing, including a trusted master node, $N\in \mathbb{N}$ storage nodes, and $K$ users, where each user has access to the contents of a subset of storage nodes. Each…

Information Theory · Computer Science 2021-03-03 Ali Khalesi , Mahtab Mirmohseni , Mohammad Ali Maddah-Ali

We present a new secret sharing algorithm that provides the storage efficiency of an Information Dispersal Algorithm (IDA) while providing perfect secret sharing. We achieve this by mixing the input message with random bytes generated using…

Cryptography and Security · Computer Science 2021-02-23 Arvind Srinivasan , Chien-Chung Chan

A $((k,n))$ quantum threshold secret sharing (QTS) scheme is a quantum cryptographic protocol for sharing a quantum secret among $n$ parties such that the secret can be recovered by any $k$ or more parties while $k-1$ or fewer parties have…

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

Cloud computing helps reduce costs, increase business agility and deploy solutions with a high return on investment for many types of applications, including data warehouses and on-line analytical processing. However, storing and…

Databases · Computer Science 2017-01-20 Varunya Attasena , Nouria Harbi , Jérôme Darmont

Consider a connected network of n nodes that all wish to recover k desired packets. Each node begins with a subset of the desired packets and exchanges coded packets with its neighbors. This paper provides necessary and sufficient…

Information Theory · Computer Science 2012-03-16 Thomas A. Courtade , Richard D. Wesel

Secret sharing is a well-established cryptographic primitive for storing highly sensitive information like encryption keys for encoded data. It describes the problem of splitting a secret into different shares, without revealing any…

‹ Prev 1 3 4 5 6 7 10 Next ›