Cifrado asimétrico y firma realizada a mano

7

Hay algunos métodos de cifrado tan fáciles que puedes hacerlos de forma manual, pero ¿existe un método fácil (ish) de privado y amp; ¿Criptografía pública y firma que un humano puede realizarla a mano? El humano que realiza la criptografía tiene papel y amp; lápiz.

Editar: suponga que no hay ataques MITM (todas las claves que se obtienen son legítimas)

    
pregunta Grant Davis 26.04.2016 - 04:35
fuente

3 respuestas

6

A James Ellis en GCHQ se le ocurrió un ejemplo de criptografía de clave pública a lápiz y pluma, algo que él llamó "encriptación no privada". Lo intentó como una ilustración de un sistema de clave pública.

La esencia de su sistema es algo como esto: Empieza por crear muchos enigmas cortos, cada uno con una solución única, que podría ser, por razones prácticas, ecuaciones matemáticas. Para cada uno de estos enigmas creas una clave de cifrado. La intención es que la solución al enigma sea el ID de la clave. La lista completa de (enigma [es decir, ID de clave] / clave de cifrado) se publica en algún lugar público.

Cuando alguien quiere enviarle un mensaje secreto, eligen un par al azar. Resuelven el enigma, para obtener la clave de identificación. Luego pueden cifrar el mensaje que solo quieren que usted vea, usando la clave que eligieron de la lista. Para poder descifrar el mensaje, anotan la ID de la clave en algún lugar en texto claro en el encabezado de la letra.

El secreto de este sistema depende de la cantidad de acertijos y del tiempo necesario para resolver cada uno para la identificación de la clave (un atacante con todas las identificaciones de la clave puede simplemente buscar la clave). Por ejemplo, si tiene 10,000 pares, y cada enigma lleva un día resolverlo, debería durar unos 30 años contra un solo atacante.

Referencias:

  • enlace
  • Steven Levy: Crypto: Secreto y privacidad en la guerra de nuevos códigos
respondido por el Geir Emblemsvag 26.04.2016 - 07:00
fuente
2

Si está aprendiendo las bases de la criptografía RSA, verá que puede hacerlo a mano. El principio gira en torno a la aritmética modular simple.

Lo que hace que el esquema sea seguro es el uso de un número primo muy grande y la dificultad de factorizar la clave pública en los dos primos iniciales. La misma idea representa curvas elípticas con otro problema difícil de resolver.

Este requisito para que los esquemas asimétricos tengan un componente "difícil de romper", hace que sea automáticamente difícil hacerlo "a mano", a pesar de que las matemáticas detrás de esto son simples. Además, piensa en esto: si es simple para un humano, es trivial para una computadora.

    
respondido por el M'vy 26.04.2016 - 10:09
fuente
0

Interesante! Recibí tus puntos, aunque creo que el papel y el lápiz pueden hacer cálculos ilimitados. Digamos que tenemos un poder de computación muy limitado. Tú y tus amigos quieren hacer criptografía en la vida cotidiana.

Para obtener una criptografía de clave pública , necesitará un tercero de confianza que pueda autenticar su identidad y luego genere un par de claves (PublicKey, PrivacyKey) para usted. Creo que esta es la parte más difícil de su plan de boceto. Si puedes resolver esto, tendrás lo que quieres.

Para ser más útil, creo que puedes tomar el sello de envolope como referencia. Algunos departamentos del gobierno usan sello de sello.

    
respondido por el Mr.Budapest 26.04.2016 - 05:18
fuente

Lea otras preguntas en las etiquetas