English
Related papers

Related papers: Secure Comparison Without Explicit XOR

200 papers

We present ORQ, a system that enables collaborative analysis of large private datasets using cryptographically secure multi-party computation (MPC). ORQ protects data against semi-honest or malicious parties and can efficiently evaluate…

Cryptography and Security · Computer Science 2025-09-17 Eli Baum , Sam Buxbaum , Nitin Mathai , Muhammad Faisal , Vasiliki Kalavri , Mayank Varia , John Liagouris

We propose efficient-phase-encoding protocols for continuous-variable quantum key distribution using coherent states and postselection. By these phase encodings, the probability of basis mismatch is reduced and total efficiency is…

Quantum Physics · Physics 2008-09-29 Ryo Namiki , Takuya Hirano

Growth in research collaboration has caused an increased need for sharing of data. However, when this data is private, there is also an increased need for maintaining security and privacy. Secure multi-party computation enables any function…

Cryptography and Security · Computer Science 2016-12-28 Justin DeBenedetto , Marina Blanton

Secure aggregation is a cryptographic protocol that securely computes the aggregation of its inputs. It is pivotal in keeping model updates private in federated learning. Indeed, the use of secure aggregation prevents the server from…

Machine Learning · Computer Science 2022-09-07 Dario Pasquini , Danilo Francati , Giuseppe Ateniese

A Proof of Secure Erasure (PoSE) is a communication protocol where a verifier seeks evidence that a prover has erased its memory within the time frame of the protocol execution. Designers of PoSE protocols have long been aware that, if a…

Cryptography and Security · Computer Science 2024-01-15 Sergiu Bursuc , Reynaldo Gil-Pons , Sjouke Mauw , Rolando Trujillo-Rasua

This paper proposes a system, entitled Concealer that allows sharing time-varying spatial data (e.g., as produced by sensors) in encrypted form to an untrusted third-party service provider to provide location-based applications (involving…

Cryptography and Security · Computer Science 2021-02-11 Peeyush Gupta , Sharad Mehrotra , Shantanu Sharma , Nalini Venkatasubramanian , Guoxi Wang

To enhance the reliability of LoRa sensor networks, we propose two opportunistic forwarding protocols in which relays overhear sensor-to-gateway messages and periodically forward them to a gateway. To reduce the number of transmissions, the…

Networking and Internet Architecture · Computer Science 2021-09-14 Siddhartha S. Borkotoky , Pavan Datta Abbineni , Vatsalya Chaubey , Sonu Rathi

In this work, we propose a fully-binarized XOR-based IMSS (In-Memory Similarity Search) using RRAM (Resistive Random Access Memory) arrays. XOR (Exclusive OR) operation is realized using 2T-2R bitcells arranged along the column in an array.…

Emerging Technologies · Computer Science 2022-09-20 Sandeep Kaur Kingra , Vivek Parmar , Deepak Verma , Alessandro Bricalli , Giuseppe Piccolboni , Gabriel Molas , Amir Regev , Manan Suri

We propose a security verification framework for cryptographic protocols using machine learning. In recent years, as cryptographic protocols have become more complex, research on automatic verification techniques has been focused on. The…

Cryptography and Security · Computer Science 2023-04-27 Kentaro Ohno , Misato Nakabayashi

Oblivious transfer is a cryptographic primitive where Alice has two bits and Bob wishes to learn some function of them. Ideally, Alice should not learn Bob's desired function choice and Bob should not learn any more than what is logically…

Quantum Physics · Physics 2022-06-01 Srijita Kundu , Jamie Sikora , Ernest Y. -Z. Tan

An unconditionally secure quantum cion tossing protocol for two remote participants via entangled swapping is presented. The security of this protocol is guaranteed by the nonlocal property of quantum entanglement and the classical…

Quantum Physics · Physics 2007-05-23 Yong-Sheng Zhang , Chuan-Feng Li , Guang-Can Guo

We present a system to measure the distance between two parties that allows only trusted people to access the result. The security of the protocol is guaranteed by the complementarity principle in quantum mechanics. The protocol can be…

Quantum Physics · Physics 2009-11-07 Vittorio Giovannetti , Seth Lloyd , Lorenzo Maccone

A major algorithmic challenge in designing applications intended for secure remote execution is ensuring that they are oblivious to their inputs, in the sense that their memory access patterns do not leak sensitive information to the…

Databases · Computer Science 2020-12-16 Simeon Krastnikov , Florian Kerschbaum , Douglas Stebila

This paper discloses a simple algorithm for encrypting text messages, based on the NP-completeness of the subset sum problem, such that the similarity between encryptions is roughly proportional to the semantic similarity between their…

Cryptography and Security · Computer Science 2013-08-16 Nicholas Kersting

In this paper, we are interested in memoryless computation, a modern paradigm to compute functions which generalises the famous XOR swap algorithm to exchange the contents of two variables without using a buffer. This uses a combinatorial…

Computational Complexity · Computer Science 2015-03-19 Maximilien Gadouleau , Soren Riis

After a general introduction, the thesis is divided into four parts. In the first, we discuss the task of coin tossing, principally in order to highlight the effect different physical theories have on security in a straightforward manner,…

Quantum Physics · Physics 2011-03-02 Roger Colbeck

Recent secure aggregation protocols enable privacy-preserving federated learning for high-dimensional models among thousands or even millions of participants. Due to the scale of these use cases, however, end-to-end empirical evaluation of…

Cryptography and Security · Computer Science 2024-04-01 Ivoline C. Ngong , Nicholas Gibson , Joseph P. Near

Unlike other industries in which intellectual property is patentable, the financial industry relies on trade secrecy to protect its business processes and methods, which can obscure critical financial risk exposures from regulators and the…

Risk Management · Quantitative Finance 2011-11-28 Emmanuel A. Abbe , Amir E. Khandani , Andrew W. Lo

We propose an e-voting protocol that seems to allow citizens to verify that their vote has been accurately taken into account while preserving its secrecy, without requiring the use of a complex process. The main idea is to give each voter…

Computers and Society · Computer Science 2008-08-19 Frederic Connes

Data security and availability for operational use are frequently seen as conflicting goals. Research on searchable encryption and homomorphic encryption are a start, but they typically build from encryption methods that, at best, provide…

Cryptography and Security · Computer Science 2015-12-02 David Zage , Helen Xu , Thomas Kroeger , Bridger Hahn , Nolan Donoghue , Thomas Benson