支持隐私保护的k近邻分类器
作者:
作者单位:

作者简介:

徐剑(1978-),男,山东胶南人,博士,副教授,CCF专业会员,主要研究领域为网络与信息安全,云计算安全,机器学习与隐私保护;毕猛(1982-),男,博士,工程师,主要研究领域为网络与信息安全;王安迪(1996-),女,硕士生,CCF学生会员,主要研究领域为机器学习,隐私保护;周福才(1964-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为网络与信息安全,可信计算,电子商务基础理论及关键技术.

通讯作者:

王安迪,E-mail:13940201525@163.com

中图分类号:

TP309

基金项目:

国家自然科学基金(61872069);中央高校基本科研业务费专项资金(N171704005,N181704004);沈阳市科技计划(18-013-0-01)


Privacy-preserving k-Nearest Neighbor Classifier
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61872069); Fundamental Research Funds for the Central Universities (N171704005, N181704004); Science and Technology Plan of Shenyang Municipality (18-013-0-01)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    k近邻(k-nearest neighbor,简称kNN)分类器在生物信息学、股票预测、网页分类以及鸢尾花分类预测等方面都有着广泛的应用.随着用户隐私保护意识的日益提高,kNN分类器也需要对密文数据提供分类支持,进而保证用户数据的隐私性,即设计一种支持隐私保护的k近邻分类器(privacy-preserving k-nearest neighbor classifier,简称PP-kNN).首先,对kNN分类器的操作进行分析,从中提取出一些基本操作,包括加法、乘法、比较、内积等.然后,选择两种同态加密方案和一种全同态加密方案对数据进行加密.在此基础上设计了针对基本操作的安全协议,其输出结果与在明文数据上执行同一方法的输出结果一致,且证明该协议在半诚实模型下是安全的.最后,通过将基本操作的安全协议进行模块化顺序组合的方式实现kNN分类器对密文数据处理的支持.通过实验,对所设计的PP-kNN分类器进行测试.结果表明,该分类器能够以较高效率实现对密文数据的分类,同时为用户数据提供隐私性保护.

    Abstract:

    k-nearest neighbor (kNN) classifier has wide applications in many areas such as bioinformatics, stock forecasting, Web-page classification, and Iris classification prediction. With the increasing awareness of user privacy protection, kNN classifier classification also needs to provide supports for encrypted data, so privacy-preserving kNN classifier (PP-kNN) is designed to keep the privacy of user data. Firstly, the operation of kNN classifier is analyzed, and a set of basic operations is extracted, including addition, multiplication, comparison, inner product, etc. Then, two homomorphic encryption schemes and one fully homomorphic encryption scheme are selected to encrypt the data. Security protocols are designed for each of these, which outputs are consistent with the same operation over plaintext data and proved that protocol is secure in the semi-honest model. Finally, these security protocols are designed in a modules composable way to achieve the encryption of the kNN classifier. The PP-kNN classifier is implemented and evaluated based on real data, the result show that the classifier could classify the ciphertext data with higher efficiency, and also provide privacy protection for user data.

    参考文献
    相似文献
    引证文献
引用本文

徐剑,王安迪,毕猛,周福才.支持隐私保护的k近邻分类器.软件学报,2019,30(11):3503-3517

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-11-27
  • 最后修改日期:2018-01-04
  • 录用日期:
  • 在线发布日期: 2019-11-06
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号