云环境下多方保密计算最大值、最小值及其统计学应用

• 作者: 刘娅茹 李占利 陈振华 陈立朝
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 安全多方计算 同态加密 云环境 最大值、最小值 极差
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 安全多方计算技术专栏
• 页码范围: 219-233
• 页数: 15页
• 分类号: TP309.7
• 字数: 14671字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000297

摘要

安全多方计算是近年来密码学的研究热点,本文主要研究保密科学计算中最值(最大值、最小值)问题的安全多方计算,关于该问题现有的解决方案不多,而且目前尚未出现架构在云计算环境下的解决方案.针对此问题,本文首先对保密数据进行0-1编码,使得保密数据隐藏于所编码的0-1数组中,然后利用多密钥NTRU全同态加密算法,分别设计了在云计算环境下解决最大值、最小值问题的协议,并且,在半诚实模型下,利用模拟范例的方法,对本文提出协议的安全性进行了证明.本文分析表明:在性能方面,和以往协议相比,本文提出的的最大值、最小值解决方案,不仅是首次架构在云计算环境下的解决方案,而且该方案还可以抗量子攻击;在效率方面,由于本文构造的协议都架构在云计算平台上,这能为用户节省大量的计算成本,所以本文给出的协议取得了更高的效率.最后,本文将设计的两个新协议应用在统计学领域,解决了一个新问题—多方保密计算极差问题,该方案简洁安全.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李占利	西安科技大学计算机科学与技术学院	82	502	12.0	19.0
2	陈振华	西安科技大学计算机科学与技术学院	11	43	4.0	6.0
3	刘娅茹	西安科技大学计算机科学与技术学院	4	5	1.0	2.0
4	陈立朝	西安科技大学计算机科学与技术学院	3	2	1.0	1.0