Preguntas etiquetadas con cryptography

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 de Shor . Pero, …

41 complexity-theory  cryptography 

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 cuántica), ¿tendrán los llamados "piratas informáticos" más …

19 algorithm  cryptography  classical-computing 

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 y actualmente no hay forma de subdividir el …

18 algorithm  cryptography  cryptocurrency  quantum-money 

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 resolver las redes.

17 cryptography 

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 ocultar la información sobre cómo se calcularon los datos. Pregunta Si …

16 cryptography  blind-quantum-computing 

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 computadora cuántica. Obviamente, la investigación sobre la …

15 cryptography  key-distribution 

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 actualmente en la práctica, por ejemplo, …

12 cryptography 

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 pueden devolver al banco …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

¿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( modre)ac(modd)a^c\pmod d etc ...)unab c( modre)abc(modd)a^{bc}\pmod d

11 speedup  complexity-theory  cryptography 

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 en la informática clásica?

10 classical-computing  grovers-algorithm  cryptography 

¿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 capaz de romper RSA …

9 cryptography 

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 tiempo? Recursos: Blockchain asegurado cuántico …

9 algorithm  cryptography  cryptocurrency 

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 …

9 quantum-information  cryptography  communication 

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í …

8 algorithm  cryptography  grovers-algorithm 

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 …

7 cryptography