English
Related papers

Related papers: RISK: Efficiently processing rich spatial-keyword …

200 papers

Dynamic searchable symmetric encryption (DSSE) is a useful cryptographic tool in encrypted cloud storage. However, it has been reported that DSSE usually suffers from file-injection attacks and content leak of deleted documents. To mitigate…

Cryptography and Security · Computer Science 2019-05-22 Cong Zuo , Shi-Feng Sun , Joseph K. Liu , Jun Shao , Josef Pieprzyk

Similarity search based on a distance function in metric spaces is a fundamental problem for many applications. Queries for similar objects lead to the well-known machine learning task of nearest-neighbours identification. Many data…

Information Retrieval · Computer Science 2022-08-05 Felipe Ortega , Maria Jesus Algar , Isaac Martín de Diego , Javier M. Moguerza

Searchable symmetric encryption schemes often unintentionally disclose certain sensitive information, such as access, volume, and search patterns. Attackers can exploit such leakages and other available knowledge related to the user's…

Cryptography and Security · Computer Science 2024-03-05 Hao Nie , Wei Wang , Peng Xu , Xianglong Zhang , Laurence T. Yang , Kaitai Liang

At CCS 2015 Naveed et al. presented first attacks on efficiently searchable encryption, such as deterministic and order-preserving encryption. These plaintext guessing attacks have been further improved in subsequent work, e.g. by Grubbs et…

Cryptography and Security · Computer Science 2017-09-28 Florian Kerschbaum , Anselme Tueno

Learning-task oriented semantic communication is pivotal in optimizing transmission efficiency by extracting and conveying essential semantics tailored to specific tasks, such as image reconstruction and classification. Nevertheless, the…

Information Theory · Computer Science 2024-11-05 Lingyi Wang , Wei Wu , Fuhui Zhou , Zhijin Qin , Qihui Wu

Effective query recovery attacks against Searchable Symmetric Encryption (SSE) schemes typically rely on auxiliary ground-truth information about the queries or dataset. Query recovery is also possible under the weaker statistical auxiliary…

Cryptography and Security · Computer Science 2022-06-01 Simon Oya , Florian Kerschbaum

Searchable Symmetric Encryption (SSE) enables efficient search capabilities over encrypted data, allowing users to maintain privacy while utilizing cloud storage. However, SSE schemes are vulnerable to leakage attacks that exploit access…

Cryptography and Security · Computer Science 2025-04-30 Joshua Chiu , Partha Protim Paul , Zahin Wahab

Despite recent advances, Large Language Models (LLMs) still generate vulnerable code. Retrieval-Augmented Generation (RAG) has the potential to enhance LLMs for secure code generation by incorporating external security knowledge. However,…

Cryptography and Security · Computer Science 2026-03-17 Jiahao Shi , Tianyi Zhang

Traditional route planning and k nearest neighbors queries only consider distance or travel time and ignore road safety altogether. However, many travellers prefer to avoid risky or unpleasant road conditions such as roads with high crime…

Databases · Computer Science 2022-04-28 Punam Biswas , Tanzima Hashem , Muhammad Aamir Cheema

To securely leverage the advantages of Cloud Computing, recently a lot of research has happened in the area of "Secure Query Processing over Encrypted Data". As a concrete use case, many encryption schemes have been proposed for securely…

Cryptography and Security · Computer Science 2018-01-16 Gagandeep Singh , Akshar Kaul , Sameep Mehta

Homomorphic encryption (HE) offers data confidentiality by executing queries directly on encrypted fields in the database-as-a-service (DaaS) paradigm. While fully HE exhibits great expressiveness but prohibitive performance overhead, a…

Cryptography and Security · Computer Science 2021-11-23 Dongfang Zhao

The development of global positioning system stimulates the popularity of location-based social network (LBSN) services. With a large volume of data containing locations, texts, check-in information, and social relationships, spatial…

Social and Information Networks · Computer Science 2022-02-21 Xiuqi Huang , Yuanning Gao , Xiaofeng Gao , Guihai Chen

E-commerce risk management requires aggregating diverse, deeply embedded web data through multi-step, stateful interactions, which traditional scraping methods and most existing Graphical User Interface (GUI) agents cannot handle. These…

Artificial Intelligence · Computer Science 2026-04-14 Renqi Chen , Zeyin Tao , Jianming Guo , Jingzhe Zhu , Yiheng Peng , Qingqing Sun , Tianyi Zhang , Shuai Chen

In the field of information retrieval, query expansion (QE) has long been used as a technique to deal with the fundamental issue of word mismatch between a user's query and the target information. In the context of the relationship between…

Information Retrieval · Computer Science 2022-08-16 Hiteshwar Kumar Azad , Akshay Deepak

We present a rank metric code-based encryption scheme with key and ciphertext sizes comparable to that of isogeny-based cryptography for an equivalent security level. The system also benefits from efficient encryption and decryption…

Cryptography and Security · Computer Science 2019-12-02 Julien Lavauzelle , Pierre Loidreau , Ba-Duc Pham

In the use of a cloud storage, sharing of data with efficient access control is an important requirement in addition to data security and privacy. Cui et al. (IEEE Trans. on Comp. 2016) proposed \textit{key-aggregate searchable encryption…

Cryptography and Security · Computer Science 2020-02-13 Masahiro Kamimura , Naoto Yanai , Shingo Okamura , Jason Paul Cruz

With advances in geo-positioning technologies and geo-location services, there are a rapidly growing massive amount of spatio-temporal data collected in many applications such as location-aware devices and wireless communication, in which…

Databases · Computer Science 2018-05-22 Chengyuan Zhangy , Lei Zhuy , Jun Longy , Shuangqiao Liny , Zhan Yangy , Wenti Huang

The $k$-Nearest Neighbor Search ($k$-NNS) is the backbone of several cloud-based services such as recommender systems, face recognition, and database search on text and images. In these services, the client sends the query to the cloud…

Data Structures and Algorithms · Computer Science 2020-03-10 Hao Chen , Ilaria Chillotti , Yihe Dong , Oxana Poburinnaya , Ilya Razenshteyn , M. Sadegh Riazi

Searchable Symmetric Encryption (SSE) allows a data owner to securely outsource its encrypted data to a cloud server while maintaining the ability to search over it and retrieve matched documents. Most existing SSE schemes leak which…

Cryptography and Security · Computer Science 2021-02-22 Zhiwei Shang , Simon Oya , Andreas Peter , Florian Kerschbaum

Location-based services (LBS) have become more and more ubiquitous recently. Existing methods focus on finding relevant points-of-interest (POIs) based on users' locations and query keywords. Nowadays, modern LBS applications generate a new…

Databases · Computer Science 2012-05-31 Ju Fan , Guoliang Li , Lizhu Zhou , Shanshan Chen , Jun Hu