human
Veuillez expliquer ce qu'est un "circuit brouillé"
gpt
Le circuit brouillé est un protocole cryptographique qui permet un calcul sécurisé à deux parties dans lequel deux parties méfiantes peuvent évaluer conjointement une fonction sur leurs entrées privées sans la présence d'un tiers de confiance. Dans le protocole de circuit brouillé, la fonction doit être décrite comme un circuit booléen.
L'histoire des circuits brouillés est compliquée. L'invention du circuit brouillé a été attribuée à Andrew Yao, car Yao a introduit l'idée dans la présentation orale d'un article dans FOCS'86. Cela a été documenté par Oded Goldreich en 2003. Le premier document écrit sur cette technique a été rédigé par Goldreich, Micali et
Wigderson dans STOC'87. Le terme "circuit brouillé" a été utilisé pour la première fois par Beaver, Micali et Rogaway dans STOC'90. Le protocole de Yao résolvant le problème des millionnaires de Yao était le premier exemple de calcul sécurisé, mais il n'est pas directement lié aux circuits brouillés.