本文選題：集合包含　切入點：安全計算　出處：《計算機研究與發(fā)展》2017年07期

【摘要】：針對已存在的安全計算集合包含關系的協(xié)議大多基于多次公鑰加密算法,計算復雜性較高,并且不能公開計算,應用受限的問題.提出了2種非加密安全計算集合包含關系的協(xié)議.協(xié)議1首先將集合包含問題轉化為向量內積問題;然后利用數(shù)學難解問題解決了此問題;最后針對不可信第三方存在的應用場景,利用雙線性對和數(shù)學難解問題給出了可公開判斷集合包含關系的實用性協(xié)議2.協(xié)議1和協(xié)議2都沒有使用任何公鑰加密方法,避免了前人方案中繁瑣的公私鑰產生和加解密過程以及多次匹配查找,因此更加高效而簡潔.此外,協(xié)議2開拓了保密判斷集合關系的新應用場景.
[Abstract]:Most of the protocols for the existing secure computing set include relation are based on multiple public key encryption algorithms, which have high computational complexity and can not be calculated publicly. In this paper, two kinds of protocols for non-encrypted secure computing set inclusion relation are proposed. Firstly, the set inclusion problem is transformed into the vector inner product problem, and then the mathematical problem is solved. Finally, in view of the application scenario of untrusted third party, using bilinear pair and mathematical difficulty, a practical protocol for publicly judging set inclusion relationship is given. 2. Neither protocol 1 nor protocol 2 uses any public key encryption method. It avoids the tedious process of public and private key generation, encryption and decryption and multiple matching lookup in previous schemes, so it is more efficient and concise. In addition, protocol 2 opens up a new application scenario of secure judgment set relation.
【作者單位】： 西安科技大學計算機科學與技術學院;信息安全國家重點實驗室(中國科學院信息工程研究所);陜西師范大學計算機科學學院;清華大學計算機科學與技術系;華南農業(yè)大學數(shù)學與信息學院;
【基金】：國家自然科學基金項目(61272435) 西安科技大學博士啟動金項目(2015QDJ008) 信息安全國家重點實驗室開放課題基金項目(2016-MS-19)~~
【分類號】：TP309.7

【參考文獻】

相關期刊論文 前4條

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

2 夏峰;楊波;張明武;馬莎;雷濤;;基于LWE的集合相交和相等的兩方保密計算[J];電子與信息學報;2012年02期

3 李榮花;武傳坤;張玉清;;判斷集合包含關系的安全計算協(xié)議[J];計算機學報;2009年07期

4 李順東,司天歌,戴一奇;集合包含與幾何包含的多方保密計算[J];計算機研究與發(fā)展;2005年10期

【共引文獻】

相關期刊論文 前10條

1 陳振華;李順東;王道順;黃瓊;董立紅;;非加密方法安全計算集合包含關系[J];計算機研究與發(fā)展;2017年07期

2 亢佳;李順東;楊曉藝;;字符串模式匹配的安全多方計算[J];密碼學報;2017年03期

3 楊曉藝;劉新;亢佳;;點包含問題的安全多方計算[J];計算機技術與發(fā)展;2017年05期

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

5 賈俊杰;陳菲;閆國蕾;邢里程;;數(shù)字圖書館中圖編碼匿名方法[J];計算機工程與科學;2016年11期

6 陳振華;李順東;黃瓊;丁勇;孫Z，

本文編號：1676058