English
Related papers

Related papers: Brief Note: Asynchronous Verifiable Secret Sharing…

200 papers

This paper introduces a new way to incorporate verifiable secret sharing (VSS) schemes into Byzantine Fault Tolerance (BFT) protocols. This technique extends the threshold guarantee of classical Byzantine Fault Tolerant algorithms to…

Cryptography and Security · Computer Science 2018-12-27 Soumya Basu , Alin Tomescu , Ittai Abraham , Dahlia Malkhi , Michael K. Reiter , Emin Gün Sirer

Verifiable Secret-Sharing (VSS) is a fundamental primitive in secure distributed computing. It is used as a building block in several distributed computing tasks, such as Byzantine agreement and secure multi-party computation. In this…

Cryptography and Security · Computer Science 2022-02-07 Anirudh Chandramouli , Ashish Choudhury , Arpita Patra

Verifiable Secret Sharing (VSS) has been widespread in Distributed Privacy-preserving Machine Learning (DPML), because invalid shares from malicious dealers or participants can be recognized by verifying the commitment of the received…

Cryptography and Security · Computer Science 2026-02-10 Zhen Li , Zijian Zhang , Wenjin Yang , Pengbo Wang , Zhaoqi Wang , Yan Wu , Xuyang Liu , Jing Sun

Homomorphic secret sharing (HSS) allows multiple input clients to secret-share their data among multiple servers such that each server is able to locally compute a function on its shares to obtain a partial result and all partial results…

Cryptography and Security · Computer Science 2021-04-27 Xin Chen , Liang Feng Zhang

Suppose that a transmitter Alice potentially wishes to communicate with a receiver Bob over an adversarially jammed binary channel. An active adversary James eavesdrops on their communication over a binary symmetric channel (BSC(q)), and…

Information Theory · Computer Science 2021-06-25 Qiaosheng Zhang , Mayank Bakshi , Sidharth Jaggi

Large scale cryptocurrencies require the participation of millions of participants and support economic activity of billions of dollars, which has led to new lines of work in binary Byzantine Agreement (BBA) and consensus. The new work aims…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-07 Thaddeus Dryja , Quanquan C. Liu , Neha Narula

Byzantine fault tolerant protocols enable state replication in the presence of crashed, malfunctioning, or actively malicious processes. Designing such protocols without the assistance of verification tools, however, is remarkably…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-23 Joel Wanner , Laurent Chuat , Adrian Perrig

Homomorphic secret sharing (HSS) enables two servers to locally perform functions on encrypted data directly and obtain the results in the form of shares. A Paillier-based HSS solution seamlessly achieves multiplicative homomorphism and…

Cryptography and Security · Computer Science 2024-10-10 Weiquan Deng , Bowen Zhao , Yang Xiao , Yantao Zhong , Qingqi Pei , Ximeng Liu

Byzantine Fault Tolerant (BFT) consensus protocols for dynamically available systems face a critical challenge: balancing latency and security in fluctuating node participation. Existing solutions often require multiple rounds of voting per…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-04 Pengkun Ren , Hai Dong , Zahir Tari , Pengcheng Zhang

The real-time performance, adversarial resiliency, and privacy preservation are the most important metrics that need to be balanced to practice collision avoidance in large-scale multi-UAV (Unmanned Aerial Vehicle) systems. Current…

Robotics · Computer Science 2025-11-18 Rathin Chandra Shit , Sharmila Subudhi

Consider an asynchronous system with private channels and $n$ processes, up to $t$ of which may be faulty. We settle a longstanding open question by providing a Byzantine agreement protocol that simultaneously achieves three properties: 1.…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-08-12 Ittai Abraham , Danny Dolev , Joseph Y. Halpern

Stragglers, Byzantine workers, and data privacy are the main bottlenecks in distributed cloud computing. Some prior works proposed coded computing strategies to jointly address all three challenges. They require either a large number of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-21 Tingting Tang , Ramy E. Ali , Hanieh Hashemi , Tynan Gangwani , Salman Avestimehr , Murali Annavaram

In this paper, we propose ByzSecAgg, an efficient secure aggregation scheme for federated learning that is resistant to Byzantine attacks and privacy leakages. Processing individual updates to manage adversarial behavior, while preserving…

Cryptography and Security · Computer Science 2025-06-09 Tayyebeh Jahani-Nezhad , Mohammad Ali Maddah-Ali , Giuseppe Caire

Privacy-preserving federated averaging is a central approach for protecting client privacy in federated learning. In this paper, we study this problem in an asynchronous communications setting with malicious aggregators. We propose a new…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-09 Antonella Del Pozzo , Achille Desreumaux , Mathieu Gestin , Alexandre Rapetti , Sara Tucci-Piergiovanni

Byzantine reliable broadcast is a fundamental problem in distributed computing, which has been studied extensively over the past decades. State-of-the-art algorithms are predominantly based on the approach to share encoded fragments of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-06 Thomas Locher

Aggregate statistics play an important role in extracting meaningful insights from distributed data while preserving privacy. A growing number of application domains, such as healthcare, utilize these statistics in advancing research and…

Cryptography and Security · Computer Science 2024-03-25 Mohammed Alghazwi , Dewi Davies-Batista , Dimka Karastoyanova , Fatih Turkmen

Disjunctive Hierarchical Secret Sharing (DHSS) scheme is a secret sharing scheme in which the set of all participants is partitioned into disjoint subsets. Each disjoint subset is said to be a level, and different levels have different…

Information Theory · Computer Science 2026-03-19 Jian Ding , Cheng Wang , Haifeng Yu , Hongju Li , Cheng Shu

We study the problem of distributed hypothesis testing over a network of mobile agents with limited communication and sensing ranges to infer the true hypothesis collaboratively. In particular, we consider a scenario where there is an…

Systems and Control · Electrical Eng. & Systems 2021-07-20 Bo Wu , Steven Carr , Suda Bharadwaj , Zhe Xu , Ufuk Topcu

Quantum communication protocols can be designed to detect eavesdropping attacks, something that classical technologies are unable to do since classical information can be replicated in a non-destructive manner. Eavesdropping detection is,…

Quantum Physics · Physics 2025-12-19 Santanu Majhi , Debajyoti Bera

Logistic Regression (LR) is the most widely used machine learning model in industry for its efficiency, robustness, and interpretability. Due to the problem of data isolation and the requirement of high model performance, many applications…

Cryptography and Security · Computer Science 2021-06-01 Chaochao Chen , Jun Zhou , Li Wang , Xibin Wu , Wenjing Fang , Jin Tan , Lei Wang , Alex X. Liu , Hao Wang , Cheng Hong
‹ Prev 1 2 3 10 Next ›