發(fā)布時間：2018-07-13 16:13

【摘要】：保護隱私的位置判斷是一種具體的安全多方計算幾何問題,這種問題是指各個參與者位于平面或者空間中的一個位置,在保持各自輸入隱私的條件下,判斷他們之間的相對位置.點包含問題是保密判斷一個點是否落在一個凸多邊形的內(nèi)部;兩組數(shù)據(jù)對應(yīng)成比例問題可保密判斷空間中兩個平面或直線是否平行,這兩個問題同屬于安全多方幾何計算中保護隱私的位置判斷問題.目前該兩個問題的已存方案由于轉(zhuǎn)化方法的問題,并不太高效,因此研究如何構(gòu)造高效協(xié)議有著重要的意義.針對這個問題,該文首先將點包含問題轉(zhuǎn)化為三角形面積問題;將兩組數(shù)據(jù)對應(yīng)成比例問題轉(zhuǎn)化為向量共線問題,然后基于內(nèi)積協(xié)議解決了這兩個問題.最后,將該文的兩個協(xié)議作為基礎(chǔ)協(xié)議,分別給出了三個應(yīng)用:保密判斷凸多邊形包含、三角形相似、空間幾何對象的相對位置.最后的分析顯示,相比以往的方案,作者的轉(zhuǎn)化技巧是全新的,避免了以往方案中多個基礎(chǔ)協(xié)議的使用和循環(huán)語句的不斷調(diào)用的缺陷,這使得方案更加簡潔,效率得到了提高.
[Abstract]:This paper puts forward three applications : the problem of confidentiality judging whether the two planes or the straight lines fall within a convex polygon , and then solving the two problems based on the internal product agreement .
【作者單位】： 西安科技大學(xué)計算機科學(xué)與技術(shù)學(xué)院;中國科學(xué)院信息工程研究所信息安全國家重點實驗室;桂林電子科技大學(xué)廣西可信軟件重點實驗室;陜西師范大學(xué)計算機科學(xué)學(xué)院;華南農(nóng)業(yè)大學(xué)數(shù)學(xué)與信息學(xué)院;
【基金】：國家自然科學(xué)基金(61472146) 陜西省自然科學(xué)基礎(chǔ)研究計劃面上項目(2017JM6069) 信息安全國家重點實驗室開放課題基金(2016-MS-19) 廣西可信軟件重點實驗室研究課題資助(kx201614)資助~~
【分類號】：TP309

【相似文獻】

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

1 李禾;王述洋;;安全多方計算的應(yīng)用研究[J];中國安全科學(xué)學(xué)報;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];計算機應(yīng)用與軟件;2006年01期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 葉云;保護私有數(shù)據(jù)的合作計算問題及其應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2012年

9 李璐;安全兩方計算關(guān)鍵技術(shù)及應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2015年

10 張?zhí)m;保護隱私的計算及應(yīng)用[D];清華大學(xué);2014年

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

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

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

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

4 夏勇;安全多方計算應(yīng)用協(xié)議研究[D];湖北工業(yè)大學(xué);2016年

5 陳莉;安全多方計算在物聯(lián)網(wǎng)上的應(yīng)用研究[D];福州大學(xué);2014年

6 黃美珊;隱私保護中路徑點包含與多重集操作安全多方計算研究[D];福州大學(xué);2012年

7 王立昌;基于安全多方計算的分布式基因序列相似性計算[D];西北農(nóng)林科技大學(xué);2016年

8 于佳欣;安全多方計算及其在保密電子投票中的應(yīng)用與實現(xiàn)[D];吉林大學(xué);2016年

9 葛永;若干安全多方數(shù)值計算基礎(chǔ)協(xié)議的設(shè)計[D];安徽大學(xué);2017年

10 楊博為;三方不經(jīng)意多項式求值協(xié)議的設(shè)計與分析[D];天津大學(xué);2016年

，

本文編號：2120002