English
Related papers

Related papers: Secret Sharing with Binary Shares

200 papers

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

Quantum secret sharing is a method for sharing a secret quantum state among a number of individuals such that certain authorized subsets of participants can recover the secret shared state by collaboration and other subsets cannot. In this…

Quantum Physics · Physics 2019-03-19 Roozbeh Bassirian , Sadra Boreiri , Vahid Karimipour

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

In this paper, an algorithm is aimed to make a cryptosystem for gray level images based on voice features, secret sharing scheme and electromagnetic rotor machine. Here, Shamir secret sharing (k n) threshold scheme is used to secure a key…

Cryptography and Security · Computer Science 2020-11-04 Ashish Kumar , N S Raghava

This paper proposes a privacy-preserving algorithm to solve the average consensus problem based on Shamir's secret sharing scheme, in which a network of agents reach an agreement on their states without exposing their individual state until…

Cryptography and Security · Computer Science 2020-11-20 Silun Zhang , Thomas Ohlson Timoudas , Munther Dahleh

Non-malleable codes are fundamental objects at the intersection of cryptography and coding theory. These codes provide security guarantees even in settings where error correction and detection are impossible, and have found applications to…

Cryptography and Security · Computer Science 2024-02-28 Naresh Goud Boddu , Vipul Goyal , Rahul Jain , João Ribeiro

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

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

In this paper we extend the notion of {\em locally repairable} codes to {\em secret sharing} schemes. The main problem that we consider is to find optimal ways to distribute shares of a secret among a set of storage-nodes (participants)…

Information Theory · Computer Science 2016-08-15 Abhishek Agarwal , Arya Mazumdar

In this paper, we give the mutually unbiased bases on the p^2 -dimensional quantum system where p is an odd prime number, and construct the corresponding unitary transformation based on the properties of these mutually unbiased bases. Then,…

Quantum Physics · Physics 2018-01-19 Na Hao , Zhi-Hui Li , Hai-Yan Bai , Chen-Ming Bai

Most existing secure neural network inference protocols based on secure multi-party computation (MPC) typically support at most four participants, demonstrating severely limited scalability. Liu et al. (USENIX Security'24) presented the…

Cryptography and Security · Computer Science 2026-04-23 Qinghui Zhang , Xiaojun Chen , Yansong Zhang , Xudong Chen

The main goal of this work is to propose the design of secret sharing schemes based on hard-on-average problems. It includes the description of a new multiparty protocol whose main application is key management in networks. Its…

Cryptography and Security · Computer Science 2015-03-17 P. Caballero-Gil , C. Hernández-Goya

Hiding a secret is needed in many situations. Secret sharing plays an important role in protecting information from getting lost, stolen, or destroyed and has been applicable in recent years. A secret sharing scheme is a cryptographic…

Cryptography and Security · Computer Science 2021-12-13 Haradhan Ghosh , Sanjit Bhowmick , Pramod Kumar Maurya , Satya Bagchi

This paper gives the definitions of an anomalous super-increasing sequence and an anomalous subset sum separately, proves the two properties of an anomalous super-increasing sequence, and proposes the REESSE2+ public-key encryption scheme…

Cryptography and Security · Computer Science 2014-11-04 Shenghui Su , Shuwang Lv

We consider a distributed secret sharing system that consists of a dealer, $n$ storage nodes, and $m$ users. Each user is given access to a certain subset of storage nodes, where it can download the stored data. The dealer wants to securely…

Information Theory · Computer Science 2020-09-30 Mahdi Soleymani , Hessam Mahdavifar

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

Secret Sharing Schemes (SSS) are methods for distributing a secret among a set of participants. One of the first Secret Sharing Schemes was proposed by M. Mignotte, based on the Chinese remainder theorem over the ring of integers. In this…

Cryptography and Security · Computer Science 2021-06-24 Diego Munuera-Merayo

This paper presents a recursive computational multi-secret sharing technique that hides k-2 secrets of size b each into n shares of a single secret S of size b, such that any k of the n shares suffice to recreate the secret S as well as all…

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

We consider the classical secret sharing problem in the case where all agents are selfish but rational. In recent work, Kol and Naor show that, when there are two players, in the non-simultaneous communication model, i.e. when rushing is…

Data Structures and Algorithms · Computer Science 2012-05-04 Varsha Dani , Mahnush Movahedi , Jared Saia

In this paper we study the protocol implementation and property analysis for several practical quantum secret sharing (QSS) schemes with continuous variable graph state (CVGS). For each QSS scheme, an implementation protocol is designed…

Quantum Physics · Physics 2013-04-17 Yadong Wu , Runze Cai , Guangqiang He , Jun Zhang