Preguntas sobre la construcción y el análisis de protocolos y algoritmos para computación y comunicación seguras (incluidos los aspectos de autenticación, integridad y privacidad).
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 en un problema NP-hard...
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 asegurarse...
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 la...
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...
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
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 pública correspondiente?...
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 un mensaje diferente , obtiene , y si realiza Xor de los dos textos cifrados,...
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...
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...
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 exactamente para lo...
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...
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...
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...
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 grifos salen de R 0 y R 3...
Considere el siguiente protocolo, destinado a autenticar AAA (Alice) a BsiB (Bob) y viceversa. A →B:B →A:A → B :"Soy Alice",RUNE(RA,K)E( ⟨RUN+ 1 ,PUN⟩,K)A→si:"Soy Alice",RUNsi→UN:mi(RUN,K)UN→si:mi(⟨RUN+1,PAGUN⟩,K) \begin{align*} A \to B: &\quad \text{“I'm Alice”}, R_A \\ B \to A: &\quad E(R_A,...
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
Deje que ser un parcial ( m , k ) -Diseño y f : { 0 , 1 } m → { 0 , 1 } sea una función booleana. El generador de Nisan-Wigderson G f : { 0 , 1 } l → { 0 , 1 } n se define de la siguiente manera:S={Si}1≤i≤nS={Si}1≤i≤n\cal{S}=\{S_i\}_{1\leq i\leq n}(m,k)(m,k)(m,k)f:{0,1}m→{0,1}f:{0,1}m→{0,1}f:...
¿Cómo encripta la contraseña que ingresamos (para conectarnos a una red inalámbrica) los datos en la red inalámbrica? A través de mi lectura, no estoy seguro de si la contraseña que ingresamos es la misma que la contraseña. Si es así, ¿cómo puede la frase de contraseña generar las cuatro claves...
Windows NT utilizó un protocolo punto a punto donde un cliente puede comunicarse "de forma segura" con un servidor mediante el uso de un cifrado de flujo para cifrar una matriz de mensajes con alguna clave . El servidor también cifra su respuesta con la misma clave k . Pero, ¿cómo es consciente de...
¿Será necesario cambiar las definiciones de seguridad si tenemos computadoras cuánticas? ¿Qué construcciones criptográficas se romperán? ¿Conoces una encuesta o un artículo que explique qué se necesitará para