帮助 关于我们

返回检索结果

姚氏百万富翁问题的高效解决方案
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 CSCD被引 20 次    
2.  Goldreich O. How to Play Any Mental Game. Proceedings of the 19th Annual ACM Conference on Theory of Computing,1987:218-229 CSCD被引 19 次    
3.  Ioannidis I. An Efficient Protocol for Yao's Millionaires' Problem. Proceedings of the 36th Hawaii International Conference on System Sciences,2003 CSCD被引 2 次    
4.  Schoenmakers B. Practical Two-party Computation Based on the Conditional Gate. Proceedings of Asiacrypt'04,2004 CSCD被引 1 次    
5.  Li Shundong. An Efficient Solution to Yao's Millionaires' Problem. ACTA Electronica Sinica,2005,33(5):769-773 CSCD被引 2 次    
引证文献 3 篇

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

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

显示所有3篇文献

论文科学数据集
PlumX Metrics
相关文献

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

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