直方图与饼形图的保密生成协议

• 作者: 王颖囡 窦家维 葛雪
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 密码学 安全多方计算 直方图 饼形图 同态加密 门限解密 椭圆曲线
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 安全多方计算技术专栏
• 页码范围: 234-245
• 页数: 12页
• 分类号: TP309.7
• 字数: 8170字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000298

摘要

在密码学中,安全多方计算已经成为一个重要的研究方向,成为国际密码学界研究的热点之一.由于效率的要求,安全多方计算需要根据具体问题提出具体的解决方案.密码学者们已经研究出了许多问题的解决方案,但更多的安全多方计算问题还有待研究.保密生成直方图、饼形图的问题就是一个全新的问题,目前还没有看到这个问题的解决方案.为了保密地生成直方图与饼形图,本文首先基于Paillier加法同态加密算法,并结合一种新的编码方法设计了一个保密生成直方图与饼形图的协议;然后利用这种编码方法与椭圆曲线加法同态加密算法以及门限加密算法相结合,设计出保密性更好、计算复杂度与通信复杂度更低的新协议;最后利用模拟范例对协议进行了安全性分析,证明了方案对于半诚实参与者是安全的,并给出了相应的效率分析和实验验证.本文的协议能够很好地抵抗合谋攻击,尤其第二个协议可以用于抵抗任意数量的合谋攻击,因此应用本文所设计的协议或其设计思想,能够解决许多实际应用问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦家维	陕西师范大学数学与信息科学学院	52	154	7.0	11.0
2	王颖囡	陕西师范大学数学与信息科学学院	4	0	0.0	0.0
3	葛雪	陕西师范大学数学与信息科学学院	4	0	0.0	0.0