Preguntas etiquetadas con cryptography

La mayor parte del cifrado actual, como el RSA, se basa en la factorización de enteros, que no se cree que sea un problema NP-hard, pero pertenece a BQP, lo que lo hace vulnerable a las computadoras cuánticas. Me pregunto, ¿por qué no ha habido un algoritmo de cifrado basado …

109 complexity-theory  np-hard  encryption  cryptography 

Debe verificar que su amigo, Bob, tenga su número de teléfono correcto, pero no puede preguntarle directamente. Debe escribir la pregunta en una tarjeta y dársela a Eve, quien se la llevará a Bob y le devolverá la respuesta. ¿Qué debe escribir en la tarjeta, además de la pregunta, para …

49 algorithms  cryptography 

Estoy tratando de explicar los conceptos básicos de Bitcoin a mis padres. Uno de los componentes principales de bitcoin es firmar transacciones para asegurarse de que su identidad no se pueda suplantar y, por lo tanto, la necesidad de explicar un cifrado asimétrico simplificado. ¿Qué es un cifrado asimétrico extremadamente …

30 cryptography 

Estaba leyendo CLRS y se dice: Si factorizar enteros grandes es fácil, entonces romper el criptosistema RSA es fácil. Lo que tiene sentido para mí porque con el conocimiento de pagspp y qqq , es fácil crear la clave secreta que el conocimiento de la clave pública. Sin embargo, explica …

30 cryptography 

Estaba en Wikipedia en la lista de problemas informáticos no resueltos y encontré esto: ¿es posible la criptografía de clave pública? ¿Pensé que el cifrado RSA era una forma de criptografía de clave pública? ¿Por qué es esto un problema?

23 cryptography 

Por lo que he visto sobre el uso de un par de claves públicas y privadas, la clave pública se usa para cifrar un mensaje, y la clave privada se usa para descifrar el mensaje cifrado. Si un mensaje está encriptado por la clave privada, ¿puede desencriptarse por la clave …

21 cryptography 

Para cifrar un mensaje con una tecla de teclado de una sola vez , debe hacer . k E n c ( m 1 , k ) = m 1 ⊕ kmetro1m1m_1kkkmin c ( m1, k ) = m1⊕ kEnc(m1,k)=m1⊕kEnc(m_1,k) = m_1 \oplus k Si usa la misma para cifrar …

20 cryptography  information-theory  encryption 

En Linux, los archivos /dev/randomy los/dev/urandom archivos son las fuentes de bloqueo y no bloqueo (respectivamente) de bytes pseudoaleatorios. Se pueden leer como archivos normales: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 9e7c …

19 operating-systems  cryptography  randomness  security  entropy 

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 

Esta es una pregunta suave. No sé mucho acerca de la criptografía o su historia, pero parece que un uso común para RSA es hacer un intercambio de claves encriptando una clave simétrica para enviar un mensaje más largo (por ejemplo, la descripción de iMessage aquí ). ¿No es esto …

16 cryptography  history 

Generalmente se considera que un límite inferior asintótico, como la dureza exponencial, implica que un problema es "inherentemente difícil". Se cree que el cifrado que es "intrínsecamente difícil" de romper es seguro. Sin embargo, un límite inferior asintótico no descarta la posibilidad de que una clase enorme pero finita de …

16 complexity-theory  cryptography  asymptotics 

Necesito construir un gráfico expansor d-regular para algunos pequeños d fijos (como 3 o 4) de n vértices. ¿Cuál es el método más fácil para hacer esto en la práctica? ¿Construir un gráfico d-regular aleatorio, que se ha demostrado que es un expansor? También leí sobre las construcciones de Margulis …

14 graph-theory  combinatorics  cryptography  discrete-mathematics  expanders 

Quiero crear una cápsula de tiempo digital que permanecerá ilegible durante un período de tiempo y luego se volverá legible. No quiero confiar en ningún servicio externo para, por ejemplo, mantener la clave secreta y luego revelarla en el momento requerido. es posible? Si no, ¿es posible algún tipo de …

14 cryptography  encryption  digital-preservation 

Si P es igual a NP, ¿será posible diseñar un sistema de criptosistema donde el algoritmo de criptoanálisis óptimo tome, por ejemplo, el cuadrado del tiempo empleado por los algoritmos legítimos de cifrado y descifrado? ¿Ya existen tales algoritmos?

13 cryptography  encryption 

Estoy confundido acerca de cómo se eligen los grifos para los registros de desplazamiento de retroalimentación lineal. Tengo un diagrama que muestra un LFSR con polinomio de conexión . Las cinco etapas están etiquetadas: R 4 , R 3 , R 2 , R 1 y R 0 y los …

13 cryptography  pseudo-random-generators  shift-register