pregunta de cifrado de clave teórica

0

Tengo una pregunta relacionada con el cifrado y el envío de mensajes.

Hay 2 hosts, A y B con su propia clave secreta kA y kB (suponiendo que esto no sea PKI).

Se sabe que cuando A quiere enviar un mensaje a B, realizan este protocolo de intercambio:

A sends to B, an encrypted message in this form E(kA, m), where m is the message and kA is used to encrypt it.

B sends to A, an encryption of the previously sent message, E(kB, E(kA, m)), encrypted using kB.

A will then send to B, E(kB, m).

después de eso, B simplemente descifra el mensaje usando kB.

Mi pregunta es cómo A sabe la clave de B para cifrar el mensaje.

Lo que creo que sé sobre la pregunta:

-Creo que es algún tipo de propiedad matemática como el módulo de RSA?

-Creo que también puede ser una función logarítmica? (Baje el poder, donde poder = tecla?)

-Ambos A y B no conocen la clave del otro, así que creo que puede ser algo que use funciones intercambiables como Log (Exponential (x)) = Exponential (Log (x))?

No hay una respuesta real, ya que esto es solo teórico, así que espero tener sugerencias (o enlaces donde pueda leer más) sobre cómo hacer esto.

    
pregunta robobooga 25.02.2014 - 09:44
fuente

1 respuesta

0

Absolutamente necesitarán hacer un intercambio de claves para que A sepa Kb y B sepa Ka. Existen diferentes métodos, pero generalmente se basan en el algoritmo Diffie Hellman .

Por conveniencia, pegaré aquí el ejemplo de wikipedia:

Alice and Bob agree to use a prime number p = 23 and base g = 5.
Alice chooses a secret integer a = 6, then sends Bob A = ga mod p
    A = 56 mod 23
    A = 15,625 mod 23
    A = 8
Bob chooses a secret integer b = 15, then sends Alice B = gb mod p
    B = 515 mod 23
    B = 30,517,578,125 mod 23
    B = 19
Alice computes s = Ba mod p
    s = 196 mod 23
    s = 47,045,881 mod 23
    s = 2
Bob computes s = Ab mod p
    s = 815 mod 23
    s = 35,184,372,088,832 mod 23
    s = 2
Alice and Bob now share a secret (the number 2) because 6 × 15 is the same as 15 × 6.

encontrará varias respuestas sobre este algoritmo .

    
respondido por el kiBytes 25.02.2014 - 09:51
fuente

Lea otras preguntas en las etiquetas