English
Related papers

Related papers: Faster Secure Comparisons with Offline Phase for E…

200 papers

In the modern digital world, a user of a smart system remains surrounded with as well as observed by a number of tiny IoT devices round the clock almost everywhere. Unfortunately, the ability of these devices to sense and share various…

Cryptography and Security · Computer Science 2022-07-26 Himanshu Goyal , Krishna Kodali , Sudipta Saha

Based on our previous work on truly concurrent process algebras APTC, we use it to verify the security protocols. This work (called Secure APTC, abbreviated SAPTC) have the following advantages in verifying security protocols: (1) It has a…

Logic in Computer Science · Computer Science 2021-10-26 Yong Wang

As AI agents increasingly perform economic tasks on behalf of humans, a fundamental tension arises between agent autonomy and human control over financial assets. We present the Agent Economic Sovereignty Protocol (AESP), a layered protocol…

Cryptography and Security · Computer Science 2026-03-03 Jian Sheng Wang

In this work, we introduce an online model for communication complexity. Analogous to how online algorithms receive their input piece-by-piece, our model presents one of the players, Bob, his input piece-by-piece, and has the players Alice…

Data Structures and Algorithms · Computer Science 2017-11-16 Josh Alman , Joshua R. Wang , Huacheng Yu

We propose a general privacy-preserving optimization-based framework for real-time environments without requiring trusted data curators. In particular, we introduce a noisy stochastic gradient descent algorithm for online statistical…

Methodology · Statistics 2025-06-11 Jinhan Xie , Enze Shi , Bei Jiang , Linglong Kong , Xuming He

Participatory sensing is emerging as an innovative computing paradigm that targets the ubiquity of always-connected mobile phones and their sensing capabilities. In this context, a multitude of pioneering applications increasingly carry out…

Cryptography and Security · Computer Science 2013-08-14 Emiliano De Cristofaro , Claudio Soriente

We study the problem of private set intersection (PSI). In this problem, there are two entities $E_i$, for $i=1, 2$, each storing a set $\mathcal{P}_i$, whose elements are picked from a finite field $\mathbb{F}_K$, on $N_i$ replicated and…

Information Theory · Computer Science 2020-12-01 Zhusheng Wang , Karim Banawan , Sennur Ulukus

Typical multiparty semi-quantum secret sharing (MSQSS) protocols require the dealer to possess full quantum capabilities, while the classical users usually need to perform three operations. To address this practical limitation, this paper…

Quantum Physics · Physics 2025-08-08 Mustapha Anis Younes , Sofia Zebboudj , Abdelhakim Gharbi

Payment protocols developed to realize off-chain transactions in Payment channel network (PCN) assumes the underlying routing algorithm transfers the payment via a single path. However, a path may not have sufficient capacity to route a…

Cryptography and Security · Computer Science 2022-02-08 Subhra Mazumdar , Sushmita Ruj

The first quantum private comparison (QPC) protocol via cavity quantum electrodynamics (QED) is proposed in this paper by making full use of the evolution law of atom via cavity QED, where the third party (TP) is allowed to misbehave on his…

Quantum Physics · Physics 2022-05-18 Tian-Yu Ye

In a recent paper (Int. J. Quantum Inf. 17 (2019) 1950026), the authors discussed the shortcomings in the security of a quantum private comparison protocol that we previously proposed (Int. J. Quantum Inf. 15 (2017) 1750014). They also…

Quantum Physics · Physics 2023-07-25 Guang Ping He

Quantum secure direct communication is one of the important mode of quantum communication, which sends secret information through a quantum channel directly without setting up a prior key. Over the past decade, numerous protocols have been…

Quantum Physics · Physics 2017-06-13 Jianyong Hu , Mingyong Jing , Peng Zhang , Qiangqiang Zhang , Huifang Hou , Liantuan Xiao , Suotang Jia

Blind quantum computing [A. Broadbent, J. Fitzsimons, and E. Kashefi, Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science 517 (2009)] is a secure cloud quantum computing protocol which enables a client (who does…

Quantum Physics · Physics 2013-06-11 Tomoyuki Morimae , Takeshi Koshiba

In this paper, we design the first semiquantum private comparison (SQPC) protocol which is realized via cavity quantum electrodynamics (QED) by making use of the evolution law of atom. With the help of a semi-honest third party (TP), the…

Quantum Physics · Physics 2024-05-10 Xin Xu , Jiang-Yuan Lian , Tian-Yu Ye

Automated verification has become an essential part in the security evaluation of cryptographic protocols. In this context privacy-type properties are often modelled by indistinguishability statements, expressed as behavioural equivalences…

Cryptography and Security · Computer Science 2024-08-07 Vincent Cheval , Steve Kremer , Itsaka Rakotonirina

Autonomous vehicles are continually increasing their presence on public roads. However, before any new autonomous driving software can be approved, it must first undergo a rigorous assessment of driving quality. These quality evaluations…

Methodology · Statistics 2023-05-18 Maria A. Terres , Aiyou Chen , Ruixuan Rachel Zhou , Claire M. McLeod

Formal methods have proved effective to automatically analyze protocols. Over the past years, much research has focused on verifying trace equivalence on protocols, which is notably used to model many interesting privacy properties, e.g.,…

Cryptography and Security · Computer Science 2018-04-25 David Baelde , Stéphanie Delaune , Lucca Hirschi

In this paper, we propose a novel semiquantum private comparison (SQPC) protocol of size relationship based on d-level single-particle states. The designed protocol can compare the size relationship of different privacy messages from two…

Quantum Physics · Physics 2022-08-03 Mao-Jie Geng , Tian-Jie Xu , Ying Chen , Tian-Yu Ye

Despite Federated Learning (FL) employing gradient aggregation at the server for distributed training to prevent the privacy leakage of raw data, private information can still be divulged through the analysis of uploaded gradients from…

Machine Learning · Computer Science 2025-05-09 Tianzhe Xiao , Yichen Li , Yu Zhou , Yining Qi , Yi Liu , Wei Wang , Haozhao Wang , Yi Wang , Ruixuan Li

The "Ping-Pong" (PP) protocol is a two-way quantum key protocol based on entanglement. In this protocol, Bob prepares one maximally entangled pair of qubits, and sends one qubit to Alice. Then, Alice performs some necessary operations on…

Quantum Physics · Physics 2014-05-14 Yun-Guang Han , Zhen-Qiang Yin , Hong-Wei Li , Wei Chen , Shuang Wang , Guang-Can Guo , Zheng-Fu Han