English
Related papers

Related papers: Threshold Changeable Secret Sharing Scheme and Its…

200 papers

A recent work of Harn and Fuyou presents the first multilevel (disjunctive) threshold secret sharing scheme based on the Chinese Remainder Theorem. In this work, we first show that the proposed method is not secure and also fails to work…

Cryptography and Security · Computer Science 2016-05-26 Oguzhan Ersoy , Kamer Kaya , Kerem Kaskaloglu

Quantum secret sharing (QSS) is one of the basic communication primitives in future quantum networks which addresses part of the basic cryptographic tasks of multiparty communication and computation. Nevertheless, it is a challenge to…

Quantum Physics · Physics 2023-05-11 Ao Shen , Xiao-Yu Cao , Yang Wang , Yao Fu , Jie Gu , Wen-Bo Liu , Chen-Xun Weng , Hua-Lei Yin , Zeng-Bing Chen

The main aim of this paper is to construct a multi-secret sharing scheme for general access structure in a trusted dealer model using suitable hash function and Lagrange's interpolation method. Even though, the proposed scheme is a…

Cryptography and Security · Computer Science 2014-09-02 Partha Sarathi Roy , Avishek Adhikari

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

A single-state multiparty semiquantum secret sharing (MSQSS) scheme with d-dimensional Bell states is proposed, which can accomplish the goal that only when all receivers work together can they restore the sender's secret key. This protocol…

Quantum Physics · Physics 2024-02-28 Ying Chen , Zhi-Gang Gan , Tian-Yu Ye

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

We study a simple graph-based classical secret sharing scheme: every player's share consists of a random key together with the encryption of the secret with the keys of his neighbours. A characterisation of the authorised and forbidden sets…

Quantum Physics · Physics 2011-09-23 Jérôme Javelle , Mehdi Mhalla , Simon Perdrix

This paper considers a new secure gradient coding problem with uncoded groupwise keys, formalized as a (K, N, N_r, M, S) secure gradient coding model, where a user aims to compute the sum of the gradients from K datasets with the assistance…

Information Theory · Computer Science 2026-04-15 Xudong You , Kai Wan , Xiang Zhang , Wenbo Huang , Robert Caiming Qiu , Giuseppe Caire

Quantum secret sharing schemes are a family of quantum cryptographic protocols which provide secure quantum encodings, mapping one secret to multiple shares of information such that the original secret cannot be accessed without an…

Quantum Physics · Physics 2026-05-01 Varin Sikand , Andrew Nemec

Typical multiparty semi-quantum secret sharing (MSQSS) protocols require the dealer to possess full quantum capabilities, while the classical users usually need to perform three operations. To address this practical limitation, this paper…

Quantum Physics · Physics 2025-08-08 Mustapha Anis Younes , Sofia Zebboudj , Abdelhakim Gharbi

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

In the standard model of quantum secret sharing, typically, one is interested in minimal authorized sets for the reconstruction of the secret. In such a setting, reconstruction requires the communication of all the shares of the…

Quantum Physics · Physics 2019-11-20 Kaushik Senthoor , Pradeep Kiran Sarvepalli

Verifiable Secret-Sharing (VSS) is a fundamental primitive in secure distributed computing. It is used as a building block in several distributed computing tasks, such as Byzantine agreement and secure multi-party computation. In this…

Cryptography and Security · Computer Science 2022-02-07 Anirudh Chandramouli , Ashish Choudhury , Arpita Patra

A homomorphic secret sharing (HSS) scheme is a secret sharing scheme that supports evaluating functions on shared secrets by means of a local mapping from input shares to output shares. We initiate the study of the download rate of HSS,…

Information Theory · Computer Science 2022-05-31 Ingerid Fosli , Yuval Ishai , Victor I. Kolobov , Mary Wootters

A multiparty quantum secret sharing (QSS) protocol is proposed by using swapping quantum entanglement of Bell states. The secret messages are imposed on Bell states by local unitary operations. The secret messages are split into several…

Quantum Physics · Physics 2009-11-10 Z. J. Zhang , Z. X. Man

A new concept of quantum secret sharing is introduced, in which collaboration among participants are encourage. And the dealer can ask the participants to send back their share and revoke the secret before a predefined date or event, i.e.…

Quantum Physics · Physics 2024-09-13 Xiaogang Cheng , Ren Guo

Secret sharing is a procedure for sharing a secret among a number of participants such that only the qualified subsets of participants have the ability to reconstruct the secret. Even in the presence of eavesdropping, secret sharing can be…

Quantum Physics · Physics 2015-05-13 Qin Li , W. H. Chan , Dong-Yang Long

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

Unsourced random access is a novel communication paradigm designed for handling a large number of uncoordinated users that sporadically transmit very short messages. Under this model, coded compressed sensing (CCS) has emerged as a…

Information Theory · Computer Science 2021-07-22 Jamison R. Ebert , Vamsi K. Amalladinne , Stefano Rini , Jean-Francois Chamberland , Krishna R. Narayanan

Tamper-detection codes (TDCs) are fundamental objects at the intersection of cryptography and coding theory. A TDC encodes messages in such a manner that tampering the codeword causes the decoder to either output the original message, or…

Quantum Physics · Physics 2025-11-27 Thiago Bergamaschi , Naresh Goud Boddu