English
Related papers

Related papers: Delegated-Query Oblivious Transfer and its Practic…

200 papers

In this paper, we investigate how attackers can discover sensitive information embedded within databases by exploiting inference rules. We demonstrate the inadequacy of naively applied existing state of the art differential privacy (DP)…

Cryptography and Security · Computer Science 2026-02-18 Yasmine Hayder , Adrien Boiret , Cédric Eichler , Benjamin Nguyen

In 1-out-of-2 oblivious transfer (OT), Alice inputs numbers x_0, x_1, Bob inputs a bit b and outputs x_b. Secure OT requires that Alice and Bob learn nothing about b and x_{\bar{b}}, respectively. We define spacetime-constrained oblivious…

Quantum Physics · Physics 2016-07-04 Damián Pitalúa-García

The proliferation of connected devices through Internet connectivity presents both opportunities for smart applications and risks to security and privacy. It is vital to proactively address these concerns to fully leverage the potential of…

Cryptography and Security · Computer Science 2023-05-17 Nazatul H. Sultan , Shabnam Kasra-Kermanshahi , Yen Tran , Shangqi Lai , Vijay Varadharajan , Surya Nepal , Xun Yi

IoT is the fastest-growing technology with a wide range of applications in various domains. IoT devices generate data from a real-world environment every second and transfer it to the cloud due to the less storage at the edge site. An…

Cryptography and Security · Computer Science 2022-12-02 Jatinder Kumar , Ashutosh Kumar Singh

Crowd management relies on inspection of surveillance video either by operators or by object detection models. These models are large, making it difficult to deploy them on resource constrained edge hardware. Instead, the computations are…

Computer Vision and Pattern Recognition · Computer Science 2021-10-29 Sander De Coninck , Sam Leroux , Pieter Simoens

Differential privacy (DP) provides formal guarantees that the output of a database query does not reveal too much information about any individual present in the database. While many differentially private algorithms have been proposed in…

Cryptography and Security · Computer Science 2019-11-27 Royce J Wilson , Celia Yuxin Zhang , William Lam , Damien Desfontaines , Daniel Simmons-Marengo , Bryant Gipson

Encrypted databases have been studied for more than 10 years and are quickly emerging as a critical technology for the cloud. The current state of the art is to use property-preserving encrypting techniques (e.g., deterministic encryption)…

Noisy channels are a powerful resource for cryptography as they can be used to obtain information-theoretically secure key agreement, commitment and oblivious transfer protocols, among others. Oblivious transfer (OT) is a fundamental…

Cryptography and Security · Computer Science 2014-10-13 Rafael Dowsley , Anderson C. A. Nascimento

Rabin oblivious transfer is the cryptographic task where Alice wishes to receive a bit from Bob but it may get lost with probability 1/2. In this work, we provide protocol designs which yield quantum protocols with improved security.…

Quantum Physics · Physics 2025-07-08 Erika Andersson , Akshay Bansal , James T. Peat , Jamie Sikora , Jiawei Wu

Outsourcing anomaly detection to third-parties can allow data owners to overcome resource constraints (e.g., in lightweight IoT devices), facilitate collaborative analysis (e.g., under distributed or multi-party scenarios), and benefit from…

Cryptography and Security · Computer Science 2022-06-28 Meisam Mohammady , Han Wang , Lingyu Wang , Mengyuan Zhang , Yosr Jarraya , Suryadipta Majumdar , Makan Pourzandi , Mourad Debbabi , Yuan Hong

Operational Technology (OT) is an integral component of critical national infrastructure, enabling automation and control in industries such as energy, manufacturing, and transportation. However, OT networks, systems, and devices have been…

Cryptography and Security · Computer Science 2025-08-05 Matthew Rodda , Vasilios Mavroudis

New quantum private database (with N elements) query protocols are presented and analyzed. Protocols preserve O(logN) communication complexity of known protocols for the same task, but achieve several significant improvements in security,…

Cryptography and Security · Computer Science 2020-06-14 Fang Yu , Daowen Qiu , Xiaoming Wang , Qin Li , Lvzhou Li , Jozef Gruska

Deep learning (DL) has made significant advancements in tomographic imaging, particularly in low-dose computed tomography (LDCT) denoising. A recent trend involves servers training powerful models with large amounts of self-collected…

Cryptography and Security · Computer Science 2023-10-16 Ziyuan Yang , Huijie Huangfu , Maosong Ran , Zhiwen Wang , Hui Yu , Yi Zhang

Over-the-Air (OtA) computation is a newly emerged concept for computing functions of data from distributed nodes by taking advantage of the wave superposition property of wireless channels. Despite its advantage in communication efficiency,…

Information Theory · Computer Science 2023-12-15 David Nordlund , Zheng Chen , Erik G. Larsson

Delegated quantum computation enables a client with limited quantum capabilities to outsource computations to a more powerful quantum server while preserving correctness and privacy. Verification is crucial in this setting to ensure that…

Quantum Physics · Physics 2026-03-11 Fabian Wiesner , Anna Pappa

Imagine a group of citizens willing to collectively contribute their personal data for the common good to produce socially useful information, resulting from data analytics or machine learning computations. Sharing raw personal data with a…

Cryptography and Security · Computer Science 2021-12-24 Riad Ladjel , Nicolas Anciaux , Aurélien Bellet , Guillaume Scerri

Trusted Computing is a security base technology that will perhaps be ubiquitous in a few years in personal computers and mobile devices alike. Despite its neutrality with respect to applications, it has raised some privacy concerns. We show…

Cryptography and Security · Computer Science 2007-05-23 Nicolai Kuntze , Andreas U. Schmidt

The rapid development of cloud computing has probably benefited each of us. However, the privacy risks brought by untrustworthy cloud servers arise the attention of more and more people and legislatures. In the last two decades, plenty of…

Cryptography and Security · Computer Science 2021-04-27 Zhihua Xia , Qi Gu , Wenhao Zhou , Lizhi Xiong , Jian Weng , Neal N. Xiong

We provide a generic construction to turn any classical Zero-Knowledge (ZK) protocol into a composable (quantum) oblivious transfer (OT) protocol, mostly lifting the round-complexity properties and security guarantees…

Quantum Physics · Physics 2025-12-11 Léo Colisson , Garazi Muguruza , Florian Speelman

We show how to implement cryptographic primitives based on the realistic assumption that quantum storage of qubits is noisy. We thereby consider individual-storage attacks, i.e. the dishonest party attempts to store each incoming qubit…

Quantum Physics · Physics 2008-06-20 Stephanie Wehner , Christian Schaffner , Barbara Terhal