Si tengo una lista de valores clave del 1 al 100 y quiero organizarlos en una matriz de 11 cubos, me han enseñado a formar una función mod H=kmod 11H=kmod 11 H = k \bmod \ 11 Ahora todos los valores se colocarán uno tras otro en 9 filas. Por ejemplo, en el primer depósito habrá 0,11,22…0,11,22…0,...
Un filtro Bloom permite realizar un seguimiento eficiente de si ya se han encontrado varios valores durante el procesamiento. Cuando hay muchos elementos de datos, un filtro Bloom puede generar un ahorro significativo de memoria en una tabla hash. La característica principal de un filtro Bloom, que...
En pocas palabras, si uno construyera un dispositivo de computación cuántica con el poder de, digamos, 20 qubits, ¿podría usarse una computadora de este tipo para hacer inútil cualquier tipo de algoritmo hash moderno? ¿Sería posible aprovechar el poder de la computación cuántica en una aplicación...
Me gustaría saber si hay una función de números de n bits a números de n bits que tenga las siguientes características:fff fff debe ser biyectivo Tanto como deben calcularse bastante rápidof - 1ffff−1f−1f^{-1} fff debería devolver un número que no tenga una correlación significativa con su...
Las direcciones IPv6 en forma de 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0son mucho más difíciles de memorizar o incluso transcribir que los 4 octetos de IPv4. No han habido intentos para mitigar este, por lo que las direcciones IPv6 de alguna manera más fácil de recordar. ¿Existe una función de...
Descargo de responsabilidad: Sé que hay preguntas similares que suenan aquí y en Stackoverflow. Pero se trata de colisiones, que no es lo que estoy pidiendo. Mi pregunta es: ¿por qué la búsqueda sin colisiones O(1)en primer lugar? Supongamos que tengo esta tabla hash: Hash...
Estoy revisando para un curso de seguridad informática y estoy atascado en una de las preguntas anteriores. Aquí es: Alice ( UNAAA ) quiere enviar un mensaje corto METROMM a Bob ( siBB ) usando un secreto compartido Sa bSabS_{ab} para autenticar que el mensaje proviene de ella. Ella propone...
Quiero crear una forma rápida de detectar si un archivo puede o no ser el mismo. Para casi el 100% de seguridad, usaría un algoritmo hash existente, por ejemplo, SHA256. Sin embargo, se espera que los archivos sean archivos de video enormes con varios GB, por lo que calcular el hash SHA256 podría...
Con los métodos convencionales de resolución de colisiones, como el encadenamiento separado y el sondeo lineal / cuadrático, la secuencia de la sonda para una clave puede ser arbitrariamente larga: simplemente se mantiene corta con alta probabilidad manteniendo el factor de carga de la tabla bajo....
Preguntas: ¿Puede haber un hash (criptográficamente seguro) que conserva la topología de la información de {0,1}∗{0,1}∗\{0,1\}^{*}? ¿Podemos agregar un predicado de cercanía eficientemente computable que dado hk(x)hk(x)h_k(x) y hk(y)hk(y)h_k(y) (o yyy en sí) nos dice si yyyestá muy cerca dexxx...