English
Related papers

Related papers: Leakage-Resilient Secret Sharing with Constant Sha…

200 papers

This paper investigates the fundamental tradeoff between cache size and download time in the (H;r;M;N) combination network, where a server with N files is connected to H relays (without caches) and each of the K:=\binom{H}{r} users (with…

Information Theory · Computer Science 2018-03-01 Kai Wan , Mingyue Ji , Pablo Piantanida , Daniela Tuninetti

Data security and availability for operational use are frequently seen as conflicting goals. Research on searchable encryption and homomorphic encryption are a start, but they typically build from encryption methods that, at best, provide…

Cryptography and Security · Computer Science 2015-12-02 David Zage , Helen Xu , Thomas Kroeger , Bridger Hahn , Nolan Donoghue , Thomas Benson

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

In todays security landscape, every user wants to access large amounts of data with confidentiality and authorization. To maintain confidentiality, various researchers have proposed several techniques. However, to access secure data,…

Cryptography and Security · Computer Science 2025-12-29 Keshav Sinha , Sumitra , Richa Kumari , Akashdeep Bhardwaj , Shawon Rahman

In todays scenario, various organizations store their sensitive data in the cloud environment. Multiple problems are present while retrieving and storing vast amounts of data, such as the frequency of data requests (increasing the…

Cryptography and Security · Computer Science 2025-12-30 Partha Paul , Keshav Sinha

In this work, we consider adaptive linear programming (ALP) decoding of linear codes over the finite field $\mathbb{F}_p$ of size $p$ where $p$ is a prime. In particular, we provide a general construction of valid inequalities for the…

Information Theory · Computer Science 2019-11-20 Eirik Rosnes , Michael Helmling

Encryption provides a method to protect data outsourced to a DBMS provider, e.g., in the cloud. However, performing database operations over encrypted data requires specialized encryption schemes that carefully balance security and…

Cryptography and Security · Computer Science 2021-03-11 Masoumeh Shafieinejad , Suraj Gupta , Jin Yang Liu , Koray Karabina , Florian Kerschbaum

We present two experimental schemes to perform continuous variable (2,3) threshold quantum secret sharing on the quadratures amplitudes of bright light beams. Both schemes require a pair of entangled light beams. The first scheme utilizes…

Quantum Physics · Physics 2009-11-07 A. M. Lance , T. Symul , W. P. Bowen , T. Tyc , B. C. Sanders , P. K. Lam

Link failures in wide area networks are common and cause significant data losses. Mesh-based protection schemes offer high capacity efficiency but they are slow and require complex signaling. Additionally, real-time reconfigurations of…

Networking and Internet Architecture · Computer Science 2012-08-29 Serhat Nazim Avci , and Ender Ayanoglu

Direct-sequence spread spectrum (DSSS) has been recognized as an effective jamming resilient technique. However, the effectiveness of DSSS relies on the use of either pre-shared unique secret keys or a bank of public codes, which can be…

Information Theory · Computer Science 2018-03-21 Jay Prakash , Chenxi Liu , Jemin Lee , Tony Q. S. Quek

Designing quantum error correcting codes that promise a high error threshold, low resource overhead and efficient decoding algorithms is crucial to achieve large-scale fault-tolerant quantum computation. The concatenated quantum Hamming…

Quantum Physics · Physics 2026-05-12 Menglong Fang , Daiqin Su

We extend the spherical code based key distribution protocols to qudits with dimensions 4 and 16 by constructing equiangular frames and their companions. We provide methods for equiangular frames in arbitrary dimensions for Alice to use and…

Peer-to-peer distributed storage systems provide reliable access to data through redundancy spread over nodes across the Internet. A key goal is to minimize the amount of bandwidth used to maintain that redundancy. Storing a file using an…

Information Theory · Computer Science 2007-07-13 Alexandros G. Dimakis , P. Brighten Godfrey , Martin J. Wainwright , Kannan Ramchandran

We analyze the fundamental trade-off of secret key-based authentication systems in the presence of an eavesdropper for correlated Gaussian sources. A complete characterization of trade-off among secret-key, storage, and privacy-leakage…

Information Theory · Computer Science 2022-06-30 Vamoua Yachongka , Hideki Yagi , Yasutada Oohama

Federated learning (FL) has emerged as a secure paradigm for collaborative training among clients. Without data centralization, FL allows clients to share local information in a privacy-preserving manner. This approach has gained…

Machine Learning · Computer Science 2024-02-20 Jiawei Shao , Zijian Li , Wenqiang Sun , Tailin Zhou , Yuchang Sun , Lumin Liu , Zehong Lin , Yuyi Mao , Jun Zhang

Quantum secret sharing (QSS) allows a dealer to distribute a secret quantum state among a set of parties so that certain subsets can reconstruct the secret, while unauthorized subsets obtain no information. While QSS was introduced over…

Quantum Physics · Physics 2023-05-02 Alper Çakan , Vipul Goyal , Chen-Da Liu-Zhang , João Ribeiro

The problem of secret sharing over the Gaussian wiretap channel is considered. A source and a destination intend to share secret information over a Gaussian channel in the presence of a wiretapper who observes the transmission through…

Information Theory · Computer Science 2016-11-18 Chan Wong Wong , Tan F. Wong , John M. Shea

We explore connections between secret sharing and secret key agreement, which yield a simple and scalable multiterminal key agreement protocol. In our construction, we use error-correcting codes, specifically Reed-Solomon codes with…

Information Theory · Computer Science 2025-12-23 Benjamin D. Kim , Daniel Alabi , Lav R. Varshney

In this work, we generalize the quantum secret sharing scheme of Hillary, Bu\v{z}ek and Berthiaume[Phys. Rev. A59, 1829(1999)] into arbitrary multi-parties. Explicit expressions for the shared secret bit is given. It is shown that in the…

Quantum Physics · Physics 2009-11-10 Li Xiao , Gui Lu Long , Fu-Guo Deng , Jian-Wei Pan

In the main text published at USENIX Security 2025, we presented a systematic analysis of the role of cache occupancy in the design considerations for randomized caches (from the perspectives of performance and security). On the performance…

Cryptography and Security · Computer Science 2025-10-21 Anirban Chakraborty , Nimish Mishra , Sayandeep Saha , Sarani Bhattacharya , Debdeep Mukhopadhyay