本文關(guān)鍵詞： 安全多方計(jì)算 百萬富翁問題 同態(tài)加密 向量優(yōu)勢統(tǒng)計(jì)　出處：《電子學(xué)報(bào)》2017年05期 　論文類型：期刊論文

【摘要】：百萬富翁問題是安全多方計(jì)算研究的熱點(diǎn)問題之一,也是其他安全多方計(jì)算協(xié)議的基本構(gòu)成模塊.安全向量優(yōu)勢統(tǒng)計(jì)問題是百萬富翁問題的推廣,用于兩方在不泄漏自己保密向量信息的前提下統(tǒng)計(jì)出滿足大于關(guān)系的分量的數(shù)目.本文基于同態(tài)加密算法,通過對保密的數(shù)據(jù)進(jìn)行編碼,設(shè)計(jì)了一個(gè)計(jì)算百萬富翁問題的協(xié)議,并利用模擬范例對協(xié)議進(jìn)行安全性證明.然后利用這個(gè)新的協(xié)議作為基本模塊,設(shè)計(jì)了一個(gè)向量優(yōu)勢統(tǒng)計(jì)協(xié)議,通過效率分析顯示我們的方案是簡單、高效的.最后將向量優(yōu)勢統(tǒng)計(jì)協(xié)議應(yīng)用到整除判定問題和點(diǎn)與若干直線關(guān)系判定問題.
[Abstract]:Millionaire problem is one of the hot issues in the research of secure multi-party computing, and it is also the basic component module of other secure multi-party computing protocols. It is used for two parties to calculate the number of components that satisfy the relationship without revealing their own secret vector information. Based on the homomorphic encryption algorithm, this paper encodes the confidential data. A protocol for computing millionaire problem is designed, and the security of the protocol is proved by using the simulation example. Then, a vector superiority statistics protocol is designed by using the new protocol as the basic module. The efficiency analysis shows that our scheme is simple and efficient. Finally, the vector superiority statistical protocol is applied to the divisional decision problem and the decision problem of the relationship between points and some straight lines.
【作者單位】： 陜西師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金(No.61272435) 陜西師范大學(xué)研究生培養(yǎng)創(chuàng)新基金(No.2015CX029)
【分類號】：TP309
【正文快照】： 1引言安全多方計(jì)算(Secure Multi-party Computation,SMC)使擁有私有數(shù)據(jù)的多個(gè)參與者能夠合作利用他們的私有數(shù)據(jù)進(jìn)行計(jì)算,又不泄露各自私有數(shù)據(jù),是密碼學(xué)界研究的熱點(diǎn)問題.該問題由Yao在文獻(xiàn)[1]中提出,Goldreich等人對其進(jìn)行深入的研究[2,3],推動了安全多方計(jì)算的研究發(fā)展.

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊陽;;簡易的安全多方計(jì)算協(xié)議[J];硅谷;2011年10期

2 徐濱;彭長根;顧崇旭;;公平的安全多方計(jì)算協(xié)議[J];計(jì)算機(jī)工程;2012年07期

3 謝朝明;彭長根;徐濱;;一個(gè)完全公平的安全多方計(jì)算協(xié)議[J];煤炭技術(shù);2013年01期

4 王婷;;安全多方計(jì)算理論研究綜述[J];信息安全與技術(shù);2014年05期

5 劉潔;楊明福;;半誠實(shí)模型下關(guān)于安全多方求解交集問題的研究[J];計(jì)算機(jī)應(yīng)用與軟件;2006年01期

6 賈恒越;劉煥平;;求矩陣逆的安全雙方計(jì)算協(xié)議[J];計(jì)算機(jī)工程與應(yīng)用;2008年33期

7 劉文;羅守山;王永濱;;安全兩方向量優(yōu)勢統(tǒng)計(jì)協(xié)議及其應(yīng)用[J];電子學(xué)報(bào);2010年11期

8 劉文;王永濱;;安全多方信息比較相等協(xié)議及其應(yīng)用[J];電子學(xué)報(bào);2012年05期

9 劉凱;劉強(qiáng);;并行安全多方計(jì)算協(xié)議應(yīng)用研究[J];軟件導(dǎo)刊;2012年09期

10 湯劍紅;高改芹;;安全多方計(jì)算在解決銷售量問題中的研究[J];微型機(jī)與應(yīng)用;2012年20期

相關(guān)會議論文 前3條

1 邱寧;龐雷;羅群;;基于安全多方計(jì)算的拍賣系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[A];第九屆中國通信學(xué)會學(xué)術(shù)年會論文集[C];2012年

2 鄭波;柏文陽;張剡;;一種面向隱私保護(hù)的安全多方計(jì)算協(xié)議[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（二）[C];2008年

3 浦明松;羅守山;劉文;;基于RSA的安全多方排序問題的研究[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

相關(guān)博士學(xué)位論文 前10條

1 孫茂華;安全多方計(jì)算及其應(yīng)用研究[D];北京郵電大學(xué);2013年

2 孫溢;安全多方計(jì)算中若干應(yīng)用協(xié)議的研究[D];北京郵電大學(xué);2015年

3 劉文;幾類特殊的安全多方計(jì)算問題的研究[D];北京郵電大學(xué);2009年

4 李禾;安全多方計(jì)算及其在機(jī)械工程領(lǐng)域的應(yīng)用研究[D];東北林業(yè)大學(xué);2010年

5 寧超;安全多方計(jì)算底層基本運(yùn)算研究[D];山東大學(xué);2011年

6 楊威;安全多方量子計(jì)算基礎(chǔ)協(xié)議的研究[D];中國科學(xué)技術(shù)大學(xué);2007年

7 張斌;高效安全的多方計(jì)算基礎(chǔ)協(xié)議及應(yīng)用研究[D];山東大學(xué);2012年

8 葉云;保護(hù)私有數(shù)據(jù)的合作計(jì)算問題及其應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2012年

9 李璐;安全兩方計(jì)算關(guān)鍵技術(shù)及應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2015年

10 張?zhí)m;保護(hù)隱私的計(jì)算及應(yīng)用[D];清華大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 陳杰;安全多方計(jì)算問題的研究[D];貴州大學(xué);2006年

2 楊方圓;安全多方計(jì)算的研究[D];山東大學(xué);2007年

3 湯劍紅;基于安全多方計(jì)算的若干應(yīng)用問題研究[D];浙江師范大學(xué);2013年

4 夏勇;安全多方計(jì)算應(yīng)用協(xié)議研究[D];湖北工業(yè)大學(xué);2016年

5 陳莉;安全多方計(jì)算在物聯(lián)網(wǎng)上的應(yīng)用研究[D];福州大學(xué);2014年

6 黃美珊;隱私保護(hù)中路徑點(diǎn)包含與多重集操作安全多方計(jì)算研究[D];福州大學(xué);2012年

7 王立昌;基于安全多方計(jì)算的分布式基因序列相似性計(jì)算[D];西北農(nóng)林科技大學(xué);2016年

8 于佳欣;安全多方計(jì)算及其在保密電子投票中的應(yīng)用與實(shí)現(xiàn)[D];吉林大學(xué);2016年

9 呂猷;安全多方計(jì)算協(xié)議的研究[D];西南交通大學(xué);2010年

10 黃宏升;若干安全多方計(jì)算應(yīng)用協(xié)議研究[D];安徽大學(xué);2010年

，

本文編號：1489233