English
Related papers

Related papers: SIMD-Aware Homomorphic Compression and Application…

200 papers

Differential privacy is a robust privacy standard that has been successfully applied to a range of data analysis tasks. Despite much recent work, optimal strategies for answering a collection of correlated queries are not known. We study…

Databases · Computer Science 2010-09-07 Chao Li , Michael Hay , Vibhor Rastogi , Gerome Miklau , Andrew McGregor

The Quantum Private Query is a quantum cryptographic protocol to recover information from a database, preserving both user and data privacy: the user can test whether someone has retained information on which query was asked, and the…

Quantum Physics · Physics 2009-07-16 F. De Martini , V. Giovannetti , S. Lloyd , L. Maccone , E. Nagali , L. Sansoni , F. Sciarrino

There is a growing trend to outsource the inference task of large transformer models to cloud servers. However, this poses a severe threat to users' private data as they are exposed to cloud servers after uploading. Although several works…

Cryptography and Security · Computer Science 2024-03-26 Weize Wang , Yi Kuang

Quantum private query (QPQ) is the quantum version for symmetrically private retrieval. However, the user privacy in QPQ is generally guarded in the non-realtime and cheat sensitive way. That is, the dishonest database holder's cheating to…

Quantum Physics · Physics 2024-07-30 Chun-Yan Wei , Xiao-Qiu Cai , Tian-Yin Wang

Federated data analytics is a framework for distributed data analysis where a server compiles noisy responses from a group of distributed low-bandwidth user devices to estimate aggregate statistics. Two major challenges in this framework…

Machine Learning · Computer Science 2022-06-10 Kamalika Chaudhuri , Chuan Guo , Mike Rabbat

In today's data-driven world, recommendation systems personalize user experiences across industries but rely on sensitive data, raising privacy concerns. Fully homomorphic encryption (FHE) can secure these systems, but a significant…

Cryptography and Security · Computer Science 2025-09-04 Moontaha Nishat Chowdhury , André Bauer , Minxuan Zhou

Recently, Information Retrieval community has witnessed fast-paced advances in Dense Retrieval (DR), which performs first-stage retrieval with embedding-based search. Despite the impressive ranking performance, previous studies usually…

Information Retrieval · Computer Science 2021-08-24 Jingtao Zhan , Jiaxin Mao , Yiqun Liu , Jiafeng Guo , Min Zhang , Shaoping Ma

Machine Learning (ML) has emerged as one of data science's most transformative and influential domains. However, the widespread adoption of ML introduces privacy-related concerns owing to the increasing number of malicious attacks targeting…

Machine Learning · Computer Science 2024-01-29 Eugene Frimpong , Khoa Nguyen , Mindaugas Budzys , Tanveer Khan , Antonis Michalas

Distributed stochastic optimization enables multi-agent collaboration in applications such as distributed learning and sensor networks, but also raises critical privacy concerns due to the involvement of sensitive data. While existing…

Systems and Control · Electrical Eng. & Systems 2026-04-24 Haoqiang Zhou , Chi Chen , Yongfeng Zhi , Huan Gao

As image processing systems proliferate, privacy concerns intensify given the sensitive personal information contained in images. This paper examines privacy challenges in image processing and surveys emerging privacy-preserving techniques…

Cryptography and Security · Computer Science 2025-05-08 Maneesha , Bharat Gupta , Rishabh Sethi , Charvi Adita Das

We propose a cheat sensitive quantum protocol to perform a private search on a classical database which is efficient in terms of communication complexity. It allows a user to retrieve an item from the server in possession of the database…

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

Privacy amplification (PA) is an essential part in a quantum key distribution (QKD) system, distilling a highly secure key from a partially secure string by public negotiation between two parties. The optimization objectives of privacy…

Quantum Physics · Physics 2021-06-08 Yan Bingze , Li Qiong , Mao Haokun , Chen Nan

We accelerate the 4-bit product quantization (PQ) on the ARM architecture. Notably, the drastic performance of the conventional 4-bit PQ strongly relies on x64-specific SIMD register, such as AVX2; hence, we cannot yet achieve such good…

Machine Learning · Computer Science 2022-03-08 Yusuke Matsui , Yoshiki Imaizumi , Naoya Miyamoto , Naoki Yoshifuji

We propose Partition Dimensions Across (PDX), a data layout for vectors (e.g., embeddings) that, similar to PAX [6], stores multiple vectors in one block, using a vertical layout for the dimensions (Figure 1). PDX accelerates exact and…

Databases · Computer Science 2025-03-07 Leonardo Kuffo , Elena Krippner , Peter Boncz

Homomorphic Encryption (HE) is a cryptographic tool that allows performing computation under encryption, which is used by many privacy-preserving machine learning solutions, for example, to perform secure classification. Modern deep…

Cryptography and Security · Computer Science 2024-11-05 Nir Drucker , Itamar Zimerman

Collaborative learning enables two or more participants, each with their own training dataset, to collaboratively learn a joint model. It is desirable that the collaboration should not cause the disclosure of either the raw datasets of each…

Cryptography and Security · Computer Science 2020-07-15 Yanjun Zhang , Guangdong Bai , Xue Li , Caitlin Curtis , Chen Chen , Ryan K L Ko

As face recognition systems (FRS) become more widely used, user privacy becomes more important. A key privacy issue in FRS is protecting the user's face template, as the characteristics of the user's face image can be recovered from the…

Cryptography and Security · Computer Science 2025-07-17 Sunpill Kim , Seunghun Paik , Chanwoo Hwang , Dongsoo Kim , Junbum Shin , Jae Hong Seo

In this work, we present an experimental deployment of a new design for combined quantum key distribution (QKD) and post-quantum cryptography (PQC). Novel to our system is the dynamic obfuscation of the QKD-PQC sequence of operations, the…

Quantum Physics · Physics 2026-02-20 Anju Rani , Xiaoyu Ai , Aman Gupta , Ravi Singh Adhikari , Robert Malaney

This paper proposes a fully homomorphic encryption encapsulated difference expansion (FHEE-DE) scheme for reversible data hiding in encrypted domain (RDH-ED). In the proposed scheme, we use key-switching and bootstrapping techniques to…

Cryptography and Security · Computer Science 2019-04-30 Yan Ke , Min-qing Zhang , Jia Liu , Ting-ting Su , Xiao-yuan Yang

We present novel homomorphic encryption schemes for integer arithmetic, intended for use in secure single-party computation in the cloud. These schemes are capable of securely computing only low degree polynomials homomorphically, but this…

Cryptography and Security · Computer Science 2017-02-27 James Dyer , Martin Dyer , Jie Xu