English
Related papers

Related papers: Access Structure Hiding Secret Sharing from Novel …

200 papers

Machine learning is promising, but it often needs to process vast amounts of sensitive data which raises concerns about privacy. In this white-paper, we introduce Substra, a distributed framework for privacy-preserving, traceable and…

Cryptography and Security · Computer Science 2019-10-28 Mathieu N Galtier , Camille Marini

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

These days, investigations of information are becoming essential for various associations all over the globe. By and large, different associations need to perform information examinations on their joined data sets. Privacy and security have…

Cryptography and Security · Computer Science 2023-05-01 D. Dhinakaran , P. M. Joe Prathap

The information rate for an access structure is the reciprocal of the load of the optimal secret sharing scheme for this structure. We determine this value for all trees: it is 1/(2-1/c), where c is the size of the largest core of the tree.…

Cryptography and Security · Computer Science 2013-02-20 L. Csirmaz , G. Tardos

Secure Multiparty Computation (MPC) can improve the security and privacy of data owners while allowing analysts to perform high quality analytics. Secure aggregation is a secure distributed mechanism to support federated deep learning…

Cryptography and Security · Computer Science 2022-05-04 Timothy Stevens , Joseph Near , Christian Skalka

A common approach of system identification and machine learning is to generate a model by using training data to predict the test data instances as accurate as possible. Nonetheless, concerns about data privacy are increasingly raised, but…

Machine Learning · Computer Science 2023-04-18 Jaron Skovsted Gundersen , Bulut Kuskonmaz , Rafael Wisniewski

Secret sharing is a procedure for splitting a message into several parts so that no subset of parts is sufficient to read the message, but the entire set is. We show how this procedure can be implemented using GHZ states. In the quantum…

Quantum Physics · Physics 2009-10-31 M. Hillery , V. Buzek , A. Berthiaume

We present a mechanism to manifest unobtainable secrets using a nested Shamir secret sharing scheme to create public/private key pairs for elliptic curves. A threshold secret sharing scheme can be used as a decentralised trust mechanism…

Cryptography and Security · Computer Science 2023-09-06 J. L. Hall , Y. Hertzog , M. Loewy , M. P. Skerritt , D. Valladolid , G. Verma

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

A resilient secret sharing scheme is supposed to generate the secret correctly even after some shares are damaged. In this paper, we show how quantum error correcting codes can be exploited to design a resilient quantum secret sharing…

Quantum Physics · Physics 2015-02-02 Arpita Maitra , Goutam Paul

Homomorphic encryption is a very useful gradient protection technique used in privacy preserving federated learning. However, existing encrypted federated learning systems need a trusted third party to generate and distribute key pairs to…

Cryptography and Security · Computer Science 2020-11-26 Hangyu Zhu , Rui Wang , Yaochu Jin , Kaitai Liang , Jianting Ning

Traditional approaches to vector similarity search over encrypted data rely on fully homomorphic encryption (FHE) to enable computation without decryption. However, the substantial computational overhead of FHE makes it impractical for…

Cryptography and Security · Computer Science 2025-02-21 Dongfang Zhao

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

A secret key can be used to conceal information from an eavesdropper during communication, as in Shannon's cipher system. Most theoretical guarantees of secrecy require the secret key space to grow exponentially with the length of…

Information Theory · Computer Science 2012-05-18 Curt Schieler , Paul Cuff

Secrecy in communication systems is measured herein by the distortion that an adversary incurs. The transmitter and receiver share secret key, which they use to encrypt communication and ensure distortion at an adversary. A model is…

Information Theory · Computer Science 2015-04-14 Curt Schieler , Paul Cuff

In stabilizer-based quantum secret sharing schemes, it is known that some shares can be distributed to participants before a secret is given to the dealer. This distribution is known as advance sharing. It is already known that a set of…

Quantum Physics · Physics 2025-02-11 Mamoru Shibata

We show a construction of a quantum ramp secret sharing scheme from a nested pair of linear codes. Necessary and sufficient conditions for qualified sets and forbidden sets are given in terms of combinatorial properties of nested linear…

Information Theory · Computer Science 2018-08-10 Ryutaroh Matsumoto

We propose an adaptive threshold multi secret sharing scheme based solely on cryptographically secure hash functions. We show that the proposed scheme is also: perfect, ideal, verifiable, and proactive. Moreover the proposed scheme has a…

Cryptography and Security · Computer Science 2023-02-07 M. Andrecut

We give an example of a wide class of problems for which quantum information protocols based on multi-system entanglement can be mapped into much simpler ones involving one system. Secret sharing is a cryptographic primitive which plays a…

Quantum Physics · Physics 2016-03-09 Armin Tavakoli , Isabelle Herbauts , Marek Zukowski , Mohamed Bourennane

A restriction on quantum secret sharing (QSS) that comes from the no-cloning theorem is that any pair of authorized sets in an access structure should overlap. From the viewpoint of application, this places an unnatural constraint on secret…

Quantum Physics · Physics 2007-05-23 Sudhir Kumar Singh , R. Srikanth