检索结果-内蒙古大学图书馆

作者：张静北京交通大学

学位级别：博士

作为密码学的重要组成部分,安全多方计算已经成为国际密码学界的研究热点。它打破了传统意义上的“伙伴”关系,以保密计算的方式,实现了对手之间看似不可能的共赢对话。早期安全多方计算的研究者更多关注安全多方计算通用方法的研究。但... 详细信息

作为密码学的重要组成部分,安全多方计算已经成为国际密码学界的研究热点。它打破了传统意义上的“伙伴”关系,以保密计算的方式,实现了对手之间看似不可能的共赢对话。早期安全多方计算的研究者更多关注安全多方计算通用方法的研究。但是,这种方法在解决具体应用问题,或效率不高、或代价太大。因此,针对特定问题量身设计安全多方计算协议才更加符合协议参与方的要求。当下,安全多方计算正朝着高效可用和高安全保障的方向发展,如何设计出符合人们需求,效率与安全性兼顾的安全多方计算解决方案成为人们关注的热点课题。本文从新形势下安全多方计算的实际需求出发,结合新的应用场景,主要对安全多方几何和集合计算两个方面的应用协议展开研究。重点讨论安全位置关系判断、安全空间几何计算、安全集合交集计算以及安全多数据/集合比较四个问题,并提出了一系列安全、高效、扩展性强的解决方案。本文主要创新工作如下:1.利用Paillier同态加密体制和楔形分割原理,提出一种安全的点与凸包位置关系判断协议。首先,设计一个茫然安全两方点线位置关系判断协议。协议引入不经意传输协议OT,结合向量叉积的几何特性,通过判断向量叉积的符号来判断点和茫然选取的直线之间位置关系;然后,以茫然点线位置关系协议作为子模块,结合楔形分割和安全二分检索法,构造出最终解决方案。并在半诚实模型下利用理想/现实模拟范式协议的安全性。分析结果表明,本文协议较优。2.利用Cayley-Menger行列式的几何性质和Boneh加密体制,提出基于云服务器外包的安全多方空间几何计算协议。首先,借助云计算平台和Boneh加密算法,提出一种保护隐私的欧氏距离平方计算协议。协议将合作计算任务转移到云服务器执行,而用户只进行加密和其他简单的操作。协议还能够抵抗用户和不可信云平台之间的合谋,有效保护用户的隐私信息;然后,结合Cayley-Menger行列式性质,提出一种安全两方三角形面积计算协议。该协议将三角形面积计算转化为行列式的计算,有效解决保护隐私的空间三角形面积计算问题;其次,利用空间三角形面积计算协议的构造思路,提出一个安全两方四面体体积计算协议;最后,结合三角形面积公式,提出一个安全两方点线距离协议。本文协议扩宽了空间几何问题的解决思路。3.结合Boneh加密体制,提出一种基于云服务器外包的隐私集合交集计算协议。协议将集合转化成多项式点值形式,利用点值计算实现集合交集的保密计算。交集的核心计算由服务器完成,而且服务器也不会透露任何关于结果或用户信息;执行过程中各参与者的计算完全独立,没有任何数据的交互形式。计算结束后各方也无法获取对方任何的隐私信息;参与者独立将各自的私有数据存储到云服务器,且不需要多次上传副本。完成协议的安全性证明以及计算成本分析。分析结果表明协议的计算成本较优。4.利用NTRU加密体制,提出保护隐私的集合比较相等协议。首先,在半诚实模型下,提出一种安全两方集合比较相等协议。该协议将参与方数据集合构造成多项式,利用相同多项式相减为零的思想,将判断两个参与者私有数据集合是否完全相等转换成判断两个多项式是否相等。协议不需要对参与集合元素进行两两比较,也不会泄露参与双方的私有数据,而且具有较低计算复杂度;然后,提出一种安全多方集合比较相等协议。该协议在没有借助第三方的情况下,解决安全多方集合比较相等问题,而且具有抗共谋安全性。

关键词：安全多方计算保护隐私安全集合计算安全几何计算同态加密

来源：评论

学校读者我要写书评

暂无评论

安全两方圆计算协议

引用

北京邮电大学学报 2009年第3期32卷 32-35页

作者：刘文罗守山杨义先辛阳肖倩北京邮电大学网络与交换技术国家重点实验室北京100876 北京邮电大学网络与信息攻防技术教育部重点实验室北京100876 北京邮电大学灾备技术国家工程实验室北京100876

针对传统圆与圆的关系判断算法和直线与圆的关系判断算法不能满足安全性要求的问题,在半诚实模型下,利用安全两方点积协议和加法同态加密体制,提出了安全两数和平方计算协议、安全两实数关系判断协议、安全两点距离计算协议和安全点线... 详细信息

针对传统圆与圆的关系判断算法和直线与圆的关系判断算法不能满足安全性要求的问题,在半诚实模型下,利用安全两方点积协议和加法同态加密体制,提出了安全两数和平方计算协议、安全两实数关系判断协议、安全两点距离计算协议和安全点线距离计算协议,并对这些协议进行了正确性、安全性和复杂性的分析.利用这些协议解决保护私有信息的圆-圆关系判定问题和圆-直线关系判定问题.

关键词：密码学安全多方计算安全几何计算同态加密算法圆

来源：评论

学校读者我要写书评

暂无评论

保护私有信息的三角不等式判定协议及其应用

引用

北京邮电大学学报 2009年第1期32卷 47-51页

作者：罗守山廖干才刘文北京邮电大学网络与交换技术国家重点实验室北京100876 北京邮电大学网络与信息攻防技术教育部重点实验室北京100876 北京邮电大学灾备技术国家工程实验室北京100876

针对传统三角形形状判定算法不能满足要求的问题,运用安全多方点积协议设计了一种在半诚实模型下保护私有信息的三角不等式判定协议,分析和证明了该协议的正确性、安全性和复杂性,并利用该协议解决了保护隐私的三角形构成判定问题、三... 详细信息

针对传统三角形形状判定算法不能满足要求的问题,运用安全多方点积协议设计了一种在半诚实模型下保护私有信息的三角不等式判定协议,分析和证明了该协议的正确性、安全性和复杂性,并利用该协议解决了保护隐私的三角形构成判定问题、三角形形状判定问题和向量比较问题.

关键词：密码学安全多方计算安全几何计算三角不等式判定

来源：评论

学校读者我要写书评

暂无评论

不同坐标系下空间两球体关系的安全判定协议

引用

计算机应用 2011年第9期31卷 2382-2384页

作者：王涛春古奋飞左开中安徽师范大学数学计算机科学学院安徽芜湖241003 安徽师范大学网络与信息安全工程技术研究中心安徽芜湖241003 安徽新华学院信息工程学院合肥230088

如何将处于不同空间坐标系下的几何对象统一到相同空间坐标系下是合作过程中经常遇到的问题,为了保证双方安全与利益,合作双方都希望不泄露自身的私有输入信息。针对以上情况,首先提出并设计了隐私保护的不同空间坐标系下的两点距离计... 详细信息

如何将处于不同空间坐标系下的几何对象统一到相同空间坐标系下是合作过程中经常遇到的问题,为了保证双方安全与利益,合作双方都希望不泄露自身的私有输入信息。针对以上情况,首先提出并设计了隐私保护的不同空间坐标系下的两点距离计算协议,然后进一步设计了保护隐私的不同空间坐标系下两球体关系的判定协议,分析了协议的正确性、安全性和复杂性。在保护参与方私有输入信息的条件下,所设计的协议解决了不同空间坐标系下球体与球体之间的相对位置安全判定问题。

关键词：安全几何计算空间坐标变换两点距离球体

来源：评论

学校读者我要写书评

暂无评论

不同坐标系下点圆关系的安全判定协议

引用

计算机工程 2012年第1期38卷 105-107页

作者：王涛春罗永龙安徽师范大学数学与计算机科学学院安徽芜湖241003 安徽师范大学网络与信息安全工程技术研究中心安徽芜湖241003

不同机构对点、圆等几何对象可能采用不同的坐标系。为此,在研究坐标系秘密变换协议和不同坐标系下两点距离计算协议的基础上,提出不同坐标系下点与圆相对位置关系判定协议和圆与圆相对位置关系判定协议,分析协议的正确性、安全性及复... 详细信息

不同机构对点、圆等几何对象可能采用不同的坐标系。为此,在研究坐标系秘密变换协议和不同坐标系下两点距离计算协议的基础上,提出不同坐标系下点与圆相对位置关系判定协议和圆与圆相对位置关系判定协议,分析协议的正确性、安全性及复杂性。分析结果表明,在保护私有信息的条件下,该协议能解决不同坐标系下点与圆、圆与圆之间的相对位置安全判定问题。

关键词：安全多方计算安全几何计算坐标变换两点距离点圆关系

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：