H es resistente a la casi colisión (en inglés "near-colission resistance") si es difícil encontrar dos mensajes formula_12 y formula_13 con formula_14 para las cuales sus imágenes formula_15 y formula_16 difieran solamente en unos pocos bits.