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

排程。