Funciones hash no criptográficas que son homomórficas con respecto a la concatenación.
Adler32 y CRC tienen la propiedad de que f(a || b) puede calcularse de manera económica a partir de f(a), f(b) y len(b). ¿Existen otras funciones de hash no criptográficas comunes con esta propiedad? El contexto (para evitar un problema XY) es que estoy eliminando duplicados en cadenas dividiéndolas en . . . Read more