百萬富翁問題—安全多方計(jì)算
是由圖靈獎(jiǎng)獲得者姚期智提出的。
有A、B兩個(gè)富翁，A資產(chǎn)i億元，B資產(chǎn)j億元，i、j均在0-10范圍內(nèi)，在互不讓對方知道自己資產(chǎn)的情況下，比較A和B的資產(chǎn)誰多誰少。
那么如何去比較呢？
這里放十個(gè)箱子：
如果A有i億元，那么A將第i個(gè)箱子之前的所有箱子里都放個(gè)紙條，寫著0；從第i個(gè)箱子開始，寫1，一直寫到最后一個(gè)箱子。寫完后將十個(gè)箱子全部鎖上。由于B沒有鑰匙，所以打不開箱子，因此看不到紙條，不知道A的資產(chǎn)。
于是B將自己資產(chǎn)對應(yīng)的那個(gè)箱子拿出來給A，然后B將剩下的箱子全部銷毀，于是A也不知道B給他的是第幾個(gè)箱子，但是能打開這個(gè)箱子。
如果箱子里紙條是0，則A的資產(chǎn)>B的資產(chǎn)；
如果箱子里紙條是1，則A的資產(chǎn)<=B的資產(chǎn)。
以上就是百萬富翁問題，那么如何用密碼學(xué)來解決這個(gè)問題呢？
上述問題中的鎖代表公鑰，鑰匙代表私鑰。
具體方案：
1、B無私鑰，只有公鑰。
1-B先選一個(gè)大數(shù)X，然后用公鑰對X加密-> E(X)=k；
2-B計(jì)算k-j+1=m，然后B將m發(fā)送給A，雖然在m中包含了B的資產(chǎn)j，但是A不知道k，所以無法獲取具體值。
2、A有公私鑰。
1-計(jì)算k-j+1, k-j+2, k-j+3……k-j+10。在這之中，必有一個(gè)數(shù)據(jù)是k-j+j，即k。
2-解密這十個(gè)值，得出解密結(jié)果：Yu=D(k-j+u) —y1,y2,y3……yj……y10
這個(gè)yj即D(k)，即B選擇的大數(shù)X。但是A不知道哪個(gè)是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檢驗(yàn)
若X mod p =Zj，說明Zj沒有經(jīng)過加1的步驟，即Zj在Zi之前，j<=i
若X mod p不等于Zj，說明Zj加1了，Zj在Zi之后，j>i
這里j與i的等號與最初提的百萬富翁例子中的等號不同，因?yàn)檫@里是前i為0，i+1至10為1，之前例子是前i-1為0，i至10為1.文章來源：http://www.zghlxwxcb.cn/news/detail-441262.html
以上就是如何用密碼學(xué)實(shí)現(xiàn)百萬富翁問題，這也就是安全多方計(jì)算。在實(shí)際應(yīng)用中，一定不是10這個(gè)范圍，是一個(gè)無法推導(dǎo)出的范圍。文章來源地址http://www.zghlxwxcb.cn/news/detail-441262.html
到了這里，關(guān)于百萬富翁問題--安全多方計(jì)算的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
