Perzeptuelles Hashing wird verwendet, um zu erkennen, ob ein Eingabebild einem ähnelt
Referenzbild mit einer Vielzahl von Sicherheitsanwendungen. Kürzlich, Sie haben
Es hat sich gezeigt, dass sie gegnerischen Eingabeangriffen erliegen, die klein machen
unmerkliche Änderungen am Eingabebild, der Hashing-Algorithmus jedoch nicht
Erkennen Sie die Ähnlichkeit mit dem Originalbild. Eigenschaftserhaltendes Hashing (PPH)
ist ein neueres Konstrukt in der Kryptographie, wodurch einiges an Eigentum erhalten bleibt
(Prädikat) seiner Eingaben in der Hash-Domäne. Forscher haben es bisher gezeigt
Konstruktionen von PPH für Hamming-Distanzprädikate, welche, zum Beispiel,
Ausgänge 1 wenn zwei Eingänge innerhalb der Hamming-Distanz $t$ liegen. Ein Schlüsselmerkmal von PPH
ist seine starke Korrektheitsgarantie, d.h., die Wahrscheinlichkeit, dass das Prädikat
in der Hash-Domäne nicht korrekt ausgewertet wird, ist vernachlässigbar. Motiviert durch
Der Anwendungsfall der Erkennung ähnlicher Bilder unter kontroversen Bedingungen, wir schlagen vor
the first PPH construction for an $\ell_1$-distance predicate. Rund, Das
predicate checks if the two one-sided $\ell_1$-distances between two images are
innerhalb einer Schwelle $t$. Since many adversarial attacks use $\ell_2$-distance
(related to $\ell_1$-distance) als Zielfunktion zur Störung der Eingabe
Bild, durch geeignete Wahl des Schwellenwerts $t$, Wir können den Angreifer zwingen
erheblichen Lärm hinzuzufügen, um einer Entdeckung zu entgehen, und damit erheblich
die Bildqualität verschlechtern. Unser vorgeschlagenes Schema ist äußerst effizient, Und
läuft in der Zeit $O(t^2)$. Für Graustufenbilder der Größe $28 \mal 28$, wir können
Bewerten Sie das Prädikat in $0.0784$ Sekunden, wenn Pixelwerte gestört werden
bis zu $1 \%$. Für größere RGB-Bilder der Größe $224 \mal 224$, durch Teilen der
Bild hinein 1,000 Blöcke, Wir erreichen Zeiten von $0.0128$ Sekunden pro Block für $1
\%$ ändern, und bis zu $0.2641$ Sekunden pro Block für $14\%$ ändern.

Dieser Artikel untersucht Zeitreisen und deren Auswirkungen.

PDF herunterladen: