Leakage-abuse Attack Against Substring-SSE with Partially Known Dataset

Xijie Ba 1, Qin Liu 1 , 🖂 {}^{1,\textsuperscript{\Letter}}, Xiaohong Li 2 , 🖂 {}^{2,\textsuperscript{\Letter}}, Jianting Ning 1 · 2025

Read Leakage-abuse Attack Against Substring-SSE with Partially Known Dataset by Xijie Ba 1, Qin Liu 1 , 🖂 {}^{1,\textsuperscript{\Letter}}, Xiaohong Li 2 , 🖂 {}^{2,\textsuperscript{\Letter}}, Jianting Ning 1 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-00930.txt.

Description

Xijie Ba, Qin Liu, Xiaohong Li, and Jianting Ning present the first attack of its kind on substring searchable encryption. The scheme lets a cloud server search encrypted text for substrings without decrypting it. The weakness is leakage: search operations reveal patterns that a skilled attacker can exploit.

Their attack assumes the attacker already knows part of the data set. A matrix based correlation method, adapted from the LEAP framework, links encrypted tokens to plain substrings by exploiting those known fragments, with no need for a separate auxiliary data set. On real data, recovery reached about ninety eight percent of substrings with half the data known, and stayed near seventy four percent with only a tenth known, exposing a serious design risk.

Catalog record

CREATORXijie Ba 1, Qin Liu 1 , 🖂 {}^{1,\textsuperscript{\Letter}}, Xiaohong Li 2 , 🖂 {}^{2,\textsuperscript{\Letter}}, Jianting Ning 1
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-00930

Browse the full library · About the Tower of Babel