半诚实模型下安全多方排序问题的研究

• 作者: 吴波 罗守山 肖倩 陈萍
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 百万富翁问题 安全多方排序 半诚实模型 同态加密 模糊贴近度
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 709-714
• 页数: 6页
• 分类号: TN918.1
• 字数: 7486字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.04.018

摘要

安全多方排序问题是百万富翁问题的推广问题,用于n个参与方在不泄漏各方秘密输入的前提下比较出其输入在全体输入中按照一定顺序所处的位置.本文首先提出了半诚实模型下基于同态加密的安全两方排序协议.然后将该协议推广到多方排序的情况,并提出两种提高效率的改进算法.最后本文还提出了基于模糊贴近度的安全多方排序协议,并对这几个协议的安全性和效率做了分析、比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗守山	北京邮电大学软件学院	56	624	14.0	23.0
3	吴波	北京邮电大学理学院	3	114	2.0	3.0
4	陈萍	北京邮电大学电信工程学院	21	153	5.0	12.0
5	肖倩	北京邮电大学软件学院	3	69	2.0	3.0