安全高效的加密数据朴素贝叶斯训练和分类

作     者：李兴鑫 朱友文 王箭 LI Xing-Xin;ZHU You-Wen;WANG Jian

作者机构：南京航空航天大学计算机科学与技术学院南京210016 广西师范大学广西多源信息挖掘与安全重点实验室桂林541004 桂林电子科技大学广西可信软件重点实验室桂林541004 

基　　金：国家重点研发计划(2020YFB1005900) 国家自然科学基金(62032025,62071222,U20A201092) 广东省重点研发计划(2020B0101090002) 江苏省自然科学基金(BK20200418) 广西可信软件重点实验室研究课题(KX202034) 广西多源信息挖掘与安全重点实验室开放基金(MIMS20-07) 

出 版 物：《密码学报》 (Journal of Cryptologic Research)

年 卷 期：2022年第9卷第3期

页      码：448-467页

摘      要：云外包为大规模数据上的机器学习任务提供有力支撑的同时也带来了数据隐私泄漏的风险.本文旨在通过加密保护外包数据隐私并在加密数据上高效实现安全朴素贝叶斯训练和分类.现有安全朴素贝叶斯方案大多考虑的是外包训练好的贝叶斯模型以及预测阶段的计算任务.虽有少量工作考虑了同时在外包数据上完成朴素贝叶斯模型训练和分类,但这些工作在安全性和效率方面存在不足.本文结合somewhat同态加密算法、SIMD(single-instruction multiple data)技术和混淆电路提出了一个新的加密数据安全朴素贝叶斯训练和分类方案.本文在不影响正确性的前提下对朴素贝叶斯算法进行转换,设计了相应的明文编码方式避免计算过程出现数据溢出,并提出了新的交互协议在外包加密数据上安全批量地实现了朴素贝叶斯模型训练和分类所需的运算.提出的方案在保护外包数据集、朴素贝叶斯模型、待分类样本和分类结果的隐私的同时有效降低了计算和通信开销.本文在半诚实模型下证明了提出方案的安全性,并且通过实验验证了提出方案的有效性.

主 题 词：云外包 安全计算 同态加密 朴素贝叶斯算法 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13868/j.cnki.jcr.000526

馆 藏 号：203113138...