English
Related papers

Related papers: Homomorphic Sortition -- Secret Leader Election fo…

200 papers

In 2002, Johnson et al. posed an open problem at the Cryptographers' Track of the RSA Conference: how to construct a secure homomorphic signature on a semigroup, rather than on a group. In this paper, we introduce, for the first time, a…

Cryptography and Security · Computer Science 2025-03-24 Heng Guo , Kun Tian , Fengxia Liu , Zhiyong Zheng

With the rapid surge in the prevalence of Large Language Models (LLMs), individuals are increasingly turning to conversational AI for initial insights across various domains, including health-related inquiries such as disease diagnosis.…

Cryptography and Security · Computer Science 2024-05-07 Aditya Malik , Nalini Ratha , Bharat Yalavarthi , Tilak Sharma , Arjun Kaushik , Charanjit Jutla

Fully Homomorphic Encryption (FHE) enables operations on encrypted data, making it extremely useful for privacy-preserving applications, especially in cloud computing environments. In such contexts, operations like ranking, order…

Cryptography and Security · Computer Science 2025-02-11 Federico Mazzone , Maarten Everts , Florian Hahn , Andreas Peter

The population protocol model is a computational model for passive mobile agents. We address the leader election problem, which determines a unique leader on arbitrary communication graphs starting from any configuration. Unfortunately,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-10 Haruki Kanaya , Ryota Eguchi , Taisho Sasada , Michiko Inoue

We address the Leader Election (LE) problem in networks of anonymous sensors sharing no kind of common coordinate system. Leader Election is a fundamental symmetry breaking problem in distributed computing. Its goal is to assign value 1…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-22 Yoann dieudonné , Florence Levé , Franck Petit , Vincent Villain

Reinforcement learning (RL) is a powerful tool for sequential decision-making, but its application is often hindered by privacy concerns arising from its interaction data. This challenge is particularly acute in advanced networked systems,…

Machine Learning · Computer Science 2025-11-18 Shaojie Bai , Mohammad Sadegh Talebi , Chengcheng Zhao , Peng Cheng , Jiming Chen

Voting is a very important issue which can be beneficial in term of choosing the right leader in an election. A good leader can bring prosperity to a country and also can lead the country in the right direction every time. However,…

Cryptography and Security · Computer Science 2019-10-31 Kazi Sadia , Md. Masuduzzaman , Rajib Kumar Paul , Anik Islam

We introduce Unity, a new consensus algorithm for public blockchain settings. Unity is an eventual consistency protocol merging the Proof-of-Work (PoW) and Proof-of-Stake (PoS) into a coherent stochastic process. It encompasses hardware and…

Cryptography and Security · Computer Science 2019-06-10 Yulong Wu , Yunfei Zha , Yao Sun

Since the first theoretically feasible full homomorphic encryption (FHE) scheme was proposed in 2009, great progress has been achieved. These improvements have made FHE schemes come off the paper and become quite useful in solving some…

Cryptography and Security · Computer Science 2024-03-19 Yuqi Guo , Lin Li , Zhongxiang Zheng , Hanrui Yun , Ruoyan Zhang , Xiaolin Chang , Zhixuan Gao

Blockchain protocols implement total-order broadcast in a permissionless setting, where processes can freely join and leave. In such a setting, to safeguard against Sybil attacks, correct processes rely on cryptographic proofs tied to a…

Cryptography and Security · Computer Science 2022-11-23 Sarah Azouvi , Christian Cachin , Duc V. Le , Marko Vukolic , Luca Zanolini

Consensus is arguably one of the most important notions in distributed computing. Among asynchronous, randomized, and signature-free implementations, the protocols of Most\'efaoui et al. (PODC 2014 and JACM 2015) represent a landmark…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-03 Christian Cachin , Luca Zanolini

Semi-supervised learning (SSL) leverages both labeled and unlabeled data to train machine learning (ML) models. State-of-the-art SSL methods can achieve comparable performance to supervised learning by leveraging much fewer labeled data.…

Cryptography and Security · Computer Science 2022-07-27 Xinlei He , Hongbin Liu , Neil Zhenqiang Gong , Yang Zhang

Nowadays, the dataflux shared between IOT systems must be secured from 8-bits to 64-bits processors systems. Several symmetric cryptographic algorithm already exist such as AES (Advanced Encryption Standard), RC4, Blowfish, etc. In this…

Cryptography and Security · Computer Science 2019-05-21 Etienne Lemaire

Federated fine-tuning is critical for improving the performance of large language models (LLMs) in handling domain-specific tasks while keeping training data decentralized and private. However, prior work has shown that clients' private…

Cryptography and Security · Computer Science 2026-02-24 Jianmin Liu , Li Yan , Borui Li , Lei Yu , Chao Shen

This paper concerns {\em randomized} leader election in synchronous distributed networks. A distributed leader election algorithm is presented for complete $n$-node networks that runs in O(1) rounds and (with high probability) uses only…

Data Structures and Algorithms · Computer Science 2013-05-16 Shay Kutten , Gopal Pandurangan , David Peleg , Peter Robinson , Amitabh Trehan

This paper proposes a fully homomorphic encryption encapsulated difference expansion (FHEE-DE) scheme for reversible data hiding in encrypted domain (RDH-ED). In the proposed scheme, we use key-switching and bootstrapping techniques to…

Cryptography and Security · Computer Science 2019-04-30 Yan Ke , Min-qing Zhang , Jia Liu , Ting-ting Su , Xiao-yuan Yang

The proof-of-work consensus protocol suffers from two main limitations: waste of energy and offering only probabilistic guarantees about the status of the blockchain. This paper introduces SklCoin, a new Byzantine consensus protocol and its…

Cryptography and Security · Computer Science 2020-08-18 Zakwan Jaroucheh , Baraq Ghaleb , William J Buchanan

Distributed stochastic optimization enables multi-agent collaboration in applications such as distributed learning and sensor networks, but also raises critical privacy concerns due to the involvement of sensitive data. While existing…

Systems and Control · Electrical Eng. & Systems 2026-04-24 Haoqiang Zhou , Chi Chen , Yongfeng Zhi , Huan Gao

With the rapid advancement of AI technology, we have seen more and more concerns on data privacy, leading to some cutting-edge research on machine learning with encrypted computation. Fully Homomorphic Encryption (FHE) is a crucial…

Cryptography and Security · Computer Science 2026-03-31 Longfei Guo , Pengbo Li , Ting Gao , Yonghai Zhong , Haojie Fan , Jinqiao Duan

Federated learning is a method used in machine learning to allow multiple devices to work together on a model without sharing their private data. Each participant keeps their private data on their system and trains a local model and only…

Cryptography and Security · Computer Science 2025-04-07 Feiran Yang