English
Related papers

Related papers: Efficient Dynamic Searchable Encryption with Forwa…

200 papers

Symmetric searchable encryption (SSE) for geo-textual data has attracted significant attention. However, existing schemes rely on task-specific, incompatible indices for isolated specific secure queries (e.g., range or k-nearest neighbor…

Databases · Computer Science 2026-02-25 Zhen Lv , Cong Cao , Hongwei Huo , Jiangtao Cui , Yanguo Peng , Hui Li , Yingfan Liu

Differential Privacy (DP) is a mathematical framework for releasing information with formal privacy guarantees. While numerous DP procedures have been developed for statistical analysis and machine learning, valid statistical inference…

Methodology · Statistics 2025-06-27 Ruyu Zhou , Fang Liu

In encrypted databases, sensitive data is protected from an untrusted server by encrypting columns using partially homomorphic encryption schemes, and storing encryption keys in a trusted client. However, encrypting columns and protecting…

Databases · Computer Science 2016-05-05 Kapil Vaswani , Ravi Ramamurthy , Ramarathnam Venkatesan

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

Recently, Lu et al. have proposed two image search schemes based on additive homomorphic encryption [IEEE Access, 2 (2014), 125-141]. We remark that both two schemes are flawed because: (1) the first scheme does not make use of the additive…

Cryptography and Security · Computer Science 2016-01-07 Zhengjun Cao , Lihua Liu

We consider the problem of designing private information retrieval (PIR) schemes on data of $m$ files replicated on $n$ servers that can possibly collude. We focus on devising robust PIR schemes that can tolerate stragglers, i.e., slow or…

Information Theory · Computer Science 2018-09-07 Rawad Bitar , Salim El Rouayheb

Differential privacy promises to enable general data analytics while protecting individual privacy, but existing differential privacy mechanisms do not support the wide variety of features and databases used in real-world SQL-based…

Cryptography and Security · Computer Science 2018-09-05 Noah Johnson , Joseph P. Near , Dawn Song

Homomorphic encryption is an encryption method that enables computing over encrypted data. This has a wide range of real world ramifications such as being able to blindly compute a search result sent to a remote server without revealing its…

Cryptography and Security · Computer Science 2016-06-13 Sudharaka Palamakumbura , Hamid Usefi

The emerging technologies for large scale data analysis raise new challenges to the security and privacy of sensitive user data. In this work we investigate the problem of private statistical analysis of time-series data in the distributed…

Cryptography and Security · Computer Science 2017-12-05 Filipp Valovich , Francesco Aldà

With increasing demands for privacy, it becomes necessary to protect sensitive user query data when accessing public key-value databases. Existing Private Information Retrieval (PIR) schemes provide full security but suffer from poor…

Cryptography and Security · Computer Science 2025-03-10 Jiaoyi Zhang , Liqiang Peng , Mo Sha , Weiran Liu , Xiang Li , Sheng Wang , Feifei Li , Mingyu Gao , Huanchen Zhang

By regularly querying Web search engines, users (unconsciously) disclose large amounts of their personal data as part of their search queries, among which some might reveal sensitive information (e.g. health issues, sexual, political or…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-30 Rafael Pires , David Goltzsche , Sonia Ben Mokhtar , Sara Bouchenak , Antoine Boutet , Pascal Felber , Rüdiger Kapitza , Marcelo Pasin , Valerio Schiavoni

Cloud computing is a powerful and popular information technology paradigm that enables data service outsourcing and provides higher-level services with minimal management effort. However, it is still a key challenge to protect data privacy…

Quantum Physics · Physics 2024-05-14 Wenjie Liu , Peipei Gao , Zhihao Liu , Hanwu Chen , Maojun Zhang

Differential privacy provides the first theoretical foundation with provable privacy guarantee against adversaries with arbitrary prior knowledge. The main idea to achieve differential privacy is to inject random noise into statistical…

Data Structures and Algorithms · Computer Science 2011-11-01 Yang D. Li , Zhenjie Zhang , Marianne Winslett , Yin Yang

Cloud computing has garnered attention as a platform of query processing systems. However, data privacy leakage is a critical problem. Chowdhury et al. proposed Crypt(epsilon), which executes differential privacy (DP) over encrypted data on…

Cryptography and Security · Computer Science 2021-12-17 S. Ushiyama , T. Takahashi , M. Kudo , H. Yamana

Privacy preservation in distributed computations is an important subject as digitization and new technologies enable collection and storage of vast amounts of data, including private data belonging to individuals. To this end, there is a…

Cryptography and Security · Computer Science 2021-07-05 Katrine Tjell , Rafael Wisniewski

Encrypted data deduplication is an important technique for saving storage space and network bandwidth, which has been widely used in cloud storage. Recently, a number of schemes that solve the problem of data deduplication with dynamic…

Cryptography and Security · Computer Science 2022-09-01 Xuewei Ma , Wenyuan Yang , Yuesheng Zhu , Zhiqiang Bai

Secret sharing is a new alternative for outsourcing data in a secure way.It avoids the need for time consuming encryption decryption process and also the complexity involved in key management.The data must also be protected from untrusted…

Cryptography and Security · Computer Science 2015-02-27 V. P. Binu , A. Sreekumar

With the rapid evolution of data exchange in network environments, information security has been the most important process for data storage and communication. In order to provide such information security, the confidentiality, data…

Cryptography and Security · Computer Science 2015-03-18 Omer K. Jasim , Safia Abbas , El-Sayed M. Horbaty , Abdel-Badeeh M. Salem

There have been many recent studies on sequential pattern mining. The sequential pattern mining on progressive databases is relatively very new, in which we progressively discover the sequential patterns in period of interest. Period of…

Databases · Computer Science 2010-07-15 B. N. Keshavamurthy , Mitesh Sharma , Durga Toshniwal

Rigorous privacy mechanisms that can cope with dynamic data are required to encourage a wider adoption of large-scale monitoring and decision systems relying on end-user information. A promising approach to develop these mechanisms is to…

Databases · Computer Science 2013-04-09 Jerome Le Ny