Full-privacy secured search engine empowered by efficient genome-mapping algorithms

TL;DR

This paper introduces S.A.V.E., a privacy-preserving search engine using genome-mapping algorithms that encodes queries into biological sequences, enabling secure and efficient web content search and plagiarism detection without revealing user data.

Contribution

The paper presents a novel privacy-preserving search method using genome-mapping algorithms and local encoding, enhancing security and efficiency in web searches and plagiarism detection.

Findings

S.A.V.E. achieves correct results with a false positive rate <0.8%.

Runs at similar speed as Bowtie, 4 orders faster than BLAST.

Provides a secure search mode that protects user privacy.

Abstract

Since the 90s, keyword-based search engines have been helping people locate relevant web content via a simple query, so have the recent full-text-based search engines mainly used for plagiarism detection following an article upload. However, these "free" or paid services operate by storing users' search queries and preferences for personal profiling and targeted ads delivery, while user-uploaded articles can further profit the service providers as part of their expanding databases. In short, search engine privacy has not been an option for web exploration in the past decades. Here we demonstrate that a database or internet search, provided with the entire article as a query, can be correctly carried out without revealing users' sensitive queries by an irreversible encoding scheme and an efficient FM-index search routine that is generally used in the NGS of genomes. In our solution, Sapiens Aperio Veritas Engine (S.A.V.E.), every word in the query is encoded into one of 12 "amino acids" (a.a.) comprising a pseudo-biological sequence (PBS) at users' local machines. The PBS-mediated plagiarism detection is done by users' submission of locally encoded PBS through our cloud service to locate identical duplicates in the collected web contents which had been encoded in the same way as the query. It is found that PBSs with a length longer than 12 a.a., can return correct results with a false positive rate <0.8%. S.A.V.E. runs at a similar speed as Bowtie and is 4 orders faster than BLAST. S.A.V.E., functioning in both regular and in-private search modes, provides a new option for efficient internet search and plagiarism detection in a compressed search space without a chance of storing and revealing users' confidential contents. We expect that future privacy-aware search engines can reference the ideas proposed herein. S.A.V.E. is made available at https://dyn.life.nthu.edu.tw/SAVE/