L'hashing percettivo viene utilizzato per rilevare se un'immagine di input è simile a a
immagine di riferimento con una varietà di applicazioni di sicurezza. Recentemente, loro hanno
è stato dimostrato che soccombono agli attacchi di input avversari che rendono piccoli
modifiche impercettibili all'immagine di input, ma l'algoritmo di hashing no
rilevare la sua somiglianza con l'immagine originale. Hashing che preserva la proprietà (PPH)
è un costrutto recente in crittografia, che conserva alcune proprietà
(predicato) dei suoi input nel dominio hash. I ricercatori hanno finora dimostrato
costruzioni di PPH per predicati di distanza di Hamming, Quale, ad esempio,
uscite 1 se due input sono entro la distanza di Hamming $t$. Una caratteristica fondamentale di PPH
è la sua forte garanzia di correttezza, i.e., la probabilità che il predicato
non verrà valutato correttamente nel dominio hash è trascurabile. Motivato da
il caso d'uso di rilevamento di immagini simili in un contesto contraddittorio, proponiamo
the first PPH construction for an $\ell_1$-distance predicate. All'incirca, Questo
predicate checks if the two one-sided $\ell_1$-distances between two images are
entro una soglia $t$. Since many adversarial attacks use $\ell_2$-distance
(related to $\ell_1$-distance) come funzione obiettivo per perturbare l’input
immagine, scegliendo opportunamente la soglia $t$, possiamo forzare l'attaccante
aggiungere un rumore considerevole per eludere il rilevamento, e quindi in modo significativo
deteriorare la qualità dell'immagine. Il nostro schema proposto è altamente efficiente, E
corre nel tempo $O(t^2)$. Per immagini in scala di grigi di dimensioni $28 \volte 28$, possiamo
valutare il predicato in $0.0784$ secondi in cui i valori dei pixel vengono disturbati
fino a $1 \%$. Per immagini RGB di dimensioni maggiori $224 \volte 224$, dividendo il
immagine in 1,000 blocchi, raggiungiamo tempi di $0.0128$ secondi per blocco per $1
\%$ modifica, e fino a $0.2641$ secondi per blocco per $14\%$ modifica.

Questo articolo esplora i giri e le loro implicazioni.

Scarica PDF: