中文
相关论文

相关论文: Secret Sharing Schemes from Correlated Random Vari…

200 篇论文

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…

信息论 · 计算机科学 2021-11-15 Vidhi Rana , Remi A. Chou , Hyuck Kwon

We consider a secret-sharing model where a dealer distributes the shares of a secret among a set of participants with the constraint that only predetermined subsets of participants must be able to reconstruct the secret by pooling their…

信息论 · 计算机科学 2024-02-07 Remi A. Chou

We study common randomness where two parties have access to i.i.d. samples from a known random source, and wish to generate a shared random key using limited (or no) communication with the largest possible probability of agreement. This…

计算复杂性 · 计算机科学 2017-07-26 Badih Ghazi , T. S. Jayram

We generalize secret-sharing models that rely on correlated randomness and public communication, originally designed for a fixed access structure, to support a sequence of dynamic access structures, which we term an Additive Access…

信息论 · 计算机科学 2026-01-15 David Miller , Rémi A. Chou

In some quantum secret sharing schemes, it is known that some shares can be distributed to participants before a secret is given to the dealer. However, it is unclear whether some shares can be distributed before a secret is given in the…

量子物理 · 物理学 2025-02-06 Ryutaroh Matsumoto

We investigate the secret key agreement from correlated Gaussian sources in which the legitimate parties can use the public communication with limited rate. For the class of protocols with the one-way public communication, we show a closed…

信息论 · 计算机科学 2011-03-08 Shun Watanabe , Yasutada Oohama

We introduce explicit schemes based on the polarization phenomenon for the tasks of one-way secret key agreement from common randomness and private channel coding. For the former task, we show how to use common randomness and insecure…

信息论 · 计算机科学 2015-04-21 David Sutter , Joseph M. Renes , Renato Renner

In this paper, we study the problem of secret key generation from both correlated sources and a secure channel. We obtain the optimal secret key rate in this problem and show that the optimal scheme is to conduct secret key generation and…

信息论 · 计算机科学 2017-04-19 Daming Cao , Wei Kang

We consider a secret sharing setting with a monotone access structure involving a control node and $L$ users, connected via a classical-quantum broadcast channel whose input is controlled by the control node, referred to as the dealer.…

信息论 · 计算机科学 2026-04-03 Truman Welling , Rémi A. Chou , Aylin Yener

In this paper, we propose a class of threshold secret sharing schemes with repairing function between shares without the help of the dealer, that we called repairable threshold secret sharing schemes. Specifically, if a share fails, such as…

密码学与安全 · 计算机科学 2015-02-05 Xuan Guang , Jiyong Lu , Fang-Wei Fu

We consider a coded cooperative data exchange problem with the goal of generating a secret key. Specifically, we investigate the number of public transmissions required for a set of clients to agree on a secret key with probability one,…

信息论 · 计算机科学 2014-07-02 Thomas A. Courtade , Thomas R. Halford

We investigate the secret key agreement from correlated vector Gaussian sources in which the legitimate parties can use the public communication with limited rate. For the class of protocols with the one-way public communication, we show…

信息论 · 计算机科学 2011-09-29 Shun Watanabe , Yasutada Oohama

Threshold secret sharing schemes do not prevent any malicious behavior of the dealer or shareholders and so we need verifiable secret sharing, to detect and identify the cheaters, to achieve fair reconstruction of a secret. The problem of…

密码学与安全 · 计算机科学 2012-03-19 Keyur Parmar , Devesh Jinwala

We consider the problem of revealing/sharing data in an efficient and secure way via a compact representation. The representation should ensure reliable reconstruction of the desired features/attributes while still preserve privacy of the…

信息论 · 计算机科学 2016-05-09 Kittipong Kittichokechai , Giuseppe Caire

Secret sharing is a cryptographic discipline in which the goal is to distribute information about a secret over a set of participants in such a way that only specific authorized combinations of participants together can reconstruct the…

信息论 · 计算机科学 2017-11-13 Johannes Rauh

We study the problem of achieving strong secrecy over wiretap channels at negligible cost, in the sense of maintaining the overall communication rate of the same channel without secrecy constraints. Specifically, we propose and analyze two…

信息论 · 计算机科学 2016-12-06 Remi A. Chou , Badri Vellambi , Matthieu Bloch , Joerg Kliewer

Consider the communication efficient secret sharing problem. A dealer wants to share a secret with $n$ parties such that any $k\leq n$ parties can reconstruct the secret and any $z<k$ parties eavesdropping on their shares obtain no…

信息论 · 计算机科学 2020-02-11 Rawad Bitar , Sidharth Jaggi

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…

密码学与安全 · 计算机科学 2014-09-02 Partha Sarathi Roy , Avishek Adhikari

There are several methods for constructing secret sharing schemes, one of which is based on coding theory. Theoretically, every linear code can be used to construct secret sharing schemes. However, in general, determining the access…

密码学与安全 · 计算机科学 2013-09-06 Yun Song , Zhihui Li

This work studies the problem of distributed compression of correlated sources with an action-dependent joint distribution. This class of problems is, in fact, an extension of the Slepian-Wolf model, but where cost-constrained actions taken…

信息论 · 计算机科学 2014-04-16 Oron Sabag , Haim H. Permuter , Asaf Cohen
‹ 上一页 1 2 3 10 下一页 ›