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

【文章頁(yè)數(shù)】：14 頁(yè)

【參考文獻(xiàn)】：
期刊論文
[1]多個(gè)字符排序的安全多方計(jì)算[J]. 李順東,亢佳,楊曉藝,竇家維,劉新.  計(jì)算機(jī)學(xué)報(bào). 2018(05)
[2]保密替換及其在保密科學(xué)計(jì)算中的應(yīng)用[J]. 楊曉藝,李順東,亢佳.  計(jì)算機(jī)學(xué)報(bào). 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ì)算[J]. 李順東,王道順.  電子學(xué)報(bào). 2013(04)
[6]無(wú)信息泄漏的比較協(xié)議[J]. 秦靜,張振峰,馮登國(guó),李寶.  軟件學(xué)報(bào). 2004(03)



本文編號(hào)：3658144