English
Related papers

Related papers: Private and Secure Post-Quantum Verifiable Random …

200 papers

Federated learning (FL) is a promising way to allow multiple data owners (clients) to collaboratively train machine learning models without compromising data privacy. Yet, existing FL solutions usually rely on a centralized aggregator for…

Cryptography and Security · Computer Science 2022-11-09 Nanqing Dong , Jiahao Sun , Zhipeng Wang , Shuoying Zhang , Shuhao Zheng

Authors develop new nonparametric methods for verification and monitoring for quantum randomness based on the ranged correlation function (RCF) and a sequence of the ranged amplitudes (SRA). We carried out RCF-analysis of different topology…

Quantum Physics · Physics 2018-10-11 N. S. Perminov , O. I. Bannik , D. Yu. Tarankova , R. R. Nigmatullin

Gate-based quantum computers hold enormous potential to accelerate classically intractable computational tasks. Random circuit sampling (RCS) is the only known task that has been able to be experimentally demonstrated using current-day NISQ…

Quantum Physics · Physics 2025-06-19 Fatih Kaleoglu , Minzhao Liu , Kaushik Chakraborty , David Cui , Omar Amer , Marco Pistoia , Charles Lim

Threshold cryptography is essential for many blockchain protocols. For example, many protocols rely on threshold common coin to implement asynchronous consensus, leader elections, and provide support for randomized applications. Similarly,…

Cryptography and Security · Computer Science 2025-05-26 Zhuolun Xiang , Sourav Das , Zekun Li , Zhoujun Ma , Alexander Spiegelman

Although differential privacy (DP) is widely regarded as the de facto standard for data privacy, its implementation remains vulnerable to unfaithful execution by servers, particularly in distributed settings. In such cases, servers may…

Cryptography and Security · Computer Science 2025-11-04 Haochen Sun , Xi He

Introduced in 2003 and 2005, Alekhnovich and Regev' schemes were the first public-key encryptions whose security is only based on the average hardness of decoding random linear codes and LWE, without other security assumptions. Such…

Cryptography and Security · Computer Science 2025-10-10 Thomas Debris-Alazard , Philippe Gaborit , Romaric Neveu , Olivier Ruatta

Ensuring the safety of neural networks under input uncertainty is a fundamental challenge in safety-critical applications. This paper builds on and expands Fazlyab's quadratic-constraint (QC) and semidefinite-programming (SDP) framework for…

Machine Learning · Computer Science 2025-09-23 Masako Kishida

Fair exchange protocols let two mutually distrustful parties exchange digital data in a way that neither party can cheat. They have various applications such as the exchange of digital items, or the exchange of digital coins and digital…

Cryptography and Security · Computer Science 2023-04-07 Aydin Abadi , Steven J. Murdoch , Thomas Zacharias

Ring signature is a kind of group-oriented signature. It allows a member of a group to sign messages on behalf of the group without revealing his/her identity. Certificateless public key cryptography was first introduced by Al-Riyami and…

Cryptography and Security · Computer Science 2017-12-27 Lei Zhang , Futai Zhang , Wei Wu

Recent active studies have demonstrated that cryptography without one-way functions (OWFs) could be possible in the quantum world. Many fundamental primitives that are natural quantum analogs of OWFs or pseudorandom generators (PRGs) have…

Quantum Physics · Physics 2024-11-06 Minki Hhan , Shogo Yamada

Large Language Model (LLM) watermarking is crucial for establishing the provenance of machine-generated text, but most existing methods rely on a centralized trust model. This model forces users to reveal potentially sensitive text to a…

Cryptography and Security · Computer Science 2026-05-01 Xiaokun Luan , Yihao Zhang , Pengcheng Su , Feiran Lei , Meng Sun

Federated Learning presents a nascent approach to machine learning, enabling collaborative model training across decentralized devices while safeguarding data privacy. However, its distributed nature renders it susceptible to adversarial…

Machine Learning · Computer Science 2025-02-12 Mario García-Márquez , Nuria Rodríguez-Barroso , M. Victoria Luzón , Francisco Herrera

Due to the rising concerns on privacy protection, how to build machine learning (ML) models over different data sources with security guarantees is gaining more popularity. Vertical federated learning (VFL) describes such a case where ML…

Machine Learning · Computer Science 2022-06-17 Fangcheng Fu , Huanran Xue , Yong Cheng , Yangyu Tao , Bin Cui

The paper presents an innovative approach to address the challenges of scalability and reliability in Distributed Federated Learning by leveraging the integration of blockchain technology. The paper focuses on enhancing the trustworthiness…

Machine Learning · Computer Science 2025-07-11 Ajay Kumar Shrestha , Faijan Ahamad Khan , Mohammed Afaan Shaikh , Amir Jaberzadeh , Jason Geng

With the increasing development of advanced communication technologies, vehicles are becoming smarter and more connected. Due to the tremendous growth of various vehicular applications, a huge amount of data is generated through advanced…

Networking and Internet Architecture · Computer Science 2019-04-03 Kuljeet Kaur , Sahil Garg , Georges Kaddoum , François Gagnon , Syed Hassan Ahmed

In today's programmable blockchains, smart contracts are limited to being deterministic and non-probabilistic. This lack of randomness is a consequential limitation, given that a wide variety of real-world financial contracts, such as…

Computer Science and Game Theory · Computer Science 2019-02-22 Krishnendu Chatterjee , Amir Kafshdar Goharshady , Arash Pourdamghani

Twin-field (TF) quantum key distribution (QKD) was conjectured to beat the private capacity of a point-to-point QKD link by using single-photon interference in a central measuring station. This remarkable conjecture has recently triggered…

Quantum Physics · Physics 2020-07-14 Marcos Curty , Koji Azuma , Hoi-Kwong Lo

Blockchain and other Distributed Ledger Technologies (DLTs) have evolved significantly in the last years and their use has been suggested for numerous applications due to their ability to provide transparency, redundancy and accountability.…

Cryptography and Security · Computer Science 2024-02-05 Tiago M. Fernandez-Carames , Paula Fraga-Lamas

Quantum key distribution(QKD) allows two remote parties to share information-theoretic secret keys. Many QKD protocols assume the phase of encoding state can be continuous randomized from 0 to 2 pi, which, however, may be questionable in…

Quantum Physics · Physics 2023-02-15 Rui Qiang Wang , Zhen Qiang yin , Rong Wang , Shuang Wang , Wei Chen , Guang can Guo , Zhen fu Han

Cryptographic verification is essential for establishing trust in quantum-computing-as-a-service. However, a fundamental gap exists in the current verification landscape: existing efficient protocols are largely restricted to decision…

Quantum Physics · Physics 2026-01-23 Bo Yang , Elham Kashefi , Harold Ollivier