Puzles de Merkle

Sin embargo son menos eficientes que estos y no se usan en la práctica.Cuando Bernardo recibe todos estos puzles elige uno al azar, lo resuelve y posteriormente envía el identificador de la clave seleccionada de vuelta a Alicia para que ésta sepa que clave se va a usar.De este modo acuerdan una clave secreta común, pues ambos conocen la que corresponde a dicho identificador.El método se considera seguro en la medida en que el esfuerzo total necesario para resolver una gran cantidad de puzles sea muy grande.El tiempo medio que necesita Eva para descifrar puzles hasta encontrar la clave es O(n · m).