Le hachage perceptuel est utilisé pour détecter si une image d'entrée est similaire à un
image de référence avec une variété d'applications de sécurité. Récemment, ils ont
il a été démontré qu'ils succombent à des attaques d'entrée adverses qui font de petits
changements imperceptibles dans l'image d'entrée mais l'algorithme de hachage ne le fait pas
détecter sa similitude avec l'image originale. Hachage préservant les propriétés (HPP)
est une construction récente en cryptographie, qui préserve certaines propriétés
(prédicat) de ses entrées dans le domaine de hachage. Les chercheurs ont jusqu’à présent montré
constructions de PPH pour les prédicats de distance de Hamming, lequel, par exemple,
sorties 1 si deux entrées sont à distance de Hamming $t$. Une fonctionnalité clé de PPH
est sa forte garantie d'exactitude, c'est-à-dire, la probabilité que le prédicat
ne sera pas correctement évalué dans le domaine de hachage est négligeable. Motivé par
le cas d'utilisation de la détection d'images similaires dans un contexte contradictoire, nous proposons
the first PPH construction for an $\ell_1$-distance predicate. À peu près, ce
predicate checks if the two one-sided $\ell_1$-distances between two images are
dans un seuil $t$. Since many adversarial attacks use $\ell_2$-distance
(related to $\ell_1$-distance) comme fonction objectif pour perturber l'entrée
image, en choisissant judicieusement le seuil $t$, nous pouvons forcer l'attaquant
ajouter un bruit considérable pour échapper à la détection, et donc de manière significative
détériorer la qualité de l'image. Le schéma que nous proposons est très efficace, et
fonctionne dans le temps $O(t ^ 2)$. Pour les images en niveaux de gris de taille $28 \fois 28$, nous pouvons
évaluer le prédicat dans $0.0784$ secondes lorsque les valeurs des pixels sont perturbées par
jusqu'à $1 \%$. Pour des images RVB plus grandes de taille $224 \fois 224$, en divisant le
image dans 1,000 blocs, nous atteignons des temps de $0.0128$ secondes par bloc pendant $1
\%$ changement, et jusqu'à $0.2641$ secondes par bloc pendant $14\%$ changement.

Cet article explore les excursions dans le temps et leurs implications.

Télécharger PDF: