本文關(guān)鍵詞： 安全多方計(jì)算 信息加密 計(jì)算幾何 物聯(lián)網(wǎng) 隱私保護(hù) 安全協(xié)議　出處：《福州大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著互聯(lián)網(wǎng)的迅猛發(fā)展,網(wǎng)絡(luò)用戶間的合作計(jì)算變得日益常見。合作計(jì)算的過(guò)程中如果涉及到隱私安全問(wèn)題,而參與者間又不互相信任,合作可能無(wú)法進(jìn)行。安全多方計(jì)算的提出就是為了解決合作計(jì)算的同時(shí)兼顧隱私保護(hù)。安全多方計(jì)算旨在提供這樣的合作計(jì)算模式：若干個(gè)互不信任的參與者希望用各自的輸入去聯(lián)合正確地計(jì)算某一個(gè)函數(shù),要求在計(jì)算完成后,除了獲得計(jì)算結(jié)果,無(wú)法推出其他參與者的輸入信息。當(dāng)前安全多方計(jì)算仍然是密碼學(xué)研究領(lǐng)域十分關(guān)注的熱點(diǎn)方向,并延伸到很多不同的領(lǐng)域,已經(jīng)有許多學(xué)者研究關(guān)于特定場(chǎng)景下的安全多方計(jì)算協(xié)議,然而在物聯(lián)網(wǎng)環(huán)境下具體的安全多方計(jì)算的應(yīng)用研究還比較少,考慮到物聯(lián)網(wǎng)的應(yīng)用將會(huì)越來(lái)越廣泛,存在很多需要多個(gè)參與方進(jìn)行合作計(jì)算的情況,那么合作計(jì)算過(guò)程中的安全問(wèn)題是亟待解決的。本文首先介紹了安全多方計(jì)算中常見的基本概念及定義,其中包括了：安全多方計(jì)算的參與者,攻擊者,計(jì)算模型及安全性定義。同時(shí)介紹了構(gòu)造安全多方計(jì)算協(xié)議時(shí)常用的密碼學(xué)工具及一些基礎(chǔ)協(xié)議,其中包括了：同態(tài)加密方案、百萬(wàn)富翁協(xié)議、茫然傳輸協(xié)議、點(diǎn)積協(xié)議等。緊接著對(duì)物聯(lián)網(wǎng)的基本概念、體系結(jié)構(gòu),隱私分類做了簡(jiǎn)單介紹,針對(duì)物聯(lián)網(wǎng)中不同隱私問(wèn)題,如數(shù)據(jù)融合、用戶位置信息、用戶數(shù)據(jù)等安全保護(hù)問(wèn)題給出了相應(yīng)的安全多方計(jì)算解決方案。其次,針對(duì)物聯(lián)網(wǎng)應(yīng)用背景下,一些具體合作計(jì)算能被抽象為求解線性方程組或線性不等式組等線性代數(shù)問(wèn)題,本文從安全多方計(jì)算領(lǐng)域中保護(hù)隱私的科學(xué)計(jì)算問(wèn)題展開研究,設(shè)計(jì)了基于同態(tài)加密方案的求解分布式線性方程組的安全兩方計(jì)算協(xié)議,同時(shí)將其擴(kuò)展到多方參與的情況,設(shè)計(jì)了安全多方計(jì)算協(xié)議,并對(duì)協(xié)議的正確性、安全性和復(fù)雜度進(jìn)行了分析。最后,考慮到隨著越來(lái)越多的無(wú)線傳感器網(wǎng)絡(luò)被部署在人們的學(xué)習(xí)、生活、工作當(dāng)中。當(dāng)這些無(wú)線傳感器網(wǎng)絡(luò)收集信息的時(shí)候可能觸犯了人們的隱私。本文針對(duì)安全多方計(jì)算領(lǐng)域中保護(hù)隱私的計(jì)算幾何問(wèn)題展開研究,提出了安全點(diǎn)與多邊形位置關(guān)系判定協(xié)議,用于測(cè)試用戶的隱私狀態(tài),判斷其是否處于無(wú)線傳感器網(wǎng)絡(luò)的監(jiān)測(cè)區(qū)域,以保證用戶的個(gè)人隱私。同時(shí)給出了協(xié)議的正確性和安全性分析。
[Abstract]:With the rapid development of the Internet, cooperative computing among network users has become increasingly common. If privacy security issues are involved in the process of cooperative computing, and participants do not trust each other, Cooperation may not be possible. Secure multiparty computing is proposed to address cooperative computing while taking into account privacy. Secure multi-party computing is designed to provide a cooperative computing model in which several participants who do not trust each other hope. You want to use your own input to jointly and correctly calculate a function, It is required that after the computation is completed, the input information of other participants cannot be inferred except for the result of calculation. At present, secure multi-party computing is still a hot topic in cryptographic research and extends to many different fields. There have been many researches on secure multi-party computing protocols in specific scenarios. However, there are few applications of secure multi-party computing in the Internet of things environment, considering that the applications of the Internet of things will be more and more extensive. There are many cases where many participants need to cooperate in computing, so the security problems in the process of cooperative computing are urgent to be solved. Firstly, the basic concepts and definitions of secure multi-party computing are introduced in this paper. It includes: participants in secure multi-party computing, attackers, computing model and security definition. At the same time, the cryptographic tools and some basic protocols used to construct secure multi-party computing protocol are introduced, including: homomorphic encryption scheme. Millionaire protocol, blankness transmission protocol, dot product protocol, etc. Then the basic concepts, architecture, privacy classification of the Internet of things are briefly introduced, aiming at different privacy issues in the Internet of things, such as data fusion, user location information, etc. The security protection problems such as user data are given. Secondly, in the context of the Internet of things application, some concrete cooperative computations can be abstracted as linear algebraic problems such as solving linear equations or linear inequality systems. In this paper, a secure two-party computing protocol for solving distributed linear equations is designed based on homomorphic encryption scheme, which is based on the research of privacy protection scientific computation in the field of secure multi-party computing. At the same time, it is extended to the case of multi-party participation. A secure multi-party computing protocol is designed, and the correctness, security and complexity of the protocol are analyzed. Finally, as more and more wireless sensor networks are deployed in people's study and life, At work. When these wireless sensor networks collect information, they may violate people's privacy. This paper focuses on the computational geometry of privacy protection in the field of secure multi-party computing. This paper proposes a protocol for determining the relationship between secure points and polygon positions, which is used to test the privacy status of users and determine whether they are in the monitoring area of wireless sensor networks (WSN). In order to ensure the privacy of the user, the correctness and security analysis of the protocol are also given.
【學(xué)位授予單位】：福州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP391.44;TN929.5;TP393.08

【相似文獻(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)于安全多方求解交集問(wè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的安全多方排序問(wèn)題的研究[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ì)算問(wèn)題的研究[D];北京郵電大學(xué);2009年

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

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

6 耿濤;安全多方計(jì)算若干問(wèn)題以及應(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ì)算問(wèn)題的研究[D];貴州大學(xué);2006年

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

3 湯劍紅;基于安全多方計(jì)算的若干應(yīng)用問(wèn)題研究[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 廖干才;若干離散問(wèn)題的安全多方計(jì)算協(xié)議研究[D];北京郵電大學(xué);2009年

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

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

，

本文編號(hào)：1521098