May 30, 2026

73: Shamirの秘密共有 / Paxos Commit

43 minutes

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) リーダー選出問題と分散合意問題

...more