常数复杂性的百万富翁协议

• 作者: 周克复 王晓峰 王育民 秦慧 秦波
• 来源期刊: 西安理工大学学报
• 学科: 工学
• 关键词: 隐私保护 百万富翁协议 安全多方计算 同态加密 语义安全性
• 年，卷（期）: 2005,（2）
• 页码范围: 149-152
• 页数: 4页
• 分类号: TN929.6
• 字数: 4253字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4710.2005.02.009

摘要

百万富翁协议是一个重要的安全多方计算协议,其中两个参与者比较他们的秘密整数的大小而不泄漏进一步的信息.针对现有方案效率低、不实用等问题,提出了用可随机化比特加密和同态加密两种百万富翁协议构造方案.其中用可随机化比特加密的方案复杂性为指数,但由于不需要低效率的模指数运算,因此适合不太大的秘密整数比较;基于同态加密的协议复杂性为常数,适合秘密大整数的比较.协议的安全性基于其使用的公钥加密方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓峰	西安理工大学理学院	76	791	16.0	26.0
2	秦慧	西安理工大学理学院	7	83	5.0	7.0
3	周克复	西安理工大学理学院	12	55	4.0	7.0