计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
36期
126-132
,共7页
百万富翁问题%同态加密%减法同态%安全两方比较实数%保密计算
百萬富翁問題%同態加密%減法同態%安全兩方比較實數%保密計算
백만부옹문제%동태가밀%감법동태%안전량방비교실수%보밀계산
姚氏百万富翁问题的实质是在秘密状态下比较两个数的大小,它是其他保密计算的一个基本模块,并在电子商务如投标、拍卖等应用中具有重要作用.当前的解决方案存在计算和通信开销较高、比较的数的范围有限等缺点.基于修改的EIGamal算法提出并证明了乘法和减法同态加密系统.基于此设计了半诚实模型下公平高效的安全两方比较协议.通过证明、实例和与其他协议比较表明其具有安全性、公平性、低的计算和通信开销和可秘密比较两个实数等特性.
姚氏百萬富翁問題的實質是在祕密狀態下比較兩箇數的大小,它是其他保密計算的一箇基本模塊,併在電子商務如投標、拍賣等應用中具有重要作用.噹前的解決方案存在計算和通信開銷較高、比較的數的範圍有限等缺點.基于脩改的EIGamal算法提齣併證明瞭乘法和減法同態加密繫統.基于此設計瞭半誠實模型下公平高效的安全兩方比較協議.通過證明、實例和與其他協議比較錶明其具有安全性、公平性、低的計算和通信開銷和可祕密比較兩箇實數等特性.
요씨백만부옹문제적실질시재비밀상태하비교량개수적대소,타시기타보밀계산적일개기본모괴,병재전자상무여투표、박매등응용중구유중요작용.당전적해결방안존재계산화통신개소교고、비교적수적범위유한등결점.기우수개적EIGamal산법제출병증명료승법화감법동태가밀계통.기우차설계료반성실모형하공평고효적안전량방비교협의.통과증명、실례화여기타협의비교표명기구유안전성、공평성、저적계산화통신개소화가비밀비교량개실수등특성.
