When Metadata Remembers: Ordered Provenance Enables Document-Level Embedding Inversion

Liwen Zheng, Qing Li, Qingsong Zou, Yong Jiang


Abstract
Text embeddings in RAG indexes, vector stores, and agent memories are rarely leaked as isolated vectors: they often appear with document IDs, chunk offsets, and preserved order. This paper shows that such ordered provenance is not passive metadata but an active privacy channel. We introduce MIRAGE, a public-shadow, zero-victim-pair attack that exploits ordered document-chunk leakage by turning facts recovered from earlier chunks into encoder-verified anchors for later reconstruction. MIRAGE builds public-shadow single-chunk candidates, extracts typed anchors, verifies them with counterfactual encoder-support checks, and uses verified memory to regenerate document-consistent chunks. Across five dense encoders and four decoders on ordered Enron and synthetic CanaryDocs, under a strict 512-query victim-time budget per chunk, MIRAGE outperforms strong fixed-bank reranking, improving macro privacy-unit recall by 5.65-6.10 points across encoders and 5.2-6.9 points across decoders; gains persist (+3.7-4.4 points) on two real, non-templated corpora. Its support check raises accepted-anchor precision from 43.6% to 69.4%, and 34.8% of newly recovered privacy units appear only in regenerated candidates absent from every fixed bank. These results reveal document grouping, chunk order, and offsets as sensitive attack surfaces that RAG and vector-store deployments must protect alongside embeddings themselves.
Anthology ID:
2026.emnlp-main.582
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
13314–13333
Language:
URL:
https://aclanthology.org/2026.emnlp-main.582/
DOI:
Bibkey:
Cite (ACL):
Liwen Zheng, Qing Li, Qingsong Zou, and Yong Jiang. 2026. When Metadata Remembers: Ordered Provenance Enables Document-Level Embedding Inversion. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 13314–13333, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
When Metadata Remembers: Ordered Provenance Enables Document-Level Embedding Inversion (Zheng et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.582.pdf