百萬富翁問題—安全多方計算
是由圖靈獎獲得者姚期智提出的。

有A、B兩個富翁，A資產(chǎn)i億元，B資產(chǎn)j億元，i、j均在0-10范圍內(nèi)，在互不讓對方知道自己資產(chǎn)的情況下，比較A和B的資產(chǎn)誰多誰少。
那么如何去比較呢？
這里放十個箱子：

如果A有i億元，那么A將第i個箱子之前的所有箱子里都放個紙條，寫著0；從第i個箱子開始，寫1，一直寫到最后一個箱子。寫完后將十個箱子全部鎖上。由于B沒有鑰匙，所以打不開箱子，因此看不到紙條，不知道A的資產(chǎn)。

于是B將自己資產(chǎn)對應(yīng)的那個箱子拿出來給A，然后B將剩下的箱子全部銷毀，于是A也不知道B給他的是第幾個箱子，但是能打開這個箱子。
如果箱子里紙條是0，則A的資產(chǎn)>B的資產(chǎn)；
如果箱子里紙條是1，則A的資產(chǎn)<=B的資產(chǎn)。

以上就是百萬富翁問題，那么如何用密碼學來解決這個問題呢？

上述問題中的鎖代表公鑰，鑰匙代表私鑰。

具體方案：
1、B無私鑰，只有公鑰。
1-B先選一個大數(shù)X，然后用公鑰對X加密-> E(X)=k；

2-B計算k-j+1=m，然后B將m發(fā)送給A，雖然在m中包含了B的資產(chǎn)j，但是A不知道k，所以無法獲取具體值。

2、A有公私鑰。
1-計算k-j+1, k-j+2, k-j+3……k-j+10。在這之中，必有一個數(shù)據(jù)是k-j+j，即k。

2-解密這十個值，得出解密結(jié)果：Yu=D(k-j+u) —y1,y2,y3……yj……y10
這個yj即D(k)，即B選擇的大數(shù)X。但是A不知道哪個是j，所以還是無法知曉B的資產(chǎn)。

3-求模
Zu=Yu mod p, p為質(zhì)數(shù)
得出z1…zj…z10

4-A要將自己的資產(chǎn)i融入zu數(shù)列
那么如何融入？：
保持z1,z2…zi不變，讓zi+1,zi+2…z10加1，然后將Z數(shù)列傳給B。

3、B檢驗
若X mod p =Zj，說明Zj沒有經(jīng)過加1的步驟，即Zj在Zi之前，j<=i
若X mod p不等于Zj，說明Zj加1了，Zj在Zi之后，j>i

這里j與i的等號與最初提的百萬富翁例子中的等號不同，因為這里是前i為0，i+1至10為1，之前例子是前i-1為0，i至10為1.

以上就是如何用密碼學實現(xiàn)百萬富翁問題，這也就是安全多方計算。在實際應(yīng)用中，一定不是10這個范圍，是一個無法推導(dǎo)出的范圍。

總結(jié)

以上是生活随笔為你收集整理的百万富翁问题--安全多方计算的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。