Protocolos Criptográficos - CryptULL
Protocolos Criptográficos - CryptULL
Protocolos Criptográficos - CryptULL
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
DCN basadas en Grafos<br />
♦ La seguridad se basa en un problema difícil de grafos y en la<br />
Elección cuidadosa de G y de la solución, y la<br />
Capacidad computacional del verificador polinomial<br />
♦ Completitud: Si A es honesto el protocolo acaba bien ya que<br />
el isomorfismo y la solución en el grafo isomorfo son válidos<br />
♦ Solidez: Un suplantador de A tendría éxito cuando e=0 si<br />
genera un grafo isomorfo, pero fracasaría con e=1 ya que no<br />
podría resolver el problema en dicho grafo. También podría<br />
generar una solución en un grafo falso respondiendo<br />
correctamente al reto e=1, pero entonces no podría responder<br />
a e=0. Luego la probabilidad de suplantación exitosa es 2 -m<br />
♦ Conocimiento Nulo: B puede diseñar un simulador que<br />
juegue el papel de A generando aleatoriamente un grafo<br />
isomorfo G’, o bien definiendo un grafo G’ adecuado a partir<br />
de una solución. En tiempo polinomial se genera una<br />
perspectiva con distribución de probabilidad indistinguible<br />
Criptografía-ULL