秘密数值的比较-百万富翁问题

1.百万富翁问题的提出

百万富翁问题最早是由图灵奖得主姚期智在1982年提出的安全多边计算问题，简略的说即有两个百万富翁，双方互相不知道对方钱的多少，但是又很好奇地想知道对方有没有自己的钱多。即如何在不透露各自隐私的情况下进行数值的比较。

2. 解决方案

解决方案为上述过程。

3.原理

a. 0编码

b. 1编码

c. 比较-大于

d. 比较-小于

4.应用

安全多边计算在隐私保护，隐私计算等方面有很多应用场景。此外有很多的应用拓展场景，如在ABE中，对数值属性的比较方面

参考文献

【1】查俊, 苏锦海, 闫少阁,等. 姚氏百万富翁问题的高效解决方案[J]. 计算机工程, 2010, 36(14):124-126.
【2】Xue K , Hong J , Xue Y , et al. CABE: A New Comparable Attribute-based Encryption Construction with 0-Encoding and 1-Encoding[J]. IEEE Transactions on Computers, 2017:1-1.