Protocolos Criptográficos - CryptULL

DCN basadas en Grafos
A elige como identificación secreta una solución de un problema
difícil en un grafo G, y usa G como identificación pública
Se realizan m iteraciones de los pasos siguientes:
1.A elige como compromiso secreto una solución del problema en un
grafo G’ isomorfo a G, y envía G’ a B como testigo
2.B elige aleatoriamente un bit e y envía este reto a A
3.A realiza una de las dos acciones según el valor de e:
•Si e=0, envía a B el isomorfismo entre ambos grafos
•Si e=1, envía a B la solución en el grafo isomorfo
4.B verifica:
•Si e=0, el isomorfismo entre ambos grafos
•Si e=1, que la información recibida verifica las propiedades de una
solución en el grafo isomorfo
Criptografía-ULL