English
Related papers

Related papers: IHOP: Improved Statistical Query Recovery against …

200 papers

Sparse recovery is one of the most fundamental and well-studied inverse problems. Standard statistical formulations of the problem are provably solved by general convex programming techniques and more practical, fast (nearly-linear time)…

Data Structures and Algorithms · Computer Science 2022-03-09 Jonathan A. Kelner , Jerry Li , Allen Liu , Aaron Sidford , Kevin Tian

Homomorphic encryption (HE) has found extensive utilization in federated learning (FL) systems, capitalizing on its dual advantages: (i) ensuring the confidentiality of shared models contributed by participating entities, and (ii) enabling…

Cryptography and Security · Computer Science 2023-08-10 Dongfang Zhao

We propose a method to protect the privacy of search engine users by decomposing the queries using semantically \emph{related} and unrelated \emph{distractor} terms. Instead of a single query, the search engine receives multiple decomposed…

Computation and Language · Computer Science 2022-04-14 Danushka Bollegala , Tomoya Machide , Ken-ichi Kawarabayashi

Searchable encryption (SE) is a positive way to protect users sensitive data in cloud computing setting, while preserving search ability on the server side, i.e., it allows the server to search encrypted data without leaking information…

Emerging Technologies · Computer Science 2024-05-14 Wenjie Liu , Yinsong Xu , Wen Liu , Haibin Wang , Zhibin Lei

IoT devices have become indispensable components of our lives, and the advancement of AI technologies will make them even more pervasive, increasing the vulnerability to malfunctions or cyberattacks and raising privacy concerns. Encryption…

Cryptography and Security · Computer Science 2026-04-15 Anca Hangan , Dragos Lazea , Tudor Cioara

Although promising, existing defenses against query-based attacks share a common limitation: they offer increased robustness against attacks at the price of a considerable accuracy drop on clean samples. In this work, we show how to…

Computer Vision and Pattern Recognition · Computer Science 2024-10-24 Pascal Zimmer , Sébastien Andreina , Giorgia Azzurra Marson , Ghassan Karame

Order-preserving encryption (OPE) has been extensively studied for more than two decades in the context of outsourced databases because OPE is a key enabling technique to allow the outsourced database servers to sort encrypted tuples in…

Cryptography and Security · Computer Science 2024-06-07 Dongfang Zhao

\emph{Secure Search} is the problem of retrieving from a database table (or any unsorted array) the records matching specified attributes, as in SQL SELECT queries, but where the database and the query are encrypted. Secure search has been…

Cryptography and Security · Computer Science 2017-08-22 Adi Akavia , Dan Feldman , Hayim Shaul

The database community, at least for the last decade, has been grappling with querying encrypted data, which would enable secure database as a service solutions. A recent breakthrough in the cryptographic community (in 2009) related to…

Databases · Computer Science 2013-02-13 Murali Mani , Kinnari Shah , Manikanta Gunda

QUIC protocol is primarily designed to optimize web performance and security. However, previous research has pointed out that it is vulnerable to handshake flooding attacks. Attackers can send excessive volume of handshaking requests to…

Cryptography and Security · Computer Science 2024-12-13 Abdollah Jabbari , Y A Joarder , Benjamin Teyssier , Carol Fung

We present two new statistical machine learning methods designed to learn on fully homomorphic encrypted (FHE) data. The introduction of FHE schemes following Gentry (2009) opens up the prospect of privacy preserving statistical machine…

Machine Learning · Statistics 2015-08-28 Louis J. M. Aslett , Pedro M. Esperança , Chris C. Holmes

Phrase search allows retrieval of documents containing an exact phrase, which plays an important role in many machine learning applications for cloud-based IoT, such as intelligent medical data analytics. In order to protect sensitive…

Cryptography and Security · Computer Science 2018-09-24 Meng Shen , Baoli Ma , Liehuang Zhu , Xiaojiang Du , Ke Xu

Differential privacy is among the most prominent techniques for preserving privacy of sensitive data, oweing to its robust mathematical guarantees and general applicability to a vast array of computations on data, including statistical…

Cryptography and Security · Computer Science 2021-11-25 Naoise Holohan , Stefano Braghin

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

The development of large-scale distributed control systems has led to the outsourcing of costly computations to cloud-computing platforms, as well as to concerns about privacy of the collected sensitive data. This paper develops a…

Optimization and Control · Mathematics 2019-09-17 Andreea B. Alexandru , Konstantinos Gatsis , Yasser Shoukry , Sanjit A. Seshia , Paulo Tabuada , George J. Pappas

Recently, several practical attacks raised serious concerns over the security of searchable encryption. The attacks have brought emphasis on forward privacy, which is the key concept behind solutions to the adaptive leakage-exploiting…

Cryptography and Security · Computer Science 2017-10-03 Xiangfu Song , Changyu Dong , Dandan Yuan , Qiuliang Xu , Minghao Zhao

We study the Approximate Nearest Neighbor (ANN) problem under a powerful adaptive adversary that controls both the dataset and a sequence of $Q$ queries. Primarily, for the high-dimensional regime of $d = \omega(\sqrt{Q})$, we introduce a…

Data Structures and Algorithms · Computer Science 2026-01-05 Alexandr Andoni , Themistoklis Haris , Esty Kelman , Krzysztof Onak

The goal of Inverse Optimal Control (IOC) is to identify the underlying objective function based on observed optimal trajectories. It provides a powerful framework to model expert's behavior, and a data-driven way to design an objective…

Optimization and Control · Mathematics 2022-04-28 Han Zhang , Axel Ringh , Weihan Jiang , Shaoyuan Li , Xiaoming Hu

In this thesis we consider the problem of information hiding in the scenarios of interactive systems, statistical disclosure control, and refinement of specifications. We apply quantitative approaches to information flow in the first two…

Cryptography and Security · Computer Science 2012-02-14 Mário S. Alvim

An algorithm is proposed, analyzed, and tested experimentally for solving stochastic optimization problems in which the decision variables are constrained to satisfy equations defined by deterministic, smooth, and nonlinear functions. It is…

Optimization and Control · Mathematics 2021-07-09 Frank E. Curtis , Daniel P. Robinson , Baoyu Zhou