BT Sözlüğü › Güvenlik › Michael Ben-Or

Michael Ben-Or

Güvenlik Svenska → Güncellendi: 2026-10-17

Yazı tura atmanın uzlaşmayı kurtarabileceğini ve birkaç tarafın girdilerini açıklamadan birlikte hesap yapabileceğini gösteren İbrani Üniversitesi kuramcısı.

Ben-Or, 1983'te eşzamansız ağlarda Bizans anlaşması için rastgele bir protokol yayımladı. Tek bir düğümün bile çökebildiği durumda belirlenimci uzlaşmanın imkânsız olduğunu söyleyen FLP sonucunu, düğümlere yazı tura attırarak aştı. Makale, ona ve Michael Rabin'e 2015 Dijkstra Ödülü'nü kazandırdı.

1988'de Shafi Goldwasser ve Avi Wigderson'la BGW protokolü geldi: herhangi bir matematik probleminin zorluğuna değil, tarafların üçte birinden azının hile yapmasına dayanan, bilgi kuramsal olarak güvenli çok taraflı hesaplama. Aynı yıl çok kanıtlayıcılı etkileşimli ispatları da birlikte tanımladı. Bugünün MPC cüzdanları ve eşik imzaları bu temelin üzerinde duruyor.

← Sözlüğe dön