English
Related papers

Related papers: Distributed Multi-User Secret Sharing

200 papers

A dealer aims to share a secret with participants so that only predefined subsets can reconstruct it, while others learn nothing. The dealer and participants access correlated randomness and communicate over a one-way, public, rate-limited…

Information Theory · Computer Science 2026-01-27 Rumia Sultana , Remi A. Chou

This paper establishes the fundamental limits of a multi-access system where multiple users communicate to a legitimate receiver in presence of an external warden. Only a specific subset of the users, called covert users, needs their…

Information Theory · Computer Science 2024-08-26 Abdelaziz Bounhar , Mireille Sarkiss , Michèle Wigger

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 study a secret sharing problem with three secrets where the secrets are allowed to be related to each other, i.e., only certain combinations of the three secrets are permitted. The dealer produces three shares such that every pair of…

Information Theory · Computer Science 2023-05-01 Hari Krishnan P. Anilkumar , Aayush Rajesh , Varun Narayanan , Manoj M. Prabhakaran , Vinod M. Prabhakaran

We consider the problem of storing data in a distributed manner over $T$ servers. We require the data (i) to be recoverable from the $T$ servers, and (ii) to remain private from any $T-1$ colluding servers, where privacy is quantified in…

Information Theory · Computer Science 2020-06-01 Remi A. Chou , Joerg Kliewer

This work studies the coded caching problem in a setting where the users are simultaneously endowed with a private cache and a shared cache. The setting consists of a server connected to a set of users, assisted by a smaller number of…

Information Theory · Computer Science 2024-03-26 Elizabath Peter , K. K. Krishnan Namboodiri , B. Sundar Rajan

Distributed storage plays an essential role in realizing robust and secure data storage in a network over long periods of time. A distributed storage system consists of a data owner machine, multiple storage servers and channels to link…

Quantum Physics · Physics 2016-07-05 Mikio Fujiwara , Atsushi Waseda , Ryo Nojima , Shiho Moriai , Wakaha Ogata , Masahide Sasaki

Consider a user who wishes to store a file in multiple servers such that at least t servers are needed to reconstruct the file, and z colluding servers cannot learn any information about the file. Unlike traditional secret-sharing models,…

Information Theory · Computer Science 2022-07-28 Remi A. Chou

In this work we give a $(n,n)$-threshold protocol for sequential secret sharing of quantum information for the first time. By sequential secret sharing we refer to a situation where the dealer is not having all the secrets at the same time,…

Quantum Physics · Physics 2016-08-11 Maharshi Ray , Sourav Chatterjee , Indranil Chakrabarty

We consider the problem of cross-layer resource allocation in time-varying cellular wireless networks, and incorporate information theoretic secrecy as a Quality of Service constraint. Specifically, each node in the network injects two…

Information Theory · Computer Science 2015-03-17 C. Emre Koksal , Ozgur Ercetin , Yunus Sarikaya

Multi-access Edge Computing (MEC), an enhancement of 5G, processes data closer to its generation point, reducing latency and network load. However, the distributed and edge-based nature of 5G-MEC presents privacy and security challenges,…

Cryptography and Security · Computer Science 2026-01-14 Thilina Pathirana , Ruxandra F. Olimid

This paper considers a two-hop network architecture known as a combination network, where a layer of relay nodes connects a server to a set of end users. In particular, a new model is investigated where the intermediate relays employ caches…

Information Theory · Computer Science 2017-12-14 Ahmed A. Zewail , Aylin Yener

Data sharing enables critical advances in many research areas and business applications, but it may lead to inadvertent disclosure of sensitive summary statistics (e.g., means or quantiles). Existing literature only focuses on protecting a…

Cryptography and Security · Computer Science 2024-06-14 Shuaiqi Wang , Rongzhe Wei , Mohsen Ghassemi , Eleonora Kreacic , Vamsi K. Potluru

This paper considers the security issue of practical distributed storage systems (DSSs) which consist of multiple clusters of storage nodes. Noticing that actual storage nodes constituting a DSS are distributed in multiple clusters, two…

Information Theory · Computer Science 2017-02-27 Beongjun Choi , Jy-yong Sohn , Sung Whan Yoon , Jaekyun Moon

Coded caching schemes on broadcast networks with user caches help to offload traffic from peak times to off-peak times by prefetching information from the server to the users during off-peak times and thus serving the users more efficiently…

Information Theory · Computer Science 2017-08-29 Hari Hara Suthan C , Ishani Chugh , Prasad Krishnan

In this paper, we study an information-theoretic secret sharing problem, where a dealer distributes shares of a secret among a set of participants under the following constraints: (i) authorized sets of users can recover the secret by…

Information Theory · Computer Science 2021-11-15 Vidhi Rana , Remi A. Chou , Hyuck Kwon

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

Conditional disclosure of secrets (CDS) allows multiple parties to reveal a secret to a third party if and only if some pre-decided condition is satisfied. In this work, we bolster the privacy guarantees of CDS by introducing…

Cryptography and Security · Computer Science 2021-10-11 Nolan Miranda , Foo Yee Yeo , Vipin Singh Sehrawat

To address the exponentially rising demand for wireless content, use of caching is emerging as a potential solution. It has been recently established that joint design of content delivery and storage (coded caching) can significantly…

Information Theory · Computer Science 2016-01-01 Jad Hachem , Nikhil Karamchandani , Suhas Diggavi

Secret sharing is a new alternative for outsourcing data in a secure way.It avoids the need for time consuming encryption decryption process and also the complexity involved in key management.The data must also be protected from untrusted…

Cryptography and Security · Computer Science 2015-02-27 V. P. Binu , A. Sreekumar