Preguntas etiquetadas con hash

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 …

58 data-structures  hash  hash-tables  primes 

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 comparte con una …

25 reference-request  data-structures  hash  bloom-filters  dictionaries 

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 informática tradicional?

18 cryptography  quantum-computing  hash 

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 entrada. La razón …

14 binary-trees  hash  binary-arithmetic 

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 Content ------------- ghdjg Data1 hgdzs …

10 complexity-theory  hash  hash-tables  performance 

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 hashing intencionalmente débil que se …

10 cryptography  computer-networks  hash  user-interface 

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 …

9 cryptography  hash  one-way-functions 

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 …

9 hash  performance 

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 (por ejemplo, la distancia de Levenshtein o la distancia de …

8 complexity-theory  cryptography  hash  string-metrics  topology 

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. Las colisiones durante la …

8 data-structures  hash  hash-tables