
Forschungsimplementierung von Hop-Decayed Influence (HDI) und dem 3S-Angriffsframework, das strukturelle Hilfsindexierungs-Schwachstellen in GraphRAG-Pipelines mit LLMs offenlegt.
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
GraphRAG-Pipelines konstruieren Hilfsstrukturen während der Offline-Indizierung — semantische Zusammenfassungen, hierarchische Kanten und vorberechnete Scores — die von bestehenden Angriffen vollständig übersehen werden.
Diese Arbeit formalisiert Auxiliary Schema-Level Entity als eine neuartige Angriffsfläche und schlägt vor:
| Metrik | Wert |
|---|---|
| Angriffserfolgsrate (ASR) | 88%+ über alle Konfigurationen hinweg |
| Modifikationsverhältnis | so niedrig wie 0,016% aller Strukturen |
| Schema Leverage Ratio (SLR) | bis zu 6,00 (betroffene Abfragen pro Modifikation) |
| Umgehung des Perplexitätsfilters | 99,5%+ |
| Umgehung der Paraphrasen-Verteidigung | 99,1%+ |
Query → Entity Extraction → KG Mapping → HDI Target Selection → 3S Attack
| Angriff | Ziel | Methode |
|---|---|---|
| Semantik (S) | Textuelle Zusammenfassungen | Injektion von adversarialem Text mit niedriger Perplexität |
| Struktur (T) | Hierarchische Kanten | Hinzufügen irreführender Kanten zu semantisch entfernten Knoten |
| Score (C) | Vorberechnete Scores | Herabstufung hochrangiger Knoten, Hochstufung irrelevanter Knoten |
Der Einfluss breitet sich von Seed-Entities mit exponentiellem Zerfall nach Hop-Distanz aus:
$$\text{Influence}(v) = \sum_{q \in Q} \sum_{s \in \text{Seeds}(q)} \lambda^{d(s,v)}$$
Baselines
Datensätze
Modelle
text-embedding-3-small (OpenAI)GPT-4o-mini (OpenAI)| System | Datensatz | Beste Konfiguration | ASR (%) | Mod.-Verhältnis (%) | 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}
}
Alle Experimente wurden auf öffentlichen Benchmark-Datensätzen und Open-Source-Implementierungen in isolierten Umgebungen durchgeführt. Es wurden keine Angriffe auf Produktionssysteme durchgeführt. Die Ergebnisse wurden vor der Veröffentlichung mit den betroffenen Projektbetreuern geteilt.
Entdecken Sie die meistgenutzten Tools unserer Community.
Noch keine Beliebtheitsdaten.