English
Related papers

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

200 papers

We present Chameleon, a novel hybrid (mixed-protocol) framework for secure function evaluation (SFE) which enables two parties to jointly compute a function without disclosing their private inputs. Chameleon combines the best aspects of…

Cryptography and Security · Computer Science 2018-01-11 M. Sadegh Riazi , Christian Weinert , Oleksandr Tkachenko , Ebrahim M. Songhori , Thomas Schneider , Farinaz Koushanfar

We analyze the security of a quantum secure direct communication protocol equipped with authentication. We first propose a specifc attack on the protocol by which, an adversary can break the secret already shared between Alice and Bob, when…

Quantum Physics · Physics 2016-09-30 Ali Amerimehr , Massoud Hadian Dehkordi

Quantum Private Comparison (QPC) allows us to protect private information during its comparison. In the past various three-party quantum protocols have been proposed that claim to work well under noisy conditions. Here we tackle the problem…

Quantum Physics · Physics 2018-02-12 Vikesh Siddhu , Arvind

In recent years, an increasing amount of data is collected in different and often, not cooperative, databases. The problem of privacy-preserving, distributed calculations over separated databases and, a relative to it, issue of private data…

Databases · Computer Science 2016-05-23 Philip Derbeko , Shlomi Dolev , Ehud Gudes , Jeffrey D. Ullman

Detecting interaction effects among predictors on the response variable is a crucial step in various applications. In this paper, we first propose a simple method for sure screening interactions (SSI). Although its computation complexity is…

Methodology · Statistics 2020-12-16 Min Zhou , Mingwei Dai , Yuan Yao , Jin Liu , Can Yang , Heng Peng

Implicit authentication consists of a server authenticating a user based on the user's usage profile, instead of/in addition to relying on something the user explicitly knows (passwords, private keys, etc.). While implicit authentication…

Cryptography and Security · Computer Science 2015-03-03 Josep Domingo-Ferrer , Qianhong Wu , Alberto Blanco-Justicia

The question of how government agencies can acquire actionable, useful information about legitimate but unknown targets without intruding upon the electronic activity of innocent parties is extremely important. We address this question by…

Cryptography and Security · Computer Science 2016-07-14 Aaron Segal , Joan Feigenbaum , Bryan Ford

It is widely accepted in the quantum cryptography community that interactive information reconciliation protocols, such as cascade, are ineffcient due to the communication overhead. Instead, non-interactive information reconciliation…

Quantum Physics · Physics 2013-07-31 Thomas Brochmann Pedersen , Mustafa Toyran

Emerging large-scale engineering systems rely on distributed fusion for situational awareness, where agents combine noisy local sensor measurements with exchanged information to obtain fused estimates. However, at the sheer scale of these…

Systems and Control · Electrical Eng. & Systems 2026-03-18 Leonardo Pedroso , Pedro Batista , W. P. M. H. Heemels

To evade the well-known impossibility of unconditionally secure quantum two-party computations, previous quantum private comparison protocols have to adopt a third party. Here we study how far we can go with two parties only. We propose a…

Quantum Physics · Physics 2017-03-07 Guang Ping He

We consider the setup of a constrained optimization problem with two agents $E_1$ and $E_2$ who jointly wish to learn the optimal solution set while keeping their feasible sets $\mathcal{P}_1$ and $\mathcal{P}_2$ private from each other.…

Information Theory · Computer Science 2023-12-05 Shreya Meel , Sennur Ulukus

Consider a PPT two-party protocol $\pi=(A,B)$ in which the parties get no private inputs and obtain outputs $O^A,O^B\in \{0,1\}$, and let $V^A$ and $V^B$ denote the parties' individual views. Protocol $\pi$ has $\alpha$-agreement if…

Computational Complexity · Computer Science 2021-05-11 Iftach Haitner , Noam Mazor , Ronen Shaltiel , Jad Silbak

We introduce a gossip-like protocol for covert message passing between Alice and Bob as they move in an area watched over by a warden Willie. The area hosts a multitude of Internet of (Battlefield) Things (Io\b{eta}T) objects. Alice and Bob…

Information Theory · Computer Science 2021-12-23 Pei Peng , Emina Soljanin

With the advent of the Internet of Things (IoT), establishing a secure channel between smart devices becomes crucial. Recent research proposes zero-interaction pairing (ZIP), which enables pairing without user assistance by utilizing…

Cryptography and Security · Computer Science 2022-02-24 Mikhail Fomichev , Julia Hesse , Lars Almon , Timm Lippert , Jun Han , Matthias Hollick

We consider secure computation of randomized functions between two users, where both the users (Alice and Bob) have inputs, Alice sends a message to Bob over a rate-limited, noise-free link, and then Bob produces the output. We study two…

Information Theory · Computer Science 2017-05-22 Deepesh Data , Vinod M. Prabhakaran

For an offline-first collaborative application to operate in true peer-to-peer fashion, its collaborative features must function even in environments where internet connectivity is limited or unavailable. Each peer may only be interested in…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-05 Sreeja S. Nair , Nicholas E. Marino , Nick Pascucci , Russell Brown , Arthur P. R. Silva , Tim Cummings , Connor M. Power

Web searching is becoming an essential activity because it is often the most effective and convenient way of finding information. However, a Web search can be a threat to the privacy of the searcher because the queries may reveal sensitive…

Cryptography and Security · Computer Science 2016-04-12 Myungsun Kim

Secure multiparty computation (MPC) schemes allow two or more parties to conjointly compute a function on their private input sets while revealing nothing but the output. Existing state-of-the-art number-theoretic-based designs face the…

Quantum Physics · Physics 2024-07-18 Tapaswini Mohanty , Vikas Srivastava , Sumit Kumar Debnath , Pantelimon Stanica

The computation of collision probability ($\mathcal{P}_c$) is crucial for space environmentalism and sustainability by providing decision-making knowledge that can prevent collisions between anthropogenic space objects. However, the…

Cryptography and Security · Computer Science 2025-01-14 Jihoon Suh , Michael Hibbard , Kaoru Teranishi , Takashi Tanaka , Moriba Jah , Maruthi Akella

We presen a secure direct communication protocol by using step-split Einstein-Podolsky-Rosen (EPR) pair. In this communication protocol, Alice first sends one qubit of an EPR pair to Bob. Bob sends a receipt signal to Alice through public…

Quantum Physics · Physics 2016-09-08 Qing-yu Cai