El hash perceptual es el uso de un algoritmo de huellas digitales que produce un fragmento, hash o huella digital de varias formas de multimedia . [1] [2] Un hash perceptual es un tipo de hash sensible a la localidad , que es análogo si las características del multimedia son similares. Esto contrasta con el hash criptográfico , que se basa en el efecto de avalancha de un pequeño cambio en el valor de entrada que crea un cambio drástico en el valor de salida. Las funciones hash perceptuales se utilizan ampliamente para encontrar casos de infracción de derechos de autor en línea , así como en la investigación forense digital debido a la capacidad de tener una correlación entre hashes para que se puedan encontrar datos similares (por ejemplo, con una marca de agua diferente ).
El trabajo de 1980 de Marr y Hildreth es un artículo seminal en este campo. [3]
En 2009, Microsoft Corporation desarrolló PhotoDNA en colaboración con Hany Farid , profesor del Dartmouth College . PhotoDNA es una capacidad de hash perceptual desarrollada para combatir la distribución de material de abuso sexual infantil (CSAM) en línea. PhotoDNA, que Microsoft ofrece sin costo, sigue siendo una herramienta fundamental utilizada por las principales empresas de software, ONG y agencias de aplicación de la ley en todo el mundo. [4]
La tesis de julio de 2010 de Christoph Zauner es una introducción bien escrita al tema. [5]
En junio de 2016, Azadeh Amir Asgari publicó un trabajo sobre la suplantación robusta de hash de imágenes. Asgari señala que la función hash perceptiva, como cualquier otro algoritmo, es propensa a errores. [6]
Los investigadores comentaron en diciembre de 2017 que la búsqueda de imágenes de Google se basa en un hash perceptivo. [7]
En una investigación publicada en noviembre de 2021, los investigadores se centraron en una imagen manipulada de Stacey Abrams que se publicó en Internet antes de su derrota en las elecciones a gobernador de Georgia de 2018. Descubrieron que el algoritmo pHash era vulnerable a actores maliciosos. [8]
Una investigación publicada en enero de 2019 en la Universidad de Northumbria ha demostrado que, en el caso de los vídeos, se puede utilizar para identificar simultáneamente contenidos similares para la detección de copias de vídeos y para detectar manipulaciones maliciosas para la autenticación de vídeos. El sistema propuesto funciona mejor que las técnicas actuales de hash de vídeo tanto en términos de identificación como de autenticación. [9]
Una investigación publicada en mayo de 2020 por la Universidad de Houston sobre el hash perceptual basado en aprendizaje profundo para audio ha demostrado un mejor rendimiento que los métodos tradicionales de huellas dactilares de audio para la detección de audio similar/copiado sujeto a transformaciones. [10]
Además de sus usos en la ciencia forense digital, una investigación realizada por un grupo ruso en 2019 ha demostrado que el hash perceptual se puede aplicar a una amplia variedad de situaciones. De manera similar a la comparación de imágenes para detectar infracciones de derechos de autor, el grupo descubrió que se podía utilizar para comparar y hacer coincidir imágenes en una base de datos. Su algoritmo propuesto demostró ser no solo eficaz, sino más eficiente que los medios estándar de búsqueda de imágenes en bases de datos. [11]
En julio de 2019, un equipo chino informó que había descubierto un algoritmo hash perceptivo para el cifrado de voz que resultó eficaz. Pudieron crear un sistema en el que el cifrado no solo era más preciso, sino también más compacto. [12]
Apple Inc. informó en agosto de 2021 sobre un sistema de material de abuso sexual infantil (CSAM, por sus siglas en inglés) que ellos conocen como NeuralHash. Un documento de resumen técnico, que explica muy bien el sistema con abundantes diagramas y fotografías de ejemplo, ofrece que "en lugar de escanear imágenes en los servidores de iCloud [corporativos], el sistema realiza una comparación en el dispositivo utilizando una base de datos de hashes de imágenes CSAM conocidos proporcionados por [el Centro Nacional para Niños Desaparecidos y Explotados ] (NCMEC, por sus siglas en inglés) y otras organizaciones de seguridad infantil. Apple transforma además esta base de datos en un conjunto ilegible de hashes, que se almacena de forma segura en los dispositivos de los usuarios". [13]
En un ensayo titulado "El problema con los hashes perceptuales", Oliver Kuederle produce una colisión sorprendente generada por un software comercial de redes neuronales , del tipo NeuralHash. Un retrato fotográfico de una mujer real (Adobe Stock #221271979) se reduce mediante el algoritmo de prueba a un hash similar al de la fotografía de una mariposa pintada con acuarela (de la base de datos "deposit photos"). Ambas imágenes de muestra están en bases de datos comerciales. A Kuederle le preocupan colisiones como esta. "Estos casos se revisarán manualmente. Es decir, según Apple, un empleado de Apple mirará sus fotos (marcadas)... Los hashes perceptuales son confusos. Cuando se utilizan estos algoritmos para detectar actividades delictivas, especialmente a escala de Apple, muchas personas inocentes pueden enfrentarse potencialmente a graves problemas... No hace falta decir que estoy bastante preocupado por esto". [14]
Los investigadores han seguido publicando un análisis exhaustivo titulado "Aprender a romper el hash perceptual profundo: el caso de uso NeuralHash", en el que investigan la vulnerabilidad de NeuralHash como representante de los algoritmos de hash perceptual profundo a varios ataques. Sus resultados muestran que las colisiones de hash entre diferentes imágenes se pueden lograr con cambios menores aplicados a las imágenes. Según los autores, estos resultados demuestran la posibilidad real de tales ataques y permiten la señalización y posible procesamiento de usuarios inocentes. También afirman que la detección de material ilegal se puede evitar fácilmente y el sistema puede ser burlado por transformaciones de imágenes simples, como las proporcionadas por editores de imágenes de uso gratuito. Los autores suponen que sus resultados también se pueden aplicar a otros algoritmos de hash perceptual profundo, cuestionando su eficacia y funcionalidad generales en aplicaciones como el escaneo del lado del cliente y los controles de chat. [15]
La Infraestructura de Firmas Sin Clave (KSI) es un sistema distribuido globalmente para proporcionar servicios de sellado de tiempo y firma digital con soporte de servidor. Se crean árboles hash globales por segundo y se publican sus valores hash raíz. Analizamos algunos problemas de calidad del servicio que surgen en la implementación práctica del servicio y presentamos soluciones para evitar puntos únicos de falla y garantizar un servicio con un retraso razonable y estable. Guardtime AS ha estado operando una Infraestructura de KSI durante 5 años. Resumimos cómo se construye la Infraestructura de KSI y las lecciones aprendidas durante el período operativo del servicio.
pHash es una biblioteca de software de código abierto publicada bajo la licencia GPLv3 que implementa varios algoritmos de hash perceptual y proporciona una API similar a C para usar esas funciones en sus propios programas. pHash está escrito en C++.