众人的秘密实施特定计算,彼此知道计算结果,但是彼此不知道秘密.
函数输入是个人秘密,函数输出是共同秘密.
Oblivious Transfer
传送者提供多笔资料,接收者选择一笔资料.传送者不知道被选择的资料编号,接收者不知道未选择的资料内容.洗牌,抽牌,销毁剩下的牌.
输入输出都是个人秘密.输出是资料编号.
Secret Sharing
秘密实施变换,成为n个零件.凑满任意t个零件,方能得知秘密全貌.凑不满t个零件,无法得知秘密一隅.
Shamir's Secret Sharing:多项式内插唯一解定理.t-1次(t项)多项式函数,n个函数点.
向他人证明自己知道某个秘密,但是他人无法得知秘密.