安全向量优势协议及其应用

• 作者: 左祥建 巩林明 李顺东 杨晓莉
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 安全多方计算 百万富翁问题 同态加密 向量优势统计
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 1117-1123
• 页数: 7页
• 分类号: TP309
• 字数: 7550字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2017.05.014

摘要

百万富翁问题是安全多方计算研究的热点问题之一,也是其他安全多方计算协议的基本构成模块.安全向量优势统计问题是百万富翁问题的推广,用于两方在不泄漏自己保密向量信息的前提下统计出满足大于关系的分量的数目.本文基于同态加密算法,通过对保密的数据进行编码,设计了一个计算百万富翁问题的协议,并利用模拟范例对协议进行安全性证明.然后利用这个新的协议作为基本模块,设计了一个向量优势统计协议,通过效率分析显示我们的方案是简单、高效的.最后将向量优势统计协议应用到整除判定问题和点与若干直线关系判定问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	巩林明	陕西师范大学计算机科学学院	9	39	4.0	6.0
3	左祥建	陕西师范大学计算机科学学院	9	31	4.0	5.0
4	杨晓莉	陕西师范大学计算机科学学院	9	31	4.0	5.0