English
Related papers

Related papers: Privacy-Preserving Quantum Two-Party Geometric Int…

200 papers

Private information retrieval (PIR) considers the problem of retrieving a data item from a database or distributed storage system without disclosing any information about which data item was retrieved. Secure PIR complements this problem by…

Information Theory · Computer Science 2024-08-02 Okko Makkonen , David Karpuk , Camilla Hollanti

The purpose of quantum private comparison (QPC) is to solve "Tierce problem" using quantum mechanics laws, where the "Tierce problem" is to judge whether the secret data of two participants are equal under the condition of protecting data…

Quantum Physics · Physics 2022-05-17 Peiru Fan , Atta Ur Rahman , Zhaoxu Ji , Xiangmin Ji , Zhiqiang Hao , Huanguo Zhang

A new framework for interference alignment in secure and private information retrieval (PIR) from colluding servers is proposed, generalizing the original cross-subspace alignment (CSA) codes proposed by Jia, Sun, and Jafar. The general…

Information Theory · Computer Science 2024-05-29 Okko Makkonen , David Karpuk , Camilla Hollanti

Privacy-Preserving Image Queries (PPIQ) are an emerging mechanism for cloud-based visual localization, enabling pose estimation from obfuscated features instead of private images or raw keypoints. However, the main approaches for PPIQ,…

Computer Vision and Pattern Recognition · Computer Science 2026-04-27 Jeonggon Kim , Heejoon Moon , Je Hyeong Hong

Privacy and security have rapidly emerged as first order design constraints. Users now demand more protection over who can see their data (confidentiality) as well as how it is used (control). Here, existing cryptographic techniques for…

Cryptography and Security · Computer Science 2023-07-11 Jianqiao Mo , Karthik Garimella , Negar Neda , Austin Ebel , Brandon Reagen

Private inference refers to a two-party setting in which one has a model (e.g., a linear classifier), the other has data, and the model is to be applied over the data while safeguarding the privacy of both parties. In particular, models in…

Information Theory · Computer Science 2023-05-09 Zirui Deng , Netanel Raviv

In this work, we study the problem of privacy preserving computation on PageRank algorithm. The idea is to enforce the secure multi party computation of the algorithm iteratively using homomorphic encryption based on Paillier scheme. In the…

Cryptography and Security · Computer Science 2016-11-08 Ferhat Ozgur Catak

Knowledge Graph (KG) has attracted more and more companies' attention for its ability to connect different types of data in meaningful ways and support rich data services. However, the data isolation problem limits the performance of KG and…

Databases · Computer Science 2020-11-23 Chaochao Chen , Jamie Cui , Guanfeng Liu , Jia Wu , Li Wang

This paper tackles the challenging and practical problem of multi-identifier private user profile matching for privacy-preserving ad measurement, a cornerstone of modern advertising analytics. We introduce a comprehensive cryptographic…

Cryptography and Security · Computer Science 2025-06-27 Jian Du , Haohao Qian , Shikun Zhang , Wen-jie Lu , Donghang Lu , Yongchuan Niu , Bo Jiang , Yongjun Zhao , Qiang Yan

Private set intersection (PSI) enables a sender holding a set $Q$ of size $m$ and a receiver holding a set $W$ of size $n$ to securely compute the intersection $Q \cap W$. Fuzzy PSI (FPSI) is a PSI variant where the receiver learns the…

Cryptography and Security · Computer Science 2026-04-17 Xinpeng Yang , Meng Hao , Chenkai Weng , Robert H. Deng , Yonggang Wen , Tianwei Zhang

In antiquity, the seal embodied trust, secrecy, and integrity in safeguarding the exchange of letters and messages. The purpose of this work is to continue this tradition in the contemporary era, characterized by the presence of quantum…

Information Theory · Computer Science 2026-01-19 Andrea Rondelli

Two parties with private data sets can find shared elements using a Private Set Intersection (PSI) protocol without revealing any information beyond the intersection. Circuit PSI protocols privately compute an arbitrary function of the…

In this paper we propose a formal framework for studying privacy in information systems. The proposal follows a two-axes schema where the first axis considers privacy as a taxonomy of rights and the second axis involves the ways an…

Logic in Computer Science · Computer Science 2019-03-14 Dimitrios Kouzapas , Anna Philippou

The Internet relies on routing protocols to direct traffic efficiently across interconnected networks, with the Border Gateway Protocol (BGP) serving as the core mechanism managing routing between autonomous systems. However, BGP…

Cryptography and Security · Computer Science 2025-11-11 Jaber Daneshamooz , Melody Yu , Sucheer Maddury

Quantum privacy comparison(QPC) plays an important role in secret ballot elections, private auctions and so on. To date, many multi-party QPC(MQPC) protocols have been proposed to compare the equality of $k(k\geq 3)$ participants. However,…

Quantum Physics · Physics 2019-02-12 Hao Cao , Wenping Ma , Liangdong Lyu , Yefeng He , Ge Liu

As the quantum computing ecosystem grows in popularity and utility it is important to identify and address the security and privacy vulnerabilities before they can be widely exploited. One major concern is the involvement of third party…

Quantum Physics · Physics 2023-05-05 Suryansh Upadhyay , Swaroop Ghosh

We present a secure multiparty quantum computation (MPQC) for computing greatest common divisor (GCD) based on quantum multiparty private set union (PSU) by Liu, Yang, and Li. As the first step, we improve the security of the MPQC protocol…

Quantum Physics · Physics 2023-04-05 Muhammad Imran

Can a secret be hidden not in which quantum state is prepared, but in the way that state \emph{moves} through its space of possibilities? Motivated by this question, we propose an essential geometric perspective on quantum cryptography in…

Quantum Physics · Physics 2025-12-01 Loris Di Cairano

In the arena of privacy-preserving machine learning, differentially private stochastic gradient descent (DP-SGD) has outstripped the objective perturbation mechanism in popularity and interest. Though unrivaled in versatility, DP-SGD…

Machine Learning · Computer Science 2024-01-02 Rachel Redberg , Antti Koskela , Yu-Xiang Wang

Private Set Intersection (PSI) is a widely used protocol that enables two parties to securely compute a function over the intersected part of their shared datasets and has been a significant research focus over the years. However, recent…

Cryptography and Security · Computer Science 2023-12-01 Bo Jiang , Jian Du , Qiang Yan