Zero Knowledge Fundamental Theorem

Theorem[GMW86]: If one-way permutations

exist, then NP assertions have zero knowledge

interactive proofs

Theorem [GM,Y]: One Way Permutations

Computationally Secure Encryption

Diapositive prÈcÈdente

Diapositive suivante

Revenir ý la premiËre diapositive

Afficher la version graphique