73: Shamirの秘密共有 / Paxos Commit

Hacker Newsで話題になっていた、複数人が各々の鍵を持ち寄らないと復号できないように秘密を共有する方法についての記事を読みながら雑談しました。後半はJim GrayとLeslie Lamportによる論文Consensus on Transaction Commitを読んだけどわからんという話をしています。

• How Shamir's Secret Sharing Works - Ente Photos 
• 秘密を分散させて漏えいを防ぐ「シャミアの秘密共有」の仕組みとは？ - GIGAZINE
• ScalarDB: Universal Transaction Manager for Polystores
• Consensus on Transaction Commit

Chapters:
(00:00) Opening
(02:14) How Shamir’s Secret Sharing Works
(12:16) Consensus on Transaction Commit
(16:44) Two Phase Commit
(26:39) Paxos Commit
(37:56) リーダー選出問題と分散合意問題