安全多方計算是密碼學研究的一個重要領域,也是國際密碼學研究的熱點之一.百萬富翁問題是第一個安全多方計算問題,它研究的是Alice和Bob各擁有一個私有數據x、y,保密比較x、y大小的問題.研究人員提出了許多解決方案,并在其基礎上拓展出了許多新的問題.本文對百萬富翁問題進行了新的拓展,提出這樣的問題:Alice、Bob、Carol和Dove各擁有保密數據x、y、u、v,他們要保密判定x+y和u+v的大小關系,但是都不愿意泄露自己的保密數據.在此情況下,沒有人知道x+y、u+v的具體數值.我們稱這個問題為盲百萬富翁問題,其具有重要的理論與實際意義.為解決此問題,我們利用概率加密算法的性質和移位寄存器的思想設計了新的保密移位添加方法.然后在半誠實模型下設計了參與者為三方、四方和n方的三個不同盲百萬富翁問題的解決方案,并應用模擬范例證明了方案的安全性,可以抵抗任意的合謀攻擊.最后,對協(xié)議進行了效率分析和實驗測試,理論分析和實驗結果都表明本文的協(xié)議是高效的、實用的.保密移位添加方法不僅可用于解決本文的盲百萬富翁問題,還可以作為基礎模塊去解決其它安全多方計算問題.盲百萬富翁問題也為安全多方計算提供... 

【文章頁數】：14 頁

【參考文獻】：
期刊論文
[1]多個字符排序的安全多方計算[J]. 李順東,亢佳,楊曉藝,竇家維,劉新.  計算機學報. 2018(05)
[2]保密替換及其在保密科學計算中的應用[J]. 楊曉藝,李順東,亢佳.  計算機學報. 2018(05)
[3]Efficient Protocols for the General Millionaires’ Problem[J]. LI Shundong,GUO Yimin,ZHOU Sufang,DOU Jiawei,WANG Daoshun.  Chinese Journal of Electronics. 2017(04)
[4]New Constructions of Dynamic Threshold Cryptosystem[J]. 龍宇,陳克非,毛賢平.  Journal of Shanghai Jiaotong University（Science）. 2014(04)
[5]基于同態(tài)加密的高效多方保密計算[J]. 李順東,王道順.  電子學報. 2013(04)
[6]無信息泄漏的比較協(xié)議[J]. 秦靜,張振峰,馮登國,李寶.  軟件學報. 2004(03)



本文編號：3658144