Secure Transmission

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

Secret Sharing

http://en.wikipedia.org/wiki/Shamir's_Secret_Sharing

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

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

Additive Secret Sharing:xor

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

Zero-knowledge Proof

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

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

Broadcast Encryption

Broadcast Encryption

http://en.wikipedia.org/wiki/Linear_network_coding

Secure Electronic Voting

Blockchain

https://www.zhihu.com/question/37290469/answer/107612456

https://draveness.me/iota-tangle

Fault Tolerance

http://stilwell-git.github.io/life/2017/02/09/WC2017.html

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

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