陈娓
- 作品数:4 被引量:11H指数:2
- 供职机构:西安科技大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金信息安全国家重点实验室开放基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 两个保密位置判断问题的新解法被引量:6
- 2018年
- 保护隐私的位置判断是一种具体的安全多方计算几何问题,这种问题是指各个参与者位于平面或者空间中的一个位置,在保持各自输入隐私的条件下,判断他们之间的相对位置.点包含问题是保密判断一个点是否落在一个凸多边形的内部;两组数据对应成比例问题可保密判断空间中两个平面或直线是否平行,这两个问题同属于安全多方几何计算中保护隐私的位置判断问题.目前该两个问题的已存方案由于转化方法的问题,并不太高效,因此研究如何构造高效协议有着重要的意义.针对这个问题,该文首先将点包含问题转化为三角形面积问题;将两组数据对应成比例问题转化为向量共线问题,然后基于内积协议解决了这两个问题.最后,将该文的两个协议作为基础协议,分别给出了三个应用:保密判断凸多边形包含、三角形相似、空间几何对象的相对位置.最后的分析显示,相比以往的方案,作者的转化技巧是全新的,避免了以往方案中多个基础协议的使用和循环语句的不断调用的缺陷,这使得方案更加简洁,效率得到了提高.
- 陈振华李顺东李顺东黄琼董立红
- 关键词:安全多方计算内积
- 空间位置关系的安全多方计算及其应用被引量:6
- 2016年
- 空间位置关系的保密计算属于安全多方计算中的空间几何问题,在机密性商业、工程、军事等方面有着重要的意义。但目前大多数空间几何问题都是通过转化为距离或数据对应成比例问题解决的,计算复杂性较高,且应用范围受限。针对这些问题,该文先将原问题转化为一个点是否为一个方程的解,再利用一种简单高效的内积协议一次性解决了点线、点面、线线、线面、面面等5种空间位置关系的判定,并利用模拟范例证明了协议的安全性。该文方案并没有利用任何公钥加密算法,取得了信息论安全;并且由于问题的巧妙转化,使得能解决的问题更加广泛,效率也相对较高。
- 张卫国孙嫚陈振华陈娓
- 关键词:安全多方计算
- 多方保密计算中基础协议及其应用研究
- 信息安全问题是信息社会最大的威胁之一,作为解决信息安全问题的重要工具,多方保密计算引起了人们的高度关注。多方保密计算是指拥有秘密输入的两个或多个用户,希望在不泄露各自私有信息的前提下合作执行某项计算任务,其在科学计算、几...
- 陈娓
- 关键词:信息安全同态加密
- 高维空间平行四边形面积的多方保密计算
- 2016年
- 几何问题的安全多方计算在保密位置判断、保密数据查询等方面有着重要的应用价值。但目前大多数几何问题的研究主要集中在平面几何,很少涉及空间几何。文章从一个军事实际问题出发,首先利用两方置换协议和同态加密算法保密计算了空间几何中2个高维向量差的范数,并用模拟范例证明了此方案的安全性。接着,利用此方案设计了空间几何中平行四边形面积的保密计算协议。不同于以往的方案,协议使用了一个有关安全两方置换问题的转化技巧,避免了以往方案中出现的高次模指数运算,因此效率较高;由于方案不局限于三维向量,适合于任何高维向量,更具有普遍意义。
- 张卫国陈娓孙嫚
- 关键词:安全多方计算同态加密范数