English
Related papers

Related papers: Space Efficient Secret Sharing

200 papers

A continuous key distribution scheme is proposed that relies on a pair of canonically conjugate quantum variables. It allows two remote parties to share a secret Gaussian key by encoding it into one of the two quadrature components of a…

Quantum Physics · Physics 2009-11-06 N. J. Cerf , M. Levy , G. Van Assche

Private synthetic data sharing is preferred as it keeps the distribution and nuances of original data compared to summary statistics. The state-of-the-art methods adopt a select-measure-generate paradigm, but measuring large domain…

Cryptography and Security · Computer Science 2023-10-11 Meifan Zhang , Dihang Deng , Lihua Yin

When working with joint collections of confidential data from multiple sources, e.g., in cloud-based multi-party computation scenarios, the ownership relation between data providers and their inputs itself is confidential information.…

Cryptography and Security · Computer Science 2020-02-14 Kilian Becher , Thorsten Strufe

Function Secret Sharing (FSS) schemes enable sharing efficiently secret functions. Schemes dedicated to point functions, referred to as Distributed Point Functions (DPFs), are the center of FSS literature thanks to their numerous…

Cryptography and Security · Computer Science 2026-03-19 Marc Damie , Florian Hahn , Andreas Peter , Jan Ramon

We develop a model for practical, entanglement-based long-distance quantum key distribution employing entanglement swapping as a key building block. Relying only on existing off-the-shelf technology, we show how to optimize resources so as…

Quantum Physics · Physics 2011-02-23 Artur Scherer , Barry C. Sanders , Wolfgang Tittel

The ramp quantum secret sharing proposed by Ogawa et al. has the highest possible coding rate given a threshold type access structure. On the other hand, in some quantum secret sharing schemes, it is known that some shares can be…

Quantum Physics · Physics 2024-04-25 Satoshi Masumori , Ryutaroh Matsumoto

We propose a new scheme for quantum secret sharing (QSS) that uses a modulated high-dimensional time-bin entanglement. By modulating the relative phase randomly by {0,pi}, a sender with the entanglement source can randomly change the sign…

Quantum Physics · Physics 2009-11-13 Hiroki Takesue , Kyo Inoue

We present a sampling method called, CacheDiff, that has both time and space complexity of O(k) to randomly select k items from a pool of N items, in which N is known.

Data Structures and Algorithms · Computer Science 2015-12-03 Dai Nguyen Bui

In this paper, an efficient arbitrated quantum signature scheme is proposed by combining quantum cryptographic techniques and some ideas in classical cryptography. In the presented scheme, the signatory and the receiver can share a…

Quantum Physics · Physics 2020-06-16 Qin Li , Chengqing Li , Chunhui Wu , Dongyang Long , Changji Wang

This paper presents a novel achievable scheme for coded caching systems with $N$ files and $K$ users, specifically when $N \leq K$. This new scheme employs linear coding both during the placement phase - where cache contents are linear…

Information Theory · Computer Science 2024-06-11 Yinbin Ma , Daniela Tuninetti

We propose and demonstrate a quantum key distribution scheme in higher-order $d$-dimensional alphabets using spatial degrees of freedom of photons. Our implementation allows for the transmission of 4.56 bits per sifted photon, while…

Quantum Physics · Physics 2009-11-11 S. P. Walborn , D. S. Lemelle , M. P. Almeida , P. H. Souto Ribeiro

This paper proposes a system, entitled Concealer that allows sharing time-varying spatial data (e.g., as produced by sensors) in encrypted form to an untrusted third-party service provider to provide location-based applications (involving…

Cryptography and Security · Computer Science 2021-02-11 Peeyush Gupta , Sharad Mehrotra , Shantanu Sharma , Nalini Venkatasubramanian , Guoxi Wang

We proposed a scheme on secret sharing of quantum information based on entanglement swapping in cavity QED. In our scheme, the effects of cavity decay and thermal field are all eliminated.

Quantum Physics · Physics 2009-11-13 Ying-Qiao Zhang , Xing-Ri Jin , Shou Zhang

A protocol for multiparty quantum secret splitting is proposed with an ordered $N$ EPR pairs and Bell state measurements. It is secure and has the high intrinsic efficiency and source capacity as almost all the instances are useful and each…

Quantum Physics · Physics 2007-05-23 Fu-Guo Deng , Xi-Han Li , Chun-Yan Li , Ping Zhou , Hong-Yu Zhou

In an on-line secret sharing scheme the dealer assigns shares in the order the participants show up, knowing only those qualified subsets whose all members she has seen. We assume that the overall access structure is known and only the…

Information Theory · Computer Science 2014-02-07 Laszlo Csirmaz , Gábor Tardos

Reduced k-means clustering is a method for clustering objects in a low-dimensional subspace. The advantage of this method is that both clustering of objects and low-dimensional subspace reflecting the cluster structure are simultaneously…

Statistics Theory · Mathematics 2014-02-14 Yoshikazu Terada

In quantum cryptography, quantum secret sharing $(QSS)$ is a fundamental primitive. $QSS$ can be used to create complex and secure multiparty quantum protocols. Existing $QSS$ protocols are either at the $(n, n)$ threshold $2$ level or at…

Cryptography and Security · Computer Science 2021-03-23 Kartick Sutradhar , Hari Om

In this work, we introduce a new technique for taking a single-secret sharing scheme with a general access structure and transforming it into an individually secure multi-secret sharing scheme where every secret has the same general access…

Information Theory · Computer Science 2024-05-14 Cailyn Bass , Alejandro Cohen , Rafael G. L. D'Oliveira , Muriel Médard

Although one-time pad encrypted files can be sent through Internet channels, the need for renewing shared secret keys have made this method unpractical. This work presents a scheme to turn practical the fast sharing of random keys over…

Quantum Physics · Physics 2007-05-23 Geraldo A. Barbosa

At the beginning some results from the field of graph theory are presented. Next we show how to share a secret that is proper n-coloring of the graph, with the known structure. The graph is described and converted to the form, where colors…

Cryptography and Security · Computer Science 2007-05-23 Kamil Kulesza , Zbigniew Kotulski