發(fā)布時間：2018-06-05 08:45

  本文選題：密碼學 + 格��； 參考：《西安電子科技大學》2014年碩士論文

【摘要】：安全多方計算主要研究的是,多個參與方在不泄露自己秘密信息的情況下,如何安全的得到一個共同的目標。安全多方計算一直是近年來密碼學界的一個研究熱點,在電子選舉、電子拍賣、門限簽名等場景中發(fā)揮著重要的作用。但是大多數(shù)安全多方計算協(xié)議,都要用到復雜的對運算、復雜的模指數(shù)運算,并且不能抵抗量子攻擊。而格密碼由于具有漸進效率高、代數(shù)結(jié)構(gòu)簡單清晰、可抵抗量子攻擊以及可證明安全等優(yōu)點,成為解決安全多方計算問題的一個重要工具。本文主要研究了安全多方計算領(lǐng)域中的集合問題,包括多方集合的相等、交集與并集問題。目前關(guān)于集合問題的解決方案大多數(shù)都是針對兩方的情況,對多方參與的情況研究較少；并且大多數(shù)安全多方集合運算方案使用的是基于大數(shù)分解、離散對數(shù)等困難問題的加密算法,計算過程復雜。為了解決以上問題,本文將格上的LWE問題與安全多方集合運算問題相結(jié)合,提出了半誠實模型下基于格上LWE加密的多方參與者集合問題的方案,解決了與集合相關(guān)的三個實際問題。本文的主要成果如下：1.構(gòu)造了安全多方集合相等的判定方案。該方案將集合數(shù)據(jù)轉(zhuǎn)化為每個參與者的私鑰,然后使用LWE加密算法對隨機字符串進行加解密,最后只需TTP進行解密字符串的比較,即可解決判定多個集合相等與否的問題。2.研究和分析了求解多方集合交集的問題。首先給出了元素與集合歸屬關(guān)系的判定協(xié)議,然后根據(jù)判定關(guān)系給出了多方參與情況下求解交集的方案,方案包括兩種方法,分別是依次計算交集和選擇內(nèi)部第三方參與計算交集,兩種方法在通信輪數(shù)和每輪的計算量方面各有不同。3.在以上求解多方交集問題方案的基礎(chǔ)上,進一步構(gòu)造了解決多方集合并集問題的方案。根據(jù)TTP對密文鍵值對集合的剔除和亂序處理,以及參與者的加解密操作,從而得到所有集合的并集。本文提出的三個方案能夠適用于任意數(shù)量的參與者集合運算問題,使得方案的適用范圍更廣泛；并將各參與方的集合數(shù)據(jù)轉(zhuǎn)化為私鑰,省略了加密算法中私鑰的選取過程；安全性建立在LWE困難性假設(shè)的基礎(chǔ)上,使得方案具有抗密鑰泄漏和抗量子攻擊的特性。不足之處在于,其中兩個方案引入了外部可信第三方,而可信第三方的安全性至今仍是實際應用中的瓶頸問題。
[Abstract]:The main research of secure multi-party computing is how to obtain a common goal safely without revealing their secret information. Secure multi-party computing has been a research hotspot in cryptography in recent years. It plays an important role in electronic election, electronic auction, threshold signature and other scenarios. However, most secure multiparty computing protocols use complex pair operations, complex modular exponent operations, and cannot resist quantum attacks. Lattice cryptography has the advantages of high asymptotic efficiency, simple and clear algebraic structure, resistance to quantum attack and provable security, so it becomes an important tool to solve the problem of secure multi-party computing. In this paper, we mainly study the set problems in the field of secure multi-party computing, including the equality, intersection and union of multi-party sets. At present, most of the solutions to the set problem are aimed at the situation of both parties, but there is little research on the situation of multi-party participation, and most of the secure multi-party set operation schemes are based on the decomposition of large numbers. The encryption algorithm for difficult problems such as discrete logarithm is complicated. In order to solve the above problems, this paper combines the LWE problem on lattice with the secure multi-party set operation problem, and proposes a scheme of multi-participant set problem based on LWE encryption on lattice under semi-honest model. Three practical problems related to the set are solved. The main results of this paper are as follows: 1. A decision scheme for the equality of secure multiparty sets is constructed. The scheme converts the set data into the private key of each participant, and then encrypts and decrypts random strings by using LWE encryption algorithm. Finally, the problem of determining whether multiple sets are equal or not can be solved by comparing the decrypted strings with TTP. The problem of solving the intersection of multi-party sets is studied and analyzed. In this paper, a decision protocol for the relationship between element and set is given, and then a scheme for solving the intersection in the case of multi-party participation is given according to the decision relation. The scheme includes two methods. The intersection is calculated in turn and the third party is chosen to participate in the calculation of the intersection. The two methods are different in terms of the number of communication wheels and the amount of calculation per round. On the basis of the above solutions to the multi-party intersection problem, the scheme to solve the multi-party set union problem is further constructed. According to TTP, the key and value of ciphertext are removed and scrambled, and the encrypt and decryption operations of participants are also carried out to obtain the union of all sets. The three schemes proposed in this paper can be applied to any number of participants, which makes the scheme more applicable, and converts the data of each participant into private key, thus omitting the process of selecting private key in encryption algorithm. The security is based on the assumption of LWE difficulty, which makes the scheme have the characteristics of resisting key leakage and quantum attack. The drawback is that two of the schemes introduce external trusted third parties, and the security of trusted third parties is still a bottleneck in practical applications.
【學位授予單位】：西安電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TN918.1

【相似文獻】

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

1 李禾;王述洋;;安全多方計算的應用研究[J];中國安全科學學報;2008年03期

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

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

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

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

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

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

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

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

10 劉凱;劉強;;并行安全多方計算協(xié)議應用研究[J];軟件導刊;2012年09期

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

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

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

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

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

1 孫茂華;安全多方計算及其應用研究[D];北京郵電大學;2013年

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

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

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

5 寧超;安全多方計算底層基本運算研究[D];山東大學;2011年

6 耿濤;安全多方計算若干問題以及應用研究[D];北京郵電大學;2012年

7 趙洋;安全多方計算及其應用協(xié)議研究[D];電子科技大學;2009年

8 荊巍巍;安全多方計算中若干基礎(chǔ)協(xié)議及應用的研究[D];中國科學技術(shù)大學;2008年

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

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

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

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

2 楊方圓;安全多方計算的研究[D];山東大學;2007年

3 湯劍紅;基于安全多方計算的若干應用問題研究[D];浙江師范大學;2013年

4 蔚鴿;格上的新型安全多方集合運算的研究[D];西安電子科技大學;2014年

5 廖干才;若干離散問題的安全多方計算協(xié)議研究[D];北京郵電大學;2009年

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

7 黃宏升;若干安全多方計算應用協(xié)議研究[D];安徽大學;2010年

8 李強;安全多方計算協(xié)議的研究與應用[D];上海交通大學;2003年

9 張華;安全多方計算及其應用研究[D];西安電子科技大學;2005年

10 董濤;安全多方計算的應用研究[D];解放軍信息工程大學;2007年

，

本文編號：1981388