Leksykon IT › Bezpieczeństwo › Michael Ben-Or

Michael Ben-Or

Bezpieczeństwo Svenska → Zaktualizowano: 2026-10-17

Teoretyk z Uniwersytetu Hebrajskiego, który pokazał, że rzut monetą może uratować konsensus, a kilka stron może wspólnie obliczać, nie ujawniając swoich danych.

W 1983 roku Ben-Or opublikował randomizowany protokół porozumienia bizantyjskiego w sieciach asynchronicznych. Omijał on wynik FLP, który mówi, że deterministyczny konsensus jest niemożliwy, gdy choć jeden węzeł może ulec awarii, pozwalając węzłom rzucać monetą. Praca przyniosła jemu i Michaelowi Rabinowi Nagrodę Dijkstry 2015.

W 1988 roku powstał protokół BGW, wspólnie z Shafi Goldwasser i Avim Wigdersonem: bezwarunkowo bezpieczne obliczenia wielostronne, które opierają się na tym, że oszukuje mniej niż jedna trzecia uczestników, a nie na trudności jakiegokolwiek problemu matematycznego. Tego samego roku współzdefiniował interaktywne dowody z wieloma dowodzącymi. Dzisiejsze portfele MPC i podpisy progowe stoją na tym fundamencie.

← Wróć do leksykonu