
Pilote de moteur de graphe en mémoire pour BloodHound CE qui accélère les requêtes de chemins d'attaque et Cypher sur de grandes forêts Active Directory et Entra, en déléguant les lectures inexactes à PostgreSQL.
Un moteur de graphe en mémoire sous BloodHound CE, empaqueté comme pilote DAWGS, afin que l'analyse des chemins d'attaque et toutes les autres requêtes de graphe restent rapides sur de grands environnements Active Directory et sur du matériel ordinaire.
Les chemins les plus courts, les requêtes structurelles émises par le propre code de BloodHound, et une large surface de Cypher -- y compris toutes les requêtes préconstruites livrées avec l'interface, et les données OpenGraph -- sont servis depuis une réplique en mémoire maintenue synchronisée avec PostgreSQL écriture par écriture. Tout ce que le moteur ne peut pas résoudre exactement comme le ferait PostgreSQL est délégué à PostgreSQL, de sorte qu'à part quelques cas étroits et documentés (ci-dessous ; WHITEPAPER.md §19 les liste), la seule différence que vous devriez constater est la latence. Sur une forêt de 1 M de nœuds, toutes les requêtes livrées plus un ensemble de requêtes adverses s'exécutent en 7,9 s au lieu de 85,6 s (BENCHMARK.md).
Le fonctionnement, depuis les fondations, est décrit dans WHITEPAPER.md.
Sur l'hôte qui exécute votre déploiement docker compose de BloodHound CE (BloodHound v9.6.0 ou plus récent -- voir Versions amont), depuis le répertoire qui contient son fichier compose :
curl -fsSL https://github.com/MihhailSokolov/BloodTrail/releases/latest/download/install.sh | sh -s -- install
L'installateur affiche ce qu'il a trouvé et demande confirmation avant de modifier quoi que ce soit. Il sauvegarde la base de données de l'application, le fichier compose et .env, migre le graphe de Neo4j vers PostgreSQL si nécessaire, bascule le service bloodhound vers l'image BloodTrail et vérifie le résultat. Si votre déploiement utilise encore Neo4j, mettez d'abord l'ingestion en pause (voir Notes d'exploitation). Définissez ensuite une cible de mémoire (comment).
Pour tout annuler, exécutez la même commande en une ligne avec rollback depuis le même répertoire :
curl -fsSL https://github.com/MihhailSokolov/BloodTrail/releases/latest/download/install.sh | sh -s -- rollback
BloodHound répond aux questions multi-sauts en demandant à sa base de données de graphe d'étendre une frontière saut par saut : via le magasin d'enregistrements de Neo4j, ou via un harnais parcours en largeur PL/pgSQL sur PostgreSQL. Sur les grandes forêts, les requêtes « shortest paths » fournies expirent, et les recommandations officielles de dimensionnement au-delà de 50 000 utilisateurs sont de 96 Go de RAM.
La partie du graphe dont les requêtes de chemins ont besoin -- identifiants de nœuds, types de nœuds et types d'arêtes -- tient largement sous un gigaoctet pour 5 millions de nœuds et 50 millions d'arêtes sous forme de tableaux compressés à lignes creuses (compressed-sparse-row), et un seul cœur CPU parcourt chaque arête en moins d'une seconde (bench/csrbench). Sur une forêt hybride AD/Entra de 1M de nœuds, le pire préconstruit fourni passe de 49 secondes à 63ms ; 122 des 182 scénarios de benchmark sont plus rapides, le pire cas est 1,5x plus lent (20ms contre 13ms), et le coût est la mémoire. BENCHMARK.md contient chaque scénario, la méthode, et ce que les chiffres ne montrent pas.
bloodtrail, sélectionné par
la table database_switch de BloodHound (ou bhe_graph_driver lorsque cette table n'a aucune ligne) ;
l'installateur définit les deux. L'ingestion, l'analyse, l'API et l'UI de BloodHound sont inchangées. L'
image est le Dockerfile propre à BloodHound plus un petit patch
(patches/bloodhound-driver.patch).BLOODTRAIL_SNAPSHOT_DIR défini, la réplique est sauvegardée sur disque et
réutilisée au démarrage suivant, mais uniquement lorsqu'un compteur d'écritures dans PostgreSQL, et la lignée
qu'il compte, prouvent que le fichier est complet ; sinon le démarrage reconstruit depuis PostgreSQL.WHITEPAPER.md couvre chacun de ces points en profondeur, avec des références au code.
BloodTrail est livré sous forme d'une image BloodHound patchée plus un CLI d'installation. Sur l'hôte qui exécute le déploiement compose, depuis le répertoire qui contient son fichier compose :
curl -fsSL https://github.com/MihhailSokolov/BloodTrail/releases/latest/download/install.sh | sh -s -- install
Le script bootstrap télécharge la dernière version publiée de la CLI pour votre plateforme, vérifie sa somme de contrôle (sha256sum lorsqu'il est disponible, shasum -a 256 sur macOS standard), l'exécute avec les arguments que vous passez après --, puis la supprime à nouveau. Ainsi, chaque commande -- install, status, verify, rollback -- est exécutée de la même manière, avec son nom à la place de install. La CLI recherche docker-compose.yml dans le répertoire courant ; passez --compose-file (et, si le projet se trouve ailleurs, --project-dir) dans le cas contraire.