Secure Transmission

「秘密Secret」。不讓人知道的資料。

「保密Secrecy」。不讓人知道。

「加密Encryption」。掩飾。

Secure Function Evaluation
Secure Multi-party Computation

眾人的秘密實施特定計算，彼此知道計算結果，但是彼此不知道秘密。

函數輸入是個人秘密、函數輸出是共同秘密。

https://www.zhihu.com/question/56103471/answer/147792433
https://www.zhihu.com/question/60042833/answer/173025969

Oblivious Transfer

傳送者提供多筆資料，接收者選擇一筆資料。傳送者不知道被選擇的資料編號，接收者不知道未選擇的資料內容。洗牌、抽牌、銷毀剩下的牌。

輸入輸出都是個人秘密。輸出是資料編號。

Secret Sharing

秘密實施變換，成為n個零件。湊滿任意t個零件，方能得知秘密全貌。湊不滿t個零件，無法得知秘密一隅。

n個物品獲得t個以上才能揭密。

Additive Secret Sharing：xor

Shamir's Secret Sharing：多項式內插唯一解定理。t-1次（t項）多項式函數、n個函數點。

原理如同衍生「Reed–Solomon Code」原始版本。

向他人證明自己知道某個秘密，但是他人無法得知秘密。

https://zhuanlan.zhihu.com/p/94615785

Broadcast Encryption

Secure Electronic Voting

Blockchain

任之洲《Ulam猜数游戏》。扔蛋、秤球。

https://en.wikipedia.org/wiki/Two_Generals'_Problem
https://en.wikipedia.org/wiki/Byzantine_fault_tolerance

Distributed Algorithm

「分散式演算法」。Parallel Algorithm和I/O-efficient Algorithm合體。

https://paper.dropbox.com/doc/Google-DCJ--MnMwtOSSmcM4ZaEzFOpNF

哲學家用餐問題（Dining Philosophers Problem）

資源控管。

Paxos。

多工（Multiplexing）

通道控管。

CSMA

https://www.zhihu.com/question/26743389/answer/33983737

共時（Clock Synchronization）

時間同步。

CAP theorem: Consistence, Availability, Partition Tolerance.

https://en.wikipedia.org/wiki/Clock_synchronization

Sketching

分配律。協作。

Placement

排程。