-
题名同态加密方案及安全两点直线计算协议
被引量：14
- 1
-
-
作者
巩林明
李顺东
窦家维
郭奕旻
王道顺
-
机构
西安工程大学计算机科学学院
陕西师范大学计算机科学学院
陕西师范大学数学与信息科学学院
清华大学计算机科学与技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2017年第12期3274-3292,共19页
-
基金
国家自然科学基金(61272435
61373020
U1536102)~~
-
文摘
近年来,安全多方计算一直是密码领域的一个研究热点,保密几何计算是其一个重要分支.过两私有点坐标安全地计算一条直线问题,在空间信息安全方面有重要应用前景.首先,提出一个由加密方计算(或选取)加密底数的Paillier变体同态加密方案,并证明了其在标准模型下对适应性选择明文攻击(adaptive chosen-plaintext attack,简称CPA)是安全的;然后,在半诚实模型下,基于该变体同态加密方案设计了一个能够安全计算过两私有点直线的协议.还可以将此协议推广应用到可以归约为安全计算两私有点坐标差商的所有安全多方几何计算问题,从而解决了原有的基于同态加密体制的安全两方计算协议存在的信息泄露问题.
-
关键词
同态加密
安全多方计算
选择明文攻击
坐标差商
-
Keywords
homomorphic encryption
multiparty secure computation
chosen plaintext attack
coordinate difference quotient
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名数轴上保密关系测定协议
被引量：1
- 2
-
-
作者
巩林明
李顺东
邵连合
薛涛
王道顺
-
机构
西安工程大学
陕西师范大学计算机科院
清华大学计算机科学与技术系
陕西省功能性服装面料重点实验室(西安工程大学)
-
出处
《软件学报》
EI
CSCD
北大核心
2020年第12期3950-3967,共18页
-
基金
西安工程大学博士科研启动基金(107020331)
陕西省教育厅重点科学研究计划(20JS052)
+1 种基金
陕西省2020年技术创新引导专项计划(2020CGXNG-012)
国家自然科学基金(61972225)。
-
文摘
近些年来,安全多方计算一直是信息安全领域的热点问题之一,已经成为分布式网络用户在协同计算中用于隐私保护的关键技术信息安全学者已经提出若干安全多方计算问题的解决方案,但更多的安全多方计算问题还有待研究.研究数轴上的保密关系测定问题,着重探讨3个子问题:(1)面向有理数的点(或数)与区间保密关系测定问题:(2)面向有理数的多维点与区间保密关系测定问题:(3)面向有理数的区间与区间保密关系测定问题数轴上的保密关系测定问题在隐私保护领域有着广泛的应用,可以作为基础模块用于构造其他安全多方计算协议.基于由加密方计算(或选取)加密底数的Paillier变体同态加密方案,设计了3个数轴上的保密关系测定协议:面向有理数的数与区间保密关系测定协议、面向有理数的多维点与区间保密关系测定协议以及面向有理数的区间与区间保密关系测定协议,并在标准模型下,采用模拟范例(ideal/real)分析了3个协议的安全性这3个协议中的保密比值计算思想直接可以用于解决有理数范围内的百万富翁问题更广泛地,这3个协议还可以作为基础模块用于解决保密点与圆环区域关系判定问题、点与凸多边型位置关系判定问题、保密近感探测问题等安全多方计算问题.
-
关键词
保密关系测定
隐私保护
安全多方计算
分布式协同计算
-
Keywords
private relationship test
privacy protection
multiparty secure computation
distributed and collaborative computation
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
