Hash (función hash)
Un cálculo que convierte cualquier dato en una huella de longitud fija: si el dato cambia lo más mínimo, la huella cambia por completo.
Una función hash como SHA-256 genera siempre la misma huella para los mismos datos, y una muy distinta si cambia un solo bit. A partir de la huella no se puede reconstruir el original.
Se usa para comprobar que un archivo descargado no se ha alterado, para guardar contraseñas de forma segura (con funciones hash diseñadas para ello) y, dentro de los programas, para que los mapas encuentren las claves al instante.
Un ejemplo
La web de un programa publica el SHA-256 del instalador; si el hash de tu descarga coincide, el archivo es idéntico al original.