Para preguntas sobre criptografía en relación directa con la computación cuántica. No para métodos criptográficos generales.
Se sabe que las computadoras cuánticas pueden descifrar en el tiempo polinómico una amplia gama de algoritmos criptográficos que anteriormente se pensaba que solo podían resolverse mediante recursos que aumentaban exponencialmente con el tamaño de bits de la clave. Un ejemplo de eso es el algoritmo...
La computación cuántica nos permite encriptar la información de una manera diferente en comparación con lo que usamos hoy, pero las computadoras cuánticas son mucho más poderosas que las computadoras de hoy. Entonces, si logramos construir computadoras cuánticas (por lo tanto, usamos criptografía...
Antecedentes Recientemente leí el artículo "Quantum Bitcoin: una moneda anónima y distribuida asegurada por el teorema de no clonación de la mecánica cuántica", que demuestra cómo podría funcionar un bitcoin cuántico. La conclusión del artículo establece que: Los bitcoins cuánticos son atómicos...
Investigaciones recientes indican que los algoritmos cuánticos pueden resolver problemas típicos de criptología mucho más rápido que los algoritmos clásicos. ¿Se han desarrollado algoritmos cuánticos para el cifrado ? Soy consciente de BB84 , pero solo parece ser una solución parcial para...
Antecedentes Recientemente encontré un artículo de investigación titulado Demostración experimental de la computación cuántica ciega . Dentro de este artículo de investigación, los científicos afirmaron que, mediante la elección adecuada de una estructura genérica, un ingeniero de datos puede...
La criptografía post-cuántica, como la criptografía basada en la red, está diseñada para ser segura, incluso si hay computadoras cuánticas disponibles. Se asemeja a las encriptaciones empleadas actualmente, pero se basa en problemas que probablemente no sean solucionados de manera eficiente por una...
Según Wikipedia, las cadenas de bloques son una forma de mantener "una lista de registros en continuo crecimiento, llamados bloques, que están vinculados y protegidos mediante criptografía [...] y son inherentemente resistentes a la modificación de los datos". Las cadenas de bloques se utilizan...
¿Hay algún conjunto de cifrado que pueda ser descifrado por las computadoras habituales o las supercomputadoras, pero no por las computadoras cuánticas? Si eso es posible, ¿de qué suposiciones dependerá? (Factorizando números grandes, a cunasi( modre)ab(modd)a^b\pmod d a b cunaC(...
En su célebre artículo " Codificación Conjugada " (escrito alrededor de 1970), Stephen Wiesner propuso un esquema para el dinero cuántico que es incondicionalmente imposible de falsificar, asumiendo que el banco emisor tiene acceso a una tabla gigante de números aleatorios y que los billetes se...
En computación clásica, podemos ejecutar la búsqueda de claves (por ejemplo, AES) ejecutando nodos de computación paralelos tantos como sea posible. Está claro que también podemos ejecutar muchos algoritmos de Grover. Mi pregunta es ; Es posible acelerar usando más de un algoritmo de Grover como...
Esta respuesta cita un artículo [ ]††\dagger que tiene como objetivo una cadena de bloques cuántica usando enredos en el tiempo. "La debilidad es que la investigación solo presenta un diseño conceptual". - QComp2018 ¿Cómo podría realizarse una blockchain cuántica que aprovecha el enredo del...
¿Existe alguna definición o teorema sobre lo que puede lograr una computadora cuántica a partir de la cual los esquemas criptográficos post-cuánticos (por ejemplo, la criptografía de red, pero no la criptografía cuántica) pueden justificar su seguridad? Sé que la función de búsqueda de períodos es...
Estaba tratando de estudiar por mi cuenta qmc leyendo el libro Quantum Computing A Gentle Introduction, en la sección 2.4 habla sobre el protocolo de distribución de claves cuánticas BB84. Después (pensé) que lo entendí, me puse a trabajar en el ejercicio 2.9 y 2.10. Ex. 2.9 pregunta cuántos bits...
La línea de preguntas está inspirada en el truco elegido en la Sección 4 de la versión en PDF del documento Quantum Attacks on Classical Proof Systems - The Hardness of Quantum Rewinding (Ambainis et al. , 2014) . Diapositivas disponibles aquí . No sigo completamente el argumento allí, así que...
He oído que las computadoras cuánticas representan una gran amenaza para la criptografía de clave pública-privada RSA de 1024 bits y posiblemente incluso de 2048 bits. Sin embargo, en el futuro, las claves de mayor tamaño probablemente estarán en riesgo en un momento u otro, a medida que se creen...