集合成員關(guān)系的安全多方計(jì)算及其應(yīng)用
本文關(guān)鍵詞: 集合成員 安全多方計(jì)算 同態(tài)加密 離散對(duì)數(shù) 云計(jì)算 抗抵賴 出處:《電子學(xué)報(bào)》2017年05期 論文類型:期刊論文
【摘要】:集合成員關(guān)系的安全多方計(jì)算在保密數(shù)據(jù)挖掘和保密數(shù)據(jù)查詢等方面有著重要的應(yīng)用價(jià)值.針對(duì)以往方案在集合規(guī)模較大時(shí)的低效問題,本文將原問題轉(zhuǎn)化成多項(xiàng)式一次性求值問題,在此基礎(chǔ)上共設(shè)計(jì)了四個(gè)協(xié)議.利用同態(tài)加密設(shè)計(jì)了平凡協(xié)議1;利用離散對(duì)數(shù)設(shè)計(jì)了高效協(xié)議2,此協(xié)議非常簡(jiǎn)潔.最后,針對(duì)不同的應(yīng)用場(chǎng)景又分別設(shè)計(jì)了云計(jì)算環(huán)境下外包用戶計(jì)算的協(xié)議3和抗抵賴環(huán)境下可公開保密判定的協(xié)議4.通過分析和比較顯示,我們的方案除了集合的勢(shì),其余任何信息都沒有泄露,并且在集合規(guī)模較大時(shí),相比以往方案高效而簡(jiǎn)潔.
[Abstract]:Secure multi-party computation of set membership has important application value in secure data mining and secure data query. In this paper, the original problem is transformed into a polynomial one-off evaluation problem, and four protocols are designed. A trivial protocol 1 is designed by using homomorphic encryption, an efficient protocol 2 is designed by using discrete logarithm, and the protocol is very simple. According to different application scenarios, the protocol 3 of outsourced user computing in cloud computing environment and the protocol of publicly classified decision in non-repudiation environment are designed respectively. 4. Through analysis and comparison, it is shown that our scheme is in addition to the potential of the set. The rest of the information is not leaked, and when the collection is large, it is more efficient and succinct than the previous scheme.
【作者單位】: 西安科技大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;陜西師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院;清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;華南農(nóng)業(yè)大學(xué)數(shù)學(xué)與信息學(xué)院;
【基金】:西安科技大學(xué)博士啟動(dòng)基金(No.2015QDJ008) 信息安全國(guó)家重點(diǎn)實(shí)驗(yàn)室開放課題基金(No.2016-MS-19)
【分類號(hào)】:TP309
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 楊陽;;簡(jiǎn)易的安全多方計(jì)算協(xié)議[J];硅谷;2011年10期
2 徐濱;彭長(zhǎng)根;顧崇旭;;公平的安全多方計(jì)算協(xié)議[J];計(jì)算機(jī)工程;2012年07期
3 謝朝明;彭長(zhǎng)根;徐濱;;一個(gè)完全公平的安全多方計(jì)算協(xié)議[J];煤炭技術(shù);2013年01期
4 王婷;;安全多方計(jì)算理論研究綜述[J];信息安全與技術(shù);2014年05期
5 劉潔;楊明福;;半誠(chéng)實(shí)模型下關(guān)于安全多方求解交集問題的研究[J];計(jì)算機(jī)應(yīng)用與軟件;2006年01期
6 賈恒越;劉煥平;;求矩陣逆的安全雙方計(jì)算協(xié)議[J];計(jì)算機(jī)工程與應(yīng)用;2008年33期
7 劉文;羅守山;王永濱;;安全兩方向量?jī)?yōu)勢(shì)統(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)會(huì)議論文 前3條
1 邱寧;龐雷;羅群;;基于安全多方計(jì)算的拍賣系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[A];第九屆中國(guó)通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2012年
2 鄭波;柏文陽;張剡;;一種面向隱私保護(hù)的安全多方計(jì)算協(xié)議[A];第二十五屆中國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(二)[C];2008年
3 浦明松;羅守山;劉文;;基于RSA的安全多方排序問題的研究[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集(上冊(cè))[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];中國(guó)科學(xué)技術(shù)大學(xué);2007年
7 張斌;高效安全的多方計(jì)算基礎(chǔ)協(xié)議及應(yīng)用研究[D];山東大學(xué);2012年
8 葉云;保護(hù)私有數(shù)據(jù)的合作計(jì)算問題及其應(yīng)用研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年
9 李璐;安全兩方計(jì)算關(guān)鍵技術(shù)及應(yīng)用研究[D];中國(guó)科學(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年
,本文編號(hào):1550129
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1550129.html