最小值問題的安全多方計(jì)算及其應(yīng)用
本文選題:密碼學(xué) + 安全多方計(jì)算; 參考:《電子學(xué)報(bào)》2017年07期
【摘要】:安全多方計(jì)算是國(guó)際密碼學(xué)界近年來(lái)的研究熱點(diǎn).本文主要研究科學(xué)計(jì)算中最小值問題的安全多方計(jì)算,目前尚沒有見到關(guān)于這個(gè)問題的解決方案.本文設(shè)計(jì)了一種新的編碼方法,應(yīng)用該編碼方法和El Gamal乘法同態(tài)加密算法,并結(jié)合秘密分享以及門限密碼體制,在半誠(chéng)實(shí)模型下設(shè)計(jì)了三個(gè)能夠抵抗合謀攻擊的最小值安全多方計(jì)算方案,并應(yīng)用模擬范例證明了方案的安全性.以最小值解決方案為基礎(chǔ)還可以解決最大值安全計(jì)算以及并集的安全計(jì)算等科學(xué)計(jì)算問題.效率分析表明所設(shè)計(jì)的安全計(jì)算方案是高效的方案.
[Abstract]:Secure multi-party computing is a hot research topic in the international cryptography field in recent years. In this paper, we mainly study the secure multi-party computation of the minimum value problem in scientific computation, but there is no solution to this problem at present. In this paper, a new coding method is designed, which is applied to the homomorphic encryption algorithm of El Gamal multiplication, and combined with secret sharing and threshold cryptosystem. Under the semi-honest model, three minimum secure multi-party schemes are designed to resist collusion attacks, and the security of the scheme is proved by a simulation example. Based on the minimum solution, we can also solve the scientific computation problems such as the maximum security calculation and the security computation of the union. Efficiency analysis shows that the designed security computing scheme is efficient.
【作者單位】: 陜西師范大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院;陜西師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(No.61272435)
【分類號(hào)】:TP309.7
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李禾;王述洋;;安全多方計(jì)算的應(yīng)用研究[J];中國(guó)安全科學(xué)學(xué)報(bào);2008年03期
2 楊陽(yáng);;簡(jiǎn)易的安全多方計(jì)算協(xié)議[J];硅谷;2011年10期
3 徐濱;彭長(zhǎng)根;顧崇旭;;公平的安全多方計(jì)算協(xié)議[J];計(jì)算機(jī)工程;2012年07期
4 謝朝明;彭長(zhǎng)根;徐濱;;一個(gè)完全公平的安全多方計(jì)算協(xié)議[J];煤炭技術(shù);2013年01期
5 王婷;;安全多方計(jì)算理論研究綜述[J];信息安全與技術(shù);2014年05期
6 劉潔;楊明福;;半誠(chéng)實(shí)模型下關(guān)于安全多方求解交集問題的研究[J];計(jì)算機(jī)應(yīng)用與軟件;2006年01期
7 賈恒越;劉煥平;;求矩陣逆的安全雙方計(jì)算協(xié)議[J];計(jì)算機(jī)工程與應(yīng)用;2008年33期
8 劉文;羅守山;王永濱;;安全兩方向量?jī)?yōu)勢(shì)統(tǒng)計(jì)協(xié)議及其應(yīng)用[J];電子學(xué)報(bào);2010年11期
9 劉文;王永濱;;安全多方信息比較相等協(xié)議及其應(yīng)用[J];電子學(xué)報(bào);2012年05期
10 劉凱;劉強(qiáng);;并行安全多方計(jì)算協(xié)議應(yīng)用研究[J];軟件導(dǎo)刊;2012年09期
相關(guān)會(huì)議論文 前3條
1 邱寧;龐雷;羅群;;基于安全多方計(jì)算的拍賣系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[A];第九屆中國(guó)通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2012年
2 鄭波;柏文陽(yáng);張剡;;一種面向隱私保護(hù)的安全多方計(jì)算協(xié)議[A];第二十五屆中國(guó)數(shù)據(jù)庫(kù)學(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ì)算若干問題以及應(yīng)用研究[D];北京郵電大學(xué);2012年
7 趙洋;安全多方計(jì)算及其應(yīng)用協(xié)議研究[D];電子科技大學(xué);2009年
8 荊巍巍;安全多方計(jì)算中若干基礎(chǔ)協(xié)議及應(yīng)用的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2008年
9 楊威;安全多方量子計(jì)算基礎(chǔ)協(xié)議的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年
10 張斌;高效安全的多方計(jì)算基礎(chǔ)協(xié)議及應(yīng)用研究[D];山東大學(xué);2012年
相關(guān)碩士學(xué)位論文 前10條
1 陳杰;安全多方計(jì)算問題的研究[D];貴州大學(xué);2006年
2 楊方圓;安全多方計(jì)算的研究[D];山東大學(xué);2007年
3 湯劍紅;基于安全多方計(jì)算的若干應(yīng)用問題研究[D];浙江師范大學(xué);2013年
4 蔚鴿;格上的新型安全多方集合運(yùn)算的研究[D];西安電子科技大學(xué);2014年
5 夏勇;安全多方計(jì)算應(yīng)用協(xié)議研究[D];湖北工業(yè)大學(xué);2016年
6 陳莉;安全多方計(jì)算在物聯(lián)網(wǎng)上的應(yīng)用研究[D];福州大學(xué);2014年
7 黃美珊;隱私保護(hù)中路徑點(diǎn)包含與多重集操作安全多方計(jì)算研究[D];福州大學(xué);2012年
8 王立昌;基于安全多方計(jì)算的分布式基因序列相似性計(jì)算[D];西北農(nóng)林科技大學(xué);2016年
9 于佳欣;安全多方計(jì)算及其在保密電子投票中的應(yīng)用與實(shí)現(xiàn)[D];吉林大學(xué);2016年
10 王麗;安全多秘密共享研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年
,本文編號(hào):2101417
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/2101417.html