帮助关于我们

返回检索结果

姚氏百万富翁问题的高效解决方案
Efficient Solution to Yao's Millionaires' Problem

查看参考文献5篇

查俊苏锦海闫少阁闫晓芳

文摘	姚氏百万富翁问题是安全多方计算的典型问题, 但已有解决方案多数存在效率低的问题. 通过采用０编码与１编码, 将百万富翁问题转换为集合交集问题, 提出一种基于可交换加密函数的百万富翁问题高效解决方案, 并进行了安全性证明. 该方案无需复杂的模指数运算, 加解密运算为O(n), 通信轮数为4, 整体性能优于其他方案.
其他语种文摘	Yao's Millionaires' problem is a typical problem of secure multi-party computation, but most solutions are inefficient. Based on commutative encryption scheme, this paper proposes an efficient and secure solution to millionaires' problem, which reduces the problem to the setintersection problem by 0-encoding and 1-encoding for private inputs. Proof of security is followed. There is no complicated modular exponentiation in this solution which only needs O(n) encryption/decryption and 4 rounds of communication. It is more efficient than other solutions.
来源	计算机工程 ,2010,36(14):124-126 【核心库】
关键词	百万富翁问题 ; 编码 ; 交集 ; 可交换加密 ; 安全性
地址	解放军信息工程大学电子技术学院, 郑州, 450004
语种	中文
文献类型	研究性论文
ISSN	1000-3428
学科	自动化技术、计算机技术
文献收藏号	CSCD:3919161

参考文献共 5 共1页

	1. Yao A C. Protocols for Secure Computation. Proceedings of the 23rd IEEE Symposium on Foundations of Computer Science,1982:160-164	被引 19 次
	2. Goldreich O. How to Play Any Mental Game. Proceedings of the 19th Annual ACM Conference on Theory of Computing,1987:218-229	被引 19 次
	3. Ioannidis I. An Efficient Protocol for Yao's Millionaires' Problem. Proceedings of the 36th Hawaii International Conference on System Sciences,2003	被引 2 次
	4. Schoenmakers B. Practical Two-party Computation Based on the Conditional Gate. Proceedings of Asiacrypt'04,2004	被引 1 次
	5. Li Shundong. An Efficient Solution to Yao's Millionaires' Problem. ACTA Electronica Sinica,2005,33(5):769-773	被引 2 次

引证文献 3 篇

1 王涛春不同坐标系下点圆关系的安全判定协议计算机工程,2012,38(1):105-107
被引 1 次

2 刘泓晖面向两层WSNs的高效随机调制隐私保护最值查询协议计算机科学,2014,41(12):95-100,128
被引 1 次

显示所有3篇文献

论文科学数据集

PlumX Metrics

相关文献
作者相关关键词相关参考文献相关

版权所有 ©2008 中国科学院文献情报中心制作维护：中国科学院文献情报中心
地址：北京中关村北四环西路33号邮政编码：100190 联系电话：(010)82627496 E-mail:cscd@mail.las.ac.cn 京ICP备05002861号-4 | 京公网安备11010802043238号