IT-lexikon › Säkerhet › Michael Ben-Or

Michael Ben-Or

Säkerhet In English → Uppdaterad: 2026-10-17

Israelisk teoretiker vid Hebrew University som visade att slump kan lösa konsensus och att flera parter kan räkna gemensamt utan att avslöja sina indata.

1983 publicerade Ben-Or ett randomiserat protokoll för bysantinsk överenskommelse i asynkrona nät. Det kringgick FLP-resultatet, som säger att deterministisk konsensus är omöjlig så fort en enda nod kan krascha, genom att låta noderna singla slant. Artikeln gav honom och Michael Rabin Dijkstrapriset 2015.

1988 kom BGW-protokollet tillsammans med Shafi Goldwasser och Avi Wigderson: informationsteoretiskt säker flerpartsberäkning, där säkerheten vilar på att färre än en tredjedel av parterna fuskar och inte på att något matematiskt problem är svårt. Samma år var han med och definierade interaktiva bevis med flera bevisare. Dagens MPC-plånböcker och tröskelsignaturer står på den grunden.

← Tillbaka till lexikonet