一个保护私有信息的多边形相交判定协议 被引量：26

1

作者 罗永龙 黄刘生 +1 位作者 徐维江 荆巍巍 《电子学报》 EI CAS CSCD 北大核心 2007年第4期685-691,共7页

安全多方计算是信息安全领域的研究热点问题之一.保护私有信息的多边形相交判定是一个特殊的安全多方计算问题,在军事、商业等领域有着重要的应用前景.现有多边形相交判定算法的主要操作是执行点积协议,而目前的点积协议在安全性和计算... 安全多方计算是信息安全领域的研究热点问题之一.保护私有信息的多边形相交判定是一个特殊的安全多方计算问题,在军事、商业等领域有着重要的应用前景.现有多边形相交判定算法的主要操作是执行点积协议,而目前的点积协议在安全性和计算效率上均难以同时满足该判定算法的要求.本文首先设计了一个常数时间的线段相交判定协议,在此基础上提出了一个保护私有信息的判定多边形相交的概率算法;证明了该算法是一个蒙特卡洛偏真算法,理论分析与实验结果均表明,该方法性能优于现有算法. 展开更多

关键词 安全多方计算 计算几何 点积协议 算法

在线阅读 下载PDF 职称材料

保护私有信息的图形相似判定 被引量：8

2

作者 李顺东 杨晓莉 +3 位作者 左祥建 周素芳 亢佳 刘新 《电子学报》 EI CAS CSCD 北大核心 2017年第9期2184-2189,共6页

目前,关于几何图形的相似问题仅限于多边形的相似,而一般几何图形相似的问题还没有研究.本文利用单向散列函数首先设计了保密判断两个数是否相等的协议、保密矩阵和向量是否相等的协议;最终,利用矩阵和向量相等的协议设计了保密判断图... 目前,关于几何图形的相似问题仅限于多边形的相似,而一般几何图形相似的问题还没有研究.本文利用单向散列函数首先设计了保密判断两个数是否相等的协议、保密矩阵和向量是否相等的协议;最终,利用矩阵和向量相等的协议设计了保密判断图形是否同构和图形是否相似的协议.给出了以上协议的安全性证明、仿真实验与效率分析,实验数据表明本文保密的图形相似判定协议效率是两个多边形相似协议效率的889倍.图形相似的保密判定问题是一个全新的安全多方计算几何问题,本文研究成果可应用在分子生物学、机械工程和地形匹配等领域. 展开更多

关键词 密码学 安全多方计算 计算几何 图形相似 图形同构

在线阅读 下载PDF 职称材料

一种抗几何变换的图像盲水印算法 被引量：17

3

作者 李黎 张明敏 潘志庚 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2004年第2期141-144,共4页

为解决在几何变换时水印无法检测的问题,提出了一种抗几何变换的图像盲水印算法.该算法基于傅立叶变换和对数极坐标变换,实现了可以提取有意义字符的抗几何变换的盲水印算法.在嵌入水印过程中,通过对原始图像进行傅立叶变换,并选择中频... 为解决在几何变换时水印无法检测的问题,提出了一种抗几何变换的图像盲水印算法.该算法基于傅立叶变换和对数极坐标变换,实现了可以提取有意义字符的抗几何变换的盲水印算法.在嵌入水印过程中,通过对原始图像进行傅立叶变换,并选择中频部分进行对数极坐标转换变换,然后进行傅立叶变换,将水印嵌入幅度谱矩阵中.在提取水印过程中,结合模板矫正来降低各种积累误差,进行相应的反变换,并用局部最大检测法来提取水印.实验表明,该算法具有较强的鲁棒性,对几何变换、裁剪、压缩、锐化和涂改等抵抗性较强. 展开更多

关键词 抗几何变换 信息隐藏 对数极坐标变换 傅立叶变换 盲水印 图像处理

在线阅读 下载PDF 职称材料

安全两方线段求交协议及其在保护隐私凸包交集中的应用 被引量：10

4

作者 孙茂华 罗守山 +1 位作者 辛阳 杨义先 《通信学报》 EI CSCD 北大核心 2013年第1期30-42,共13页

研究了现有安全多方计算几何协议,提出了安全多方计算几何的模型和框架,从数学模型、安全模型和通信模型3个维度展开描述。针对现有安全两方线段关系判定协议都忽略求解交点坐标的问题,在半诚实模型下基于Paillier同态加密技术提出了安... 研究了现有安全多方计算几何协议,提出了安全多方计算几何的模型和框架,从数学模型、安全模型和通信模型3个维度展开描述。针对现有安全两方线段关系判定协议都忽略求解交点坐标的问题,在半诚实模型下基于Paillier同态加密技术提出了安全两方线段求交协议,使用Goldreich证明法进行了理论安全性分析,并在恶意模型下进行了推广。分析结果表明,该半诚实模型下的算法在效率上优于现有算法。作为安全两方线段求交协议的应用,结合O’Rourke算法提出了保护隐私的凸包求交集协议,弥补了安全计算几何领域仅实现了凸包并集算法的缺陷。 展开更多

关键词 密码学 安全多方计算几何 安全两方线段求交 保护隐私 凸包交集

在线阅读 下载PDF 职称材料

空间位置关系的安全多方计算及其应用 被引量：6

5

作者 张卫国 孙嫚 +1 位作者 陈振华 陈娓 《电子与信息学报》 EI CSCD 北大核心 2016年第9期2294-2300,共7页

空间位置关系的保密计算属于安全多方计算中的空间几何问题,在机密性商业、工程、军事等方面有着重要的意义。但目前大多数空间几何问题都是通过转化为距离或数据对应成比例问题解决的,计算复杂性较高,且应用范围受限。针对这些问题,该... 空间位置关系的保密计算属于安全多方计算中的空间几何问题,在机密性商业、工程、军事等方面有着重要的意义。但目前大多数空间几何问题都是通过转化为距离或数据对应成比例问题解决的,计算复杂性较高,且应用范围受限。针对这些问题,该文先将原问题转化为一个点是否为一个方程的解,再利用一种简单高效的内积协议一次性解决了点线、点面、线线、线面、面面等5种空间位置关系的判定,并利用模拟范例证明了协议的安全性。该文方案并没有利用任何公钥加密算法,取得了信息论安全;并且由于问题的巧妙转化,使得能解决的问题更加广泛,效率也相对较高。 展开更多

关键词 安全多方计算 位置关系 空间几何 内积协议

在线阅读 下载PDF 职称材料

高效的安全几何交集计算协议 被引量：2

6

作者 朱国斌 谭元巍 +2 位作者 赵洋 熊虎 秦志光 《电子科技大学学报》 EI CAS CSCD 北大核心 2014年第5期781-786,共6页

在不泄露各自私有信息的前提下,一组互不信任的参与者进行的多方合作计算叫做安全多方计算(secure multi-party computation,SMC)。而安全交集计算是安全多方计算一个重要的子问题,它主要解决如何通过协同计算求得交集并保证隐私安全的... 在不泄露各自私有信息的前提下,一组互不信任的参与者进行的多方合作计算叫做安全多方计算(secure multi-party computation,SMC)。而安全交集计算是安全多方计算一个重要的子问题,它主要解决如何通过协同计算求得交集并保证隐私安全的问题,该问题在社交网络、军事、商业领域有重要的应用前景。针对目前交集计算方法效率低下和计算复杂的特点,该文设计了一种高效安全的交集计算协议,该协议通过把集合中的每一个元素转换成平面空间中的点,再利用点与点的距离关系求得交集。最后通过仿真实验验证了协议的正确性、安全性和复杂性。 展开更多

关键词 计算几何 交集 隐私保护 安全多方计算

在线阅读 下载PDF 职称材料

计算几何问题的多方保密计算 被引量：8

7

作者 杨晓莉 李顺东 左祥建 《密码学报》 CSCD 2016年第1期33-41,共9页

多方保密计算是近年来国际密码学领域的一个研究热点,它使拥有隐私数据的参与者能够共同合作利用这些隐私数据保密地参加运算,同时又不泄露自己的隐私数据,因而使人们能够最大限度地利用隐私数据而不破坏数据的保密性.计算几何问题的多... 多方保密计算是近年来国际密码学领域的一个研究热点,它使拥有隐私数据的参与者能够共同合作利用这些隐私数据保密地参加运算,同时又不泄露自己的隐私数据,因而使人们能够最大限度地利用隐私数据而不破坏数据的保密性.计算几何问题的多方保密计算是其中的一个重要组成部分.研究几何图形相交问题的解决方案在计算几何的多方保密计算中有重要的意义.本文协议2是用朴素的方法解决了两条直线相交问题的多方保密计算,协议3是用Paillier的同态加密算法研究两条直线相交问题的多方保密计算.首先针对已有的两直线相交问题解决方案效率低的缺点,提出了两个新的解决方案,降低了计算复杂性和通信复杂性.接着在协议3的基础上研究了直线与平面相交问题,提出了该问题的解决方案.还利用模拟范例证明了该文提出的2个问题的多方保密计算方案是安全的.最后,给出了以上协议的计算复杂性和通信复杂性分析. 展开更多

关键词 密码学 多方保密计算 计算几何 同态加密 模拟范例

在线阅读 下载PDF 职称材料

有理区间的安全多方计算与应用 被引量：6

8

作者 窦家维 王文丽 +1 位作者 刘旭红 李顺东 《电子学报》 EI CAS CSCD 北大核心 2018年第9期2057-2062,共6页

本文研究了有理数与有理区间的位置关系以及两个有理区间位置关系的安全多方计算.它们已广泛应用于数据库匹配、定位搜索等领域,是保密科学计算的一个重要分支.但目前已有文献在解决有理数与有理区间的位置关系时提出的协议效率较低,且... 本文研究了有理数与有理区间的位置关系以及两个有理区间位置关系的安全多方计算.它们已广泛应用于数据库匹配、定位搜索等领域,是保密科学计算的一个重要分支.但目前已有文献在解决有理数与有理区间的位置关系时提出的协议效率较低,且两个有理区间位置关系问题的研究较为有限.针对这些问题,本文首先用多项式表示区间,将有理数与有理区间位置关系问题转化为整数向量的内积符号判定问题,设计了新的有理数与有理区间的保密计算协议.其次,以有理数与有理区间协议作为基础模块,设计了两个有理区间位置关系的保密计算协议.最后,理论分析及实验结果均表明本文方案是安全高效的,并给出了本文协议在有理数域上的百万富翁问题及计算几何问题的应用. 展开更多

关键词 密码学 安全多方计算 有理数 有理区间 数据库匹配 定位搜索 百万富翁问题 计算几何

在线阅读 下载PDF 职称材料

高维空间平行四边形面积的多方保密计算

9

作者 张卫国 陈娓 孙嫚 《西安科技大学学报》 CAS 北大核心 2016年第5期697-702,共6页

几何问题的安全多方计算在保密位置判断、保密数据查询等方面有着重要的应用价值。但目前大多数几何问题的研究主要集中在平面几何,很少涉及空间几何。文章从一个军事实际问题出发,首先利用两方置换协议和同态加密算法保密计算了空间几... 几何问题的安全多方计算在保密位置判断、保密数据查询等方面有着重要的应用价值。但目前大多数几何问题的研究主要集中在平面几何,很少涉及空间几何。文章从一个军事实际问题出发,首先利用两方置换协议和同态加密算法保密计算了空间几何中2个高维向量差的范数,并用模拟范例证明了此方案的安全性。接着,利用此方案设计了空间几何中平行四边形面积的保密计算协议。不同于以往的方案,协议使用了一个有关安全两方置换问题的转化技巧,避免了以往方案中出现的高次模指数运算,因此效率较高;由于方案不局限于三维向量,适合于任何高维向量,更具有普遍意义。 展开更多

关键词 安全多方计算 同态加密 高维向量 空间几何 范数 面积

在线阅读 下载PDF 职称材料

保护隐私的线性回归协议

10

作者 符祖峰 王德红 《安顺学院学报》 2017年第2期123-128,共6页

文章讨论了在数据垂直分布、水平分布时的保护隐私线性回归问题,提出了两个保护隐私的线性回归协议,并对协议的正确性、安全性进行了分析。两个协议使用MIARCL函数库进行了实验验证,实验结果表明该方案能够解决两方参与的线性回归问题,... 文章讨论了在数据垂直分布、水平分布时的保护隐私线性回归问题,提出了两个保护隐私的线性回归协议,并对协议的正确性、安全性进行了分析。两个协议使用MIARCL函数库进行了实验验证,实验结果表明该方案能够解决两方参与的线性回归问题,并且计算效率是可以接受的。 展开更多

关键词 安全多方计算 线性回归 保护隐私

在线阅读 下载PDF 职称材料

保护隐私的凸包生成协议

11

作者 符祖峰 吴永武 《安顺学院学报》 2012年第4期123-126,129,共5页

特殊的安全多方计算目前成为密码学界的一个研究热点。保护隐私的计算几何作为一类特殊的安全多方计算问题,有其广阔的应用前景。文章对其中的安全两方凸包求解问题进行分析,结合STPCH协议对PPCHP_QH协议加以改进,提出一个保护隐私的两... 特殊的安全多方计算目前成为密码学界的一个研究热点。保护隐私的计算几何作为一类特殊的安全多方计算问题,有其广阔的应用前景。文章对其中的安全两方凸包求解问题进行分析,结合STPCH协议对PPCHP_QH协议加以改进,提出一个保护隐私的两方凸包快速生成协议且对其正确性、安全性和复杂性进行分析。 展开更多

关键词 安全多方计算 保护隐私计算几何 凸包

在线阅读 下载PDF 职称材料

三点共线的保密判断问题及应用 被引量：3

12

作者 左祥建 杨晓莉 李顺东 《密码学报》 CSCD 2016年第3期238-248,共11页

安全多方计算问题由图灵奖得主姚期智于上世纪八十年代首先提出,现在已经成为密码学的一个重要研究方向.保护隐私的计算几何是一类特殊的安全多方计算问题,它是指在一个互不信任的多用户网络中,用户输入各自的几何信息共同完成某项计算... 安全多方计算问题由图灵奖得主姚期智于上世纪八十年代首先提出,现在已经成为密码学的一个重要研究方向.保护隐私的计算几何是一类特殊的安全多方计算问题,它是指在一个互不信任的多用户网络中,用户输入各自的几何信息共同完成某项计算任务,但不能泄露各自的输入信息.该问题在商业和军事等领域有着非常重要的应用前景.三点共线的保密判定问题是一个很新颖的问题,目前尚未得到解决.在本文的研究中,我们利用paillier同态加密算法,设计了保护私有信息的三点共线判定问题协议,证明了协议的正确性,并用模拟范例证明了协议的安全性.本文利用三点共线判定问题协议作为基本模块,设计了点与线段关系判定问题协议,证明了该协议的安全性与正确性.我们还给出了以上协议的计算复杂性和通信复杂性分析.在本文的最后部分,结合三点共线判定问题协议和点与线段关系判定问题协议,我们给出了保密计算工业中化学混合物按比例的兑制问题的应用实例. 展开更多

关键词 多方保密计算 计算几何 同态加密 协议

在线阅读 下载PDF 职称材料

计算两相交圆精确面积的安全协议 被引量：1

13

作者 赵书峰 黄刘生 《微电子学与计算机》 CSCD 北大核心 2011年第7期98-101,共4页

本文提出了一种能够计算两相交圆精确面积的安全协议.通过调用该协议,参与者能够安全的计算出两个相交圆的面积,并且保证各方的私有数据不会泄漏,分析证明该协议具有安全性和高效性.

关键词 安全多方计算 计算几何 相交圆 点积协议 加到乘变换协议

在线阅读 下载PDF 职称材料

利用对称性求最小值问题

14

作者 唐乐红 《兰州工业学院学报》 2015年第1期56-58,共3页

安全多方计算问题,在很多领域得到了越来越广泛的应用,已成为信息安全领域的研究热点之一.保护私有信息的计算几何问题,是一类特殊的安全多方计算问题.利用点积协议,提出了关于利用对称性求最小值问题的保密协议,并分析了协议的正确性... 安全多方计算问题,在很多领域得到了越来越广泛的应用,已成为信息安全领域的研究热点之一.保护私有信息的计算几何问题,是一类特殊的安全多方计算问题.利用点积协议,提出了关于利用对称性求最小值问题的保密协议,并分析了协议的正确性、安全性和复杂性. 展开更多

关键词 安全多方计算 计算几何 点积协议 最小值问题

在线阅读 下载PDF 职称材料

空间平行直线距离的高效安全计算

15

作者 蒲方圆 何明星 刘阳 《西华大学学报（自然科学版）》 CAS 2019年第4期55-61,共7页

针对2种不同表达式的空间平行直线距离的保密计算问题,提出了2种基于Paillier同态加密算法的空间平行直线保密计算协议。协议利用Paillier同态加密算法和基础数学知识来隐藏保密数据,使合作双方既能完成计算,又能保证各自的私密数据不... 针对2种不同表达式的空间平行直线距离的保密计算问题,提出了2种基于Paillier同态加密算法的空间平行直线保密计算协议。协议利用Paillier同态加密算法和基础数学知识来隐藏保密数据,使合作双方既能完成计算,又能保证各自的私密数据不被泄露。利用模拟范例证明了协议的正确性和协议在半诚实模型下的安全性,并分析了协议计算的复杂度和通信的复杂度。与解决同类问题的协议相比,该协议不需要调用不经意传输和保密点积协议,而是基于Paillier同态加密算法提出的空间平行直线保密计算协议。分析和实验比较表明:所提出的协议在计算复杂度和通信复杂度上比其他协议都要低。 展开更多

关键词 安全多方计算 计算几何 同态加密 平行直线 距离

在线阅读 下载PDF 职称材料