Criptografía

El bloque inicial se llama root o génesis. Calcula de forma anidada los distintos hash. Si se cambia un bit de un bloque, cambia su hash y por lo tanto la información del siguiente y todos los hashes de todos los que le siguen.

• Medio eficiente para generar una estructura distribuida de datos
• Seguridad y resistencia a alteraciones de datos
• Alto nivel de rendimiento de transmisión de datos
• Computacionalmente poco costoso y eficiente a la hora de crear, procesar y verificar información.
• Permiten disección, descomposición de un árbol de Merkle en sus componentes individuales para hacer búsquedas de verificación más rápidas.

Se una función computable mediante un algoritmo x→H(x) que convierte la netrada en una cadena fija y pequeña de bits:

• Barato
• Compresión
• Sirven como identificadores de documentos, dificilmente corruptibles
• Uniforme
• determinista
• no reversible.

• La fortaleza de los criptosistemas de clave pública contra ataques de computación clásica se ha estimado tradicionalmente mediante el sistema de Nivel de Seguridad de Bit.
• Este nivel se define como el esfuerzo requerido por una computadora clásica para realizar un ataque de fuerza bruta.
• el coste de romper criptosistemas de 80-bits con computadores clásicos están estimados entre decena de miles y cientos de millones de dólares
• Sin embargo:
  • Las curvas elípticas de 160-bits pueden romperse con un computador cuántico de 1000 qbits
  • RSA de 1024 bits necesitaría 2000 qbits
• Esta amenaza afecta a todos los sistemas que dependen de la factorización de enteros o curvas elípticas entre otros.

• Se usa para encontrar los factores primos de un número entero en tiempo polinómico
• Mientras que los algoritmos clásicos tienen complejidad exponencial para factorizar números grandes
• El algoritmo cuántico que se utiliza par abiscar en una secuencia no ordenada de datos con N componentes en un tiempo O(N^1/2) y con una necesidad adicional de espacio de almacenamiento de O(logN)
• Se usa para búsquedas en bases de datos no estructurados y, en el caso de la cirptografía, para romper sistemas basados en hash.

• Muchos criptosistemas han sido comprometidos o impactados de forma significativa por los ataques cuánticos que usan Shor y Grover