jisung-pacific/hdi-graphrag-attackИсследовательская реализация Hop-Decayed Influence (HDI) и фреймворка атаки 3S, выявляющая уязвимости структурного вспомогательного индексирования в конвейерах GraphRAG с LLM.
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 создают вспомогательные структуры во время офлайн-индексирования — семантические резюме, иерархические рёбра и предварительно вычисленные оценки — которые существующие атаки полностью игнорируют.
В этой статье формализуется Auxiliary Schema-Level Entity как новая поверхность атаки и предлагается:
| Метрика | Значение |
|---|---|
| Успешность атаки (ASR) | 88%+ во всех конфигурациях |
| Доля модификаций | всего 0.016% от общего числа структур |
| Коэффициент использования схемы (SLR) | до 6.00 (затронутых запросов на модификацию) |
| Обход фильтра перплексии | 99.5%+ |
| Обход защиты перефразированием | 99.1%+ |
Query → Entity Extraction → KG Mapping → HDI Target Selection → 3S Attack
| Атака | Цель | Метод |
|---|---|---|
| Семантическая (S) | Текстовые резюме | Внедрение состязательного текста с низкой перплексией |
| Структурная (T) | Иерархические рёбра | Добавление вводящих в заблуждение рёбер к семантически удалённым узлам |
| Оценочная (C) | Предварительно вычисленные оценки | Понижение высокорейтинговых узлов, продвижение нерелевантных |
Влияние распространяется от начальных сущностей с экспоненциальным затуханием по расстоянию в переходах:
$$\text{Influence}(v) = \sum_{q \in Q} \sum_{s \in \text{Seeds}(q)} \lambda^{d(s,v)}$$
Базовые решения
Наборы данных
Модели
text-embedding-3-small (OpenAI)GPT-4o-mini (OpenAI)| Система | Набор данных | Лучшая конфигурация | ASR (%) | Доля мод. (%) | 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}
}
Все эксперименты проводились на публичных эталонных наборах данных и открытых реализациях в изолированных средах. Никакие атаки не были направлены на производственные системы. Результаты были переданы сопровождающим затронутых проектов до публикации.