English
Related papers

Related papers: Brief Note: Asynchronous Verifiable Secret Sharing…

200 papers

A Homomorphic Secret Sharing (HSS) scheme is a secret-sharing scheme that shares a secret $x$ among $s$ servers, and additionally allows an output client to reconstruct some function $f(x)$ using information that can be locally computed by…

Information Theory · Computer Science 2024-08-02 Keller Blackwell , Mary Wootters

The success of blockchains has sparked interest in large-scale deployments of Byzantine fault tolerant (BFT) consensus protocols over wide area networks. A central feature of such networks is variable communication bandwidth across nodes…

Networking and Internet Architecture · Computer Science 2024-06-21 Lei Yang , Seo Jin Park , Mohammad Alizadeh , Sreeram Kannan , David Tse

Shared memory emulation can be used as a fault-tolerant and highly available distributed storage solution or as a low-level synchronization primitive. Attiya, Bar-Noy, and Dolev were the first to propose a single-writer, multi-reader…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-27 Chryssis Georgiou , Robert Gustafsson , Andreas Lindhe , Elad M. Schiller

With the advantages of both classical and quantum secret sharing, many practical hybrid quantum secret sharing have been proposed. In this paper, we propose a hybrid quantum secret sharing scheme based on mutually unbiased bases and…

Quantum Physics · Physics 2020-06-24 Dan-Li Zhi , Zhu-Hui Li , Li-juan Liu , Zhao-Wei Han

A Homomorphic Secret Sharing (HSS) scheme is a secret-sharing scheme that shares a secret $x$ among $s$ servers, and additionally allows an output client to reconstruct some function $f(x)$, using information that can be locally computed by…

Information Theory · Computer Science 2023-11-28 Keller Blackwell , Mary Wootters

The HashGraph Protocol is a Byzantine fault tolerant atomic broadcast protocol. Its novel use of locally stored metadata allows parties to recover a consistent ordering of their log just by examining their local data, removing the need for…

Cryptography and Security · Computer Science 2022-10-26 Vinesh Sridhar , Erica Blum , Jonathan Katz

Publicly verifiable secret sharing (PVSS) allows a dealer to share a secret among a set of shareholders so that the secret can be reconstructed later from any set of qualified participants. In addition, any public verifier should be able to…

Cryptography and Security · Computer Science 2025-11-14 Pham Nhat Minh , Khoa Nguyen , Willy Susilo , Khuong Nguyen-An

A homomorphic secret sharing (HSS) scheme is a secret sharing scheme that supports evaluating functions on shared secrets by means of a local mapping from input shares to output shares. We initiate the study of the download rate of HSS,…

Information Theory · Computer Science 2022-05-31 Ingerid Fosli , Yuval Ishai , Victor I. Kolobov , Mary Wootters

We investigate the problem of maintaining an encoded distributed storage system when some nodes contain adversarial errors. Using the error-correction capabilities that are built into the existing redundancy of the system, we propose a…

Cryptography and Security · Computer Science 2015-03-17 Theodoros K. Dikaliotis , Alexandros G. Dimakis , Tracey Ho

We provide a new protocol for Validated Asynchronous Byzantine Agreement. Validated (multi-valued) Asynchronous Byzantine Agreement is a key building block in constructing Atomic Broadcast and fault-tolerant state machine replication in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-06 Ittai Abraham , Dahlia Malkhi , Alexander Spiegelman

This paper confronts the pressing challenges of sixth-generation (6G) wireless communication networks by harnessing the unique capabilities of Unmanned Aerial Vehicles (UAVs). With the ambitious promises of 6G, including ultra-reliable 1…

Cryptography and Security · Computer Science 2024-02-20 Atefeh Mohseni Ejiyeh

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

We study oblivious storage (OS), a natural way to model privacy-preserving data outsourcing where a client, Alice, stores sensitive data at an honest-but-curious server, Bob. We show that Alice can hide both the content of her data and the…

Cryptography and Security · Computer Science 2011-10-11 Michael T. Goodrich , Michael Mitzenmacher , Olga Ohrimenko , Roberto Tamassia

In this paper, we study the privacy-preserving distributed optimization problem, aiming to prevent attackers from stealing the private information of agents. For this purpose, we propose a novel privacy-preserving algorithm based on the…

Optimization and Control · Mathematics 2024-05-15 Bing Liu , Furan Xie , Li Chai

A verifiable multi-secret sharing (VMSS) scheme enables the dealer to share multiple secrets, and the deception of both participants and the dealer can be detected. After analyzing the security of VMSS schemes proposed by Mashhadi and…

Cryptography and Security · Computer Science 2019-06-12 Jing Yang , Fang-Wei Fu

Designing a data sharing mechanism without sacrificing too much privacy can be considered as a game between data holders and malicious attackers. This paper describes a compressive adversarial privacy framework that captures the trade-off…

Machine Learning · Computer Science 2019-01-28 Xiao Chen , Peter Kairouz , Ram Rajagopal

This article introduces a novel Quantum Secret Sharing scheme with $( k, n )$ threshold and endowed with verification capability. The new protocol exploits the power of entanglement and evolves in three phases. The primary novelty of the…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos

A communication protocol based on a Gaussian modulation of squeezed states in a single quadrature and measured via homodyne detection can completely eliminate information leakage to an eavesdropper in a pure-loss channel. However, the…

Quantum Physics · Physics 2021-07-21 Matthew S. Winnel , Nedasadat Hosseinidehaj , Timothy C. Ralph

We present an algorithm for synchronous deterministic Byzantine consensus, tolerant to links failures and links asynchrony. It cares for a class of networks with specific needs, where both safety and liveness are essential, and timely…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-24 Ivan Klianev

This paper introduces the first two-dimensional XOR-based secret sharing scheme for layered multipath communication networks. We present a construction that guarantees successful message recovery and perfect privacy when an adversary…

Cryptography and Security · Computer Science 2025-09-30 Wai Ming Chan , Remi Chou , Taejoon Kim