English
Related papers

Related papers: A Construction of Evolving $k$-threshold Secret Sh…

200 papers

Shamir or Blakley secret sharing schemes are used for the authentication process in the studies before, but still secure group authentication and hand-over process remain as challenges in group authentication approaches. In this study, a…

Cryptography and Security · Computer Science 2019-08-28 Yucel Aydin , Gunes Karabulut Kurt , Enver Ozdemır

A stationary subdivision scheme generates the full space of polynomials of degree up to $k$ if and only if its mask satisfies sum rules of order $k+1$, or its symbol satisfies zero conditions of order $k+1$. This property is often called…

Numerical Analysis · Mathematics 2012-02-20 Maria Charina , Costanza Conti

Secret sharing is an important building block in cryptography. All explicitly defined secret sharing schemes with known exact complexity bounds are multi-linear, thus are closely related to linear codes. The dual of such a linear scheme, in…

Information Theory · Computer Science 2020-02-04 Laszlo Csirmaz

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

In this paper, we study an information-theoretic secret sharing problem, where a dealer distributes shares of a secret among a set of participants under the following constraints: (i) authorized sets of users can recover the secret by…

Information Theory · Computer Science 2021-11-15 Vidhi Rana , Remi A. Chou , Hyuck Kwon

A Publicly Verifiable Secret Sharing (PVSS) scheme allows anyone to verify the validity of the shares computed and distributed by a dealer. The idea of PVSS was introduced by Stadler in [18] where he presented a PVSS scheme based on…

Cryptography and Security · Computer Science 2013-08-01 Assia Ben Shil , Kaouther Blibech , Riadh Robbana , Wafa Neji

Secret sharing allows distributing a secret among several parties such that only authorized subsets, specified by an access structure, can reconstruct the secret. Sehrawat and Desmedt (COCOON 2020) introduced hidden access structures, that…

Cryptography and Security · Computer Science 2021-09-14 Vipin Singh Sehrawat , Foo Yee Yeo , Yvo Desmedt

We construct a new protocol for attribute-based encryption with the use of the modification of the standard secret sharing scheme. In the suggested modification of the secret sharing scheme, only one master key for each user is required…

Cryptography and Security · Computer Science 2020-11-24 M. A. Kudinov , A. A. Chilikov , E. O. Kiktenko , A. K. Fedorov

This work investigates the design of sparse secret sharing schemes that encode a sparse private matrix into sparse shares. This investigation is motivated by distributed computing, where the multiplication of sparse and private matrices is…

Cryptography and Security · Computer Science 2023-08-15 Rawad Bitar , Maximilian Egger , Antonia Wachter-Zeh , Marvin Xhemrishi

A verifiable multi-secret sharing (VMSS) scheme enables the dealer to share multiple secrets, and the deception of both participants and the dealer can be detected. After analyzing the security of VMSS schemes proposed by Mashhadi and…

Cryptography and Security · Computer Science 2019-06-12 Jing Yang , Fang-Wei Fu

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

This paper proposes a new protocol for quantum dense key distribution. This protocol embeds the benefits of a quantum dense coding and a quantum key distribution and is able to generate shared secret keys four times more efficiently than…

The multiple assignment scheme is to assign one or more shares to single participant so that any kind of access structure can be realized by classical secret sharing schemes. We propose its quantum version including ramp secret sharing…

Quantum Physics · Physics 2017-02-06 Ryutaroh Matsumoto

Secret sharing schemes with optimal and universal communication overheads have been obtained independently by Bitar et al. and Huang et al. However, their constructions require a finite field of size q > n, where n is the number of shares,…

Information Theory · Computer Science 2018-02-20 Umberto Martínez-Peñas

A novel information theoretic approach is proposed to solve the secret sharing problem, in which a dealer distributes one or multiple secrets among a set of participants that for each secret only qualified sets of users can recover it by…

Information Theory · Computer Science 2014-04-28 Shaofeng Zou , Yingbin Liang , Lifeng Lai , Shlomo Shamai

In this work, we present a quantum secret sharing scheme based on Bell state entanglement and sequential projection measurements. The protocol verifies the $n$ out of $n$ scheme and supports the aborting of the protocol in case all the…

Quantum Physics · Physics 2020-08-17 Farhan Musanna , Sanjeev Kumar

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

This paper presents a new scheme to distribute secret shares using two trusted third parties to increase security and eliminate the dependency on single trusted third party. This protocol for communication between a device and two trusted…

Cryptography and Security · Computer Science 2016-08-19 Adnan Memon

We demonstrate the possibility of controlling the success probability of a secret sharing protocol using a quantum cloning circuit. The cloning circuit is used to clone the qubits containing the encoded information and {\em en route} to the…

Quantum Physics · Physics 2018-08-17 Satyabrata Adhikari , Sovik Roy , Shantanav Chakraborty , V. Jagadish , M. K. Haris , Atul Kumar

Private information retrieval (PIR) considers the problem of retrieving a data item from a database or distributed storage system without disclosing any information about which data item was retrieved. Secure PIR complements this problem by…

Information Theory · Computer Science 2024-08-02 Okko Makkonen , David Karpuk , Camilla Hollanti