Publication / 2026

Déduplication par équivalence de caractéristiques et mémoïsation des requêtes HTTP(S) pour les scanners web : modèle formel, concurrence et bornes de complexité

Un modèle formel pour éviter les requêtes redondantes d’un scanner tout en respectant le contexte des requêtes et les traitements concurrents.

Présentation

Publié à l’IEEE ISDFS 2026, ce travail étudie les requêtes HTTP(S) répétées que provoquent les chemins de découverte qui se recoupent, les modules du scanner, les nouvelles tentatives et les traitements concurrents. La déduplication et la mémoïsation sont placées au point d’envoi des requêtes.

Le modèle associe une canonicalisation déterministe à une politique qui décide quelles caractéristiques d’une requête établissent l’équivalence. Réutiliser un résultat stocké suppose aussi des contrôles de validité, notamment le rattachement au contexte, la durée de vie et des garde-fous pour les méthodes et les requêtes porteuses de session. Des URL qui se ressemblent ne suffisent pas à garantir une réutilisation sûre.

L’article décrit des mécanismes de concurrence qui limitent les envois simultanés pour une même clé, vérifie les résultats stockés par des contrôles tenant compte des collisions et établit des bornes pour les opérations de recherche et de stockage. Ses garanties dépendent des politiques définies et des hypothèses d’atomicité ; ces conditions comptent lors de l’implémentation du mécanisme dans un vrai scanner.

Titre officiel de la publication
Feature-Equivalence Deduplication and Memoization of HTTP(S) Requests for Web Scanners: Formal Model, Concurrency, and Complexity Bounds

Points clés

Publication
2026
Publié dans
IEEE International Symposium on Digital Forensics and Security (ISDFS 2026)
Thèmes
Déduplication des requêtes · Mémoïsation · Concurrence · Contexte HTTP
Source primaire

Travaux associés

08Contact

Vous livrez un produit qui traite des données d’utilisateurs ?

Envoyez-moi un bref descriptif. Je réponds sous trois jours avec des questions ou une première proposition, et le prix est fixé par écrit avant le démarrage.