English
Related papers

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

200 papers

An important function of collaborative network intrusion detection is to analyze the network logs of the collaborators for joint IP addresses. However, sharing IP addresses in plain is sensitive and may be even subject to privacy…

Cryptography and Security · Computer Science 2025-10-15 Onur Eren Arpaci , Raouf Boutaba , Florian Kerschbaum

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

This paper proposes Prism, a secret sharing based approach to compute private set operations (i.e., intersection and union), as well as aggregates over outsourced databases belonging to multiple owners. Prism enables data owners to pre-load…

Databases · Computer Science 2021-04-09 Yin Li , Dhrubajyoti Ghosh , Peeyush Gupta , Sharad Mehrotra , Nisha Panwar , Shantanu Sharma

Multi-party private set union (MPSU) protocol enables $m$ $(m > 2)$ parties, each holding a set, to collectively compute the union of their sets without revealing any additional information to other parties. There are two main categories of…

Cryptography and Security · Computer Science 2024-09-10 Minglang Dong , Yu Chen , Cong Zhang , Yujie Bai

The problem of identifying the best answer among a collection of items having real-valued distribution is well-understood. Despite its practical relevance for many applications, fewer works have studied its extension when multiple and…

Machine Learning · Statistics 2024-11-08 Cyrille Kone , Marc Jourdan , Emilie Kaufmann

Logistic regression is an algorithm widely used for binary classification in various real-world applications such as fraud detection, medical diagnosis, and recommendation systems. However, training a logistic regression model with data…

Cryptography and Security · Computer Science 2023-09-19 Jing Liu , Jamie Cui , Cen Chen

We study the one-way two-party communication complexity of Maximum Matching in the semi-robust setting where the edges of a maximum matching are randomly partitioned between Alice and Bob, but all remaining edges of the input graph are…

Data Structures and Algorithms · Computer Science 2025-12-12 Gabriel Cipriani Huete , Adithya Diddapur , Pavel Dvořák , Christian Konrad

We analyze the security of the efficient two-party quantum private comparison protocol with decoy photons and two-photon entanglement. It is shown that the compromised third party (TP) can obtain the final comparison result without…

Quantum Physics · Physics 2012-04-23 Zhiwei Sun , Dongyang Long

Passive operating system fingerprinting reveals valuable information to the defenders of heterogeneous private networks; at the same time, attackers can use fingerprinting to reconnoiter networks, so defenders need obfuscation techniques to…

Cryptography and Security · Computer Science 2017-06-27 Blake Anderson , David McGrew

We provide an overview of PSI ("a Private data Sharing Interface"), a system we are developing to enable researchers in the social sciences and other fields to share and explore privacy-sensitive datasets with the strong privacy protections…

Cryptography and Security · Computer Science 2018-08-07 Marco Gaboardi , James Honaker , Gary King , Jack Murtagh , Kobbi Nissim , Jonathan Ullman , Salil Vadhan

The increased deployment of machine learning inference in various applications has sparked privacy concerns. In response, private inference (PI) protocols have been created to allow parties to perform inference without revealing their…

Cryptography and Security · Computer Science 2026-02-24 Jiaqi Xue , Mengxin Zheng , Qian Lou

Recently, Liu and Yin (Int. J. Theor. Phys. 60, 2074-2083 (2021)) proposed a two-party private set intersection protocol based on quantum Fourier transform. We find the participant can deduce the other party's private information, which…

Quantum Physics · Physics 2024-05-14 Wenjie Liu , Wenbo Li , Haibin Wang

Collision between rigid three-dimensional objects is a very common modelling problem in a wide spectrum of scientific disciplines, including Computer Science and Physics. It spans from realistic animation of polyhedral shapes for computer…

Computational Physics · Physics 2020-06-23 Luca Tonti , Alessandro Patti

Enforcement of privacy regulation is essential for collaborative data analytics. In this work, we address a scenario in which two companies expect to securely join their datasets with respect to their common customers to maximize data…

Cryptography and Security · Computer Science 2024-10-08 Jiabo Wang , Elmo Xuyun Huang , Pu Duan , Huaxiong Wang , Kwok-Yan Lam

Differential privacy (DP) is widely employed to provide privacy protection for individuals by limiting information leakage from the aggregated data. Two well-known models of DP are the central model and the local model. The former requires…

Cryptography and Security · Computer Science 2024-11-05 Yucheng Fu , Tianhao Wang

Recently, private inference (PI) has addressed the rising concern over data and model privacy in machine learning inference as a service. However, existing PI frameworks suffer from high computational and communication costs due to the…

Cryptography and Security · Computer Science 2023-04-27 Yuke Zhang , Dake Chen , Souvik Kundu , Haomei Liu , Ruiheng Peng , Peter A. Beerel

With the expansion of cloud services, serious concerns about the privacy of users' data arise due to the exposure of the unencrypted data to the server during computation. Various security primitives are under investigation to preserve…

Cryptography and Security · Computer Science 2022-04-26 Zhehong Wang , Dennis Sylvester , Hun-Seok Kim , David Blaauw

We propose a new three-party quantum private comparison protocol using genuinely maximally entangled six-qubit states. In our protocol, three participants can determine whether their private information are equal or not without an external…

Quantum Physics · Physics 2015-03-17 Cai Zhang , Zhiwei Sun , Xiang Huang , Dongyang Long

Given a noiseless protocol $\pi_0$ computing a function $f(x, y)$ of Alice and Bob's private inputs $x, y$, the goal of interactive coding is to construct an error-resilient protocol $\pi$ computing $f$ such that even if some fraction of…

Data Structures and Algorithms · Computer Science 2022-07-05 Meghal Gupta , Rachel Yun Zhang

Secure multi-party computation (MPC) allows a set of parties to compute a function jointly while keeping their inputs private. Compared with the MPC based on garbled circuits,some recent research results show that MPC based on secret…

Cryptography and Security · Computer Science 2020-01-07 Satsuya Ohata , Koji Nuida