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...
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,...
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...
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
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...
¿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...
Es una declaración bien conocida que "La seguridad criptográfica debe basarse en una clave secreta en lugar de un algoritmo secreto ". Me gustaría preguntar sobre algunos detalles al respecto. ¿Y cuáles son sus diferencias? Veo lo obvio que para un sistema multiusuario, generar una clave es...
Si un algoritmo de cifrado está destinado a convertir una cadena en otra cadena que luego se puede descifrar de nuevo al original, ¿cómo podría este proceso implicar alguna aleatoriedad? Seguramente tiene que ser determinista, de lo contrario, ¿cómo podría la función de descifrado saber qué...
He estado pensando en este problema particular de informática / criptografía / base de datos durante años y solo quiero saber si ya hay soluciones para él. Para ser sincero, ni siquiera sé a qué campo pertenece exactamente este problema. En pocas palabras: la persona A tiene una lista de datos,...