-
题名常数复杂性的百万富翁协议
被引量：13
- 1
-
-
作者
秦波
秦慧
周克复
王晓峰
王育民
-
机构
西安理工大学理学院
西安电子科技大学ISN国家重点实验室
-
出处
《西安理工大学学报》
CAS
2005年第2期149-152,共4页
-
基金
国家973重大课题资助项目(G1999035804)
-
文摘
百万富翁协议是一个重要的安全多方计算协议,其中两个参与者比较他们的秘密整数的大小而不泄漏进一步的信息。针对现有方案效率低、不实用等问题,提出了用可随机化比特加密和同态加密两种百万富翁协议构造方案。其中用可随机化比特加密的方案复杂性为指数,但由于不需要低效率的模指数运算,因此适合不太大的秘密整数比较;基于同态加密的协议复杂性为常数,适合秘密大整数的比较。协议的安全性基于其使用的公钥加密方案。
-
关键词
隐私保护
百万富翁协议
安全多方计算
同态加密
语义安全性
-
Keywords
privacy protection
millionaires' protocol
secure multi-party computation
hommorphic encryption
semantic security
-
分类号
TN929.6
[电子电信—通信与信息系统]
-
-
题名直线与二次曲线位置关系的安全判定协议
被引量：2
- 2
-
-
作者
于金霞
赵翠平
张静
汤永利
-
机构
河南理工大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2018年第2期249-254,共6页
-
基金
国家自然科学基金项目(61300216)资助
河南省基础与前沿技术研究项目(142300410147)资助
+2 种基金
河南省科技厅国际科技合作计划项目(152102410048)资助
河南省教育厅自然科学研究项目(12A520021
16A520013)资助
-
文摘
在半诚实模型下,直线与二次曲线位置关系的安全判定是一个尚未得到完全解决的问题.根据几何方法,基于Paillier同态加密算法、保密点积协议和社会主义百万富翁协议提出直线与二次曲线位置关系的安全判定协议.首先,通过Paillier同态加密算法将自己二次曲线方程的系数隐藏,使能与对方进行联合计算,但不会泄露自己的具体数据;然后,利用保密点积协议计算双方生成的私有向量的乘积来构造辅助数据;最后,通过百万富翁协议和社会主义百万富翁协议秘密比较辅助数据的大小,从而得出直线和二次曲线的具体位置关系.另外,分析了协议的正确性,并用模拟范例证明了协议的安全性.
-
关键词
计算几何
直线与二次曲线位置关系
同态加密
保密点积协议
社会主义百万富翁协议
模拟范例
-
Keywords
computationalgeometry line and quadratic curve position relationship homomorphic encryption privacy-preserving dot product protocol socialist millionaire protocol simulation paradigm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于阈值的点线距离与位置关系保密判定协议
被引量：4
- 3
-
-
作者
王珽
罗文俊
-
机构
贵州大学计算机软件与理论研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第13期87-89,共3页
-
基金
贵州省科学技术基金No.黔科合J字[2008]2118
贵州大学研究生创新基金(No.2009022)~~
-
文摘
特殊安全多方计算问题是近几年国际密码学界一个研究热点。保密计算几何问题就是其中之一,它是指两个或多个互不信任的参与方希望利用他们私有的几何信息作为输入协作解决某一计算几何问题,同时他们想要确保没有把自己的任何私有输入信息泄露给其他参与方,除了规定的输出。设计了基于阈值的两点之间、点线之间距离关系的保密判定协议,点与两平行直线位置关系的保密判定协议,使用这几个协议构造了基于阈值的点与线段之间距离关系的保密判定协议。这些协议在工程、商业和军事等领域中有着潜在的应用前景。
-
关键词
安全多方计算
计算几何
百万富翁协议
点积协议
-
Keywords
secure multi-party computation
computational geometry
millionaires＇protocol
dot product protocol
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
