發(fā)布時(shí)間：2018-11-16 17:27

【摘要】：目前安全多方幾何計(jì)算問題都是在傳統(tǒng)模式下依靠參與方交互完成,文中首次將安全多方幾何計(jì)算問題轉(zhuǎn)移到云計(jì)算平臺(tái)下借助不可信第三方云服務(wù)器參與完成,這為安全多方計(jì)算提供了一個(gè)新的研究方向.傳統(tǒng)模式下空間位置關(guān)系的保密判定已存方案,大多是把原問題轉(zhuǎn)化為距離問題或數(shù)據(jù)對(duì)應(yīng)成比例問題,造成了用戶計(jì)算成本過大,或能判斷的位置關(guān)系有限,而且這些方法只能由參與方相互交互完成,因此在云計(jì)算平臺(tái)下并不適用.針對(duì)這些問題,文中首先將原問題轉(zhuǎn)化為夾角問題,接著設(shè)計(jì)了適用于云外包計(jì)算的內(nèi)積協(xié)議,然后基于此內(nèi)積協(xié)議在云平臺(tái)下解決了點(diǎn)線、線線、點(diǎn)面、線面、面面五種空間位置關(guān)系的保密判定,并用模擬范例證明了協(xié)議的安全性.最后的分析和比較顯示,文中不但首次設(shè)計(jì)了云計(jì)算平臺(tái)下空間位置關(guān)系的保密判斷協(xié)議,并且設(shè)計(jì)的方案能判斷的位置關(guān)系更加廣泛,也為用戶節(jié)省了更多的計(jì)算成本.此外,我們?cè)O(shè)計(jì)的內(nèi)積協(xié)議可以作為一種新的云計(jì)算技術(shù)的基礎(chǔ)協(xié)議,可以被其他協(xié)議調(diào)用.
[Abstract]:At present, the secure multi-party geometry computing problem is accomplished by the interaction of the participants in the traditional mode. In this paper, the secure multi-party geometry computing problem is first transferred to cloud computing platform with the help of untrusted third party cloud server. This provides a new research direction for secure multiparty computing. In the traditional mode, the existing scheme of secret judgment of spatial location relation mostly transforms the original problem into the distance problem or the data corresponding to the scale problem, which results in too much computing cost for the user, or the limited location relation that can be judged. Moreover, these methods can only be done by the participants interacting with each other, so they are not applicable in the cloud computing platform. In order to solve these problems, the original problem is transformed into the angle problem, then the inner product protocol suitable for cloud outsourcing is designed, and then the point line, point surface and line surface are solved under the cloud platform based on the inner product protocol. The security of the protocol is proved by simulation examples. Finally, the analysis and comparison show that this paper not only designs the security judgment protocol of spatial location relationship in cloud computing platform for the first time, but also can judge the location relationship more widely, and saves users more computing cost. In addition, the inner product protocol we designed can be used as a basic protocol for new cloud computing technology and can be invoked by other protocols.
【作者單位】： 西安科技大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;中國(guó)科學(xué)院信息工程研究所信息安全國(guó)家重點(diǎn)實(shí)驗(yàn)室;陜西師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院;華南農(nóng)業(yè)大學(xué)數(shù)學(xué)與信息學(xué)院;桂林電子科技大學(xué)廣西密碼學(xué)與信息安全重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金(61272435,61472146) 西安科技大學(xué)博士啟動(dòng)基金(2015QDJ008) 信息安全國(guó)家重點(diǎn)實(shí)驗(yàn)室開放課題基金(2016-MS-19) 廣東省自然科學(xué)基金杰出青年基金(2014A030306021) 廣東特支計(jì)劃科技青年拔尖人才(2015TQ01X796) 廣州市珠江科技新星專項(xiàng)(201610010037) 江蘇省優(yōu)勢(shì)學(xué)科PAPD和江蘇省大氣環(huán)境與裝備技術(shù)協(xié)同創(chuàng)新中心CICAEET(KJR1615)資助~~
【分類號(hào)】：TP309

【參考文獻(xiàn)】

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

1 楊靜;趙家石;張健沛;;一種面向高維數(shù)據(jù)挖掘的隱私保護(hù)方法[J];電子學(xué)報(bào);2013年11期

【共引文獻(xiàn)】

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

1 賈俊杰;陳菲;;數(shù)字圖書館用戶身份匿名化研究[J];計(jì)算機(jī)工程;2016年12期

2 梁俊杰;李鳳華;劉瓊妮;尹利;;MapReduce框架下的優(yōu)化高維索引與KNN查詢[J];電子學(xué)報(bào);2016年08期

3 蘭麗輝;鞠時(shí)光;;一種基于隨機(jī)投影的加權(quán)社會(huì)網(wǎng)絡(luò)隱私保護(hù)方法[J];計(jì)算機(jī)科學(xué);2016年03期

4 王潤(rùn)芳;時(shí)慶濤;;車輛擁堵狀態(tài)下的最優(yōu)路徑規(guī)劃建模研究[J];計(jì)算機(jī)仿真;2016年02期

5 侯森;羅興國(guó);宋克;;基于信息源聚類的最大熵加權(quán)信任分析算法[J];電子學(xué)報(bào);2015年05期

6 田興邦;華蓓;呂穎;鐘誠(chéng);吳昆明;;基于動(dòng)態(tài)沖突度計(jì)算的敏感規(guī)則清洗算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2015年02期

7 武桂芬;;基于DSP的海量實(shí)時(shí)多媒體數(shù)據(jù)分析系統(tǒng)設(shè)計(jì)[J];電子科技;2014年12期

【二級(jí)參考文獻(xiàn)】

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

1 王波;楊靜;;一種基于逆聚類的個(gè)性化隱私匿名方法[J];電子學(xué)報(bào);2012年05期

2 李光;王亞東;;一種改進(jìn)的基于奇異值分解的隱私保持分類挖掘方法[J];電子學(xué)報(bào);2012年04期

3 張鋒;孫雪冬;常會(huì)友;趙淦森;;兩方參與的隱私保護(hù)協(xié)同過濾推薦研究[J];電子學(xué)報(bào);2009年01期

4 韓建民;岑婷婷;虞慧群;;數(shù)據(jù)表k-匿名化的微聚集算法研究[J];電子學(xué)報(bào);2008年10期

【相似文獻(xiàn)】

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

1 李寧寧,劉玉樹;基于GIS的空間位置關(guān)系聚類研究與應(yīng)用[J];微機(jī)發(fā)展;2004年06期

2 陳夢(mèng)睿;彭軼;曾培峰;;基于空間位置關(guān)系的纖維形態(tài)研究[J];東華大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期

3 ;[J];;年期

相關(guān)會(huì)議論文 前2條

1 宋崇偉;;點(diǎn)與多邊形空間位置關(guān)系的判定[A];經(jīng)天緯地——全國(guó)測(cè)繪科技信息網(wǎng)中南分網(wǎng)第十九次學(xué)術(shù)交流會(huì)優(yōu)秀論文選編[C];2005年

2 石露;白冰;李小春;;判斷點(diǎn)與多面體空間位置關(guān)系的一個(gè)新算法[A];第十屆全國(guó)巖石力學(xué)與工程學(xué)術(shù)大會(huì)論文集[C];2008年

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

1 李澄明;~(18)F-FLT PET/CT顯像與病理增殖指標(biāo)的層對(duì)層空間位置關(guān)系[D];濟(jì)南大學(xué);2016年

，

本文編號(hào)：2336155