jisung-pacific/hdi-graphrag-attackImplémentation de recherche de Hop-Decayed Influence (HDI) et du framework d'attaque 3S, exposant les vulnérabilités structurelles d'indexation auxiliaire dans les pipelines GraphRAG avec les LLMs.
Jisung Park, John Le, Heath Cooper
Institute of Cybersecurity and Cryptology (iC²), University of Wollongong
IFIP SEC 2026
jspacific0307/HDI-graphragpipeline https://huggingface.co/datasets/jspacific0307/HDI-graphragpipeline
Les pipelines GraphRAG construisent des structures auxiliaires lors de l'indexation hors ligne — résumés sémantiques, arêtes hiérarchiques et scores pré-calculés — que les attaques existantes négligent complètement.
Cet article formalise l'Entité au niveau du schéma auxiliaire comme une nouvelle surface d'attaque et propose :
| Métrique | Valeur |
|---|---|
| Taux de succès de l'attaque (ASR) | 88%+ dans toutes les configurations |
| Ratio de modification | aussi bas que 0,016% du total des structures |
| Ratio de levier du schéma (SLR) | jusqu'à 6,00 (requêtes affectées par modification) |
| Évasion du filtre de perplexité | 99,5%+ |
| Évasion de la défense par paraphrase | 99,1%+ |
Query → Entity Extraction → KG Mapping → HDI Target Selection → 3S Attack
| Attaque | Cible | Méthode |
|---|---|---|
| Sémantique (S) | Résumés textuels | Injecter du texte adversarial à faible perplexité |
| Structure (T) | Arêtes hiérarchiques | Ajouter des arêtes trompeuses vers des nœuds sémantiquement distants |
| Score (C) | Scores pré-calculés | Rétrograder les nœuds bien classés, promouvoir les non pertinents |
L'influence se propage depuis les entités germes avec une décroissance exponentielle selon la distance en sauts :
$$\text{Influence}(v) = \sum_{q \in Q} \sum_{s \in \text{Seeds}(q)} \lambda^{d(s,v)}$$
Références
Jeux de données
Modèles
text-embedding-3-small (OpenAI)GPT-4o-mini (OpenAI)| Système | Jeu de données | Meilleure config | ASR (%) | Ratio mod. (%) | SLR |
|---|---|---|---|---|---|
| MS GraphRAG | HotpotQA | HDI-T | 91,69 | 4,74 | 4,57 |
| MS GraphRAG | 2WikiMHQA | HDI-T | 88,17 | 4,82 | 3,41 |
| HippoRAG2 | HotpotQA | HDI-T | 88,24 | 0,075 | 5,80 |
| HippoRAG2 | 2WikiMHQA | HDI-C | 94,44 | 0,016 | 6,00 |
git clone https://github.com/Jisung-Pacific/HDI-GraphRAG-Attack
cd HDI-GraphRAG-Attack
pip install -r requirements.txt
@inproceedings{park2026hdi,
title = {Hop-Decayed Influence: New Vulnerabilities of Structural Auxiliary Indexing in GraphRAG Pipelines with LLM},
author = {Park, Jisung and Le, John and Cooper, Heath},
booktitle = {IFIP International Information Security and Privacy Conference (SEC)},
year = {2026}
}
Toutes les expériences ont été menées sur des jeux de données de référence publics et des implémentations open source dans des environnements isolés. Aucune attaque n'a ciblé de systèmes de production. Les résultats ont été partagés avec les mainteneurs des projets concernés avant publication.