摘要：
作者：王子旭链接：https://zhuanlan.zhihu.com/p/21463650来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 2016.7.5 更新：长文多图代码预警，电脑食用效果更佳。 完整版代码已上传 GitHub，后续一些有的没的的代码更新也都在G 阅读全文
摘要：
Quasi-identifier From Wikipedia, the free encyclopedia From Wikipedia, the free encyclopedia Quasi-identifiers are pieces of information that are not 阅读全文
摘要：
通信复杂度问题：确定双方手中所有数的中位数 通信复杂度（communication complexity）主要研究这么一类问题： A 持有数据 x ， B 持有数据 y ，他们想要合作计算某个关于 x 和 y 的二元函数值 f(x, y) ，那么在渐近意义下，两人至少需要传输多少 bit 的数据。最 阅读全文
摘要：
同态加密(Homomorphic encryption)是一种加密形式，它允许人们对密文进行特定的代数运算得到仍然是加密的结果，将其解密所得到的结果与对明文进行同样的运算结果一样。换言之，这项技术令人们可以在加密的数据中进行诸如检索、比较等操作，得出正确的结果，而在整个处理过程中无需对数据进行解密。 阅读全文
摘要：
https://en.wikipedia.org/wiki/Vickrey_auction https://en.wikipedia.org/wiki/Vickrey_auction 维克里拍卖（Vickrey auction），即次价密封投标拍卖(Second-price sealed-bid a 阅读全文
摘要：
Weakly Dominant Strategy Equilibrium（均衡）。 先说弱占优。一个策略弱占优就是说，无论其他人采取什么样的策略，这个策略的回报都大于等于其他策略的回报。如果所有人都使用他们的弱占优策略 ，那么这就是一个弱占优策略均衡 严格占优策略就是，无论其他人采取什么策略，这个策 阅读全文
摘要：
乱码电路(Garbled circuits)是Andrew Yao教授在上世纪80年代发明的一种很聪明的技术。它可以让两个人针对某个算式来计算答案，而不需要知道他们在计算式所输入的数字。 举个例子说，假如你和我都想知道咱们两个到底谁更年长一些，但是我们两个都比较谨慎，不想直接告诉对方自己的年龄。使用 阅读全文