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

【文章頁數(shù)】：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