| 云计算隐私保护的Yao式乱码电路kNN分类算法 |
| |
| 引用本文： | 杨杰,谭道军,邵金侠.云计算隐私保护的Yao式乱码电路kNN分类算法[J].重庆邮电大学学报(自然科学版),2019,31(6):842-848. |
| |
| 作者姓名： | 杨杰 谭道军 邵金侠 |
| |
| 作者单位： | 湖南科技学院 电子与信息工程学院,湖南 永州 425199,湖南科技学院 电子与信息工程学院,湖南 永州 425199,湖南科技学院 电子与信息工程学院,湖南 永州 425199 |
| |
| 基金项目： | 教育部首批“新工科”研究与实践项目(教高厅函〔2018〕17号);湖南省普通高等学校“十三五”专业综合改革试点项目(湘教通〔2016〕276号);湖南省普通高校校企合作创新创业教育基地(湘教通〔2016〕436号);湖南省教育厅科学研究项目(16C0686);湖南科技学院应用特色学科建设项目 |
| |
| 摘 要： | 针对现有云计算加密数据库分类算法的高时间开销问题，提出一种安全有效的基于Yao式乱码电路云计算隐私保护的kNN分类算法，该方法既能保护数据隐私和查询隐私，又能隐藏数据访问模式，同时又能保证高效查询处理的工作。该算法由4部分组成：加密kd树搜索阶段、kNN检索阶段、结果验证阶段和多数类选择阶段。通过加密索引搜索方案来过滤与查询无关的数据，隐藏了最终的类标签和数据访问模式，提高云计算中数据查询处理的效率。通过Yao式乱码电路来支持有效的kNN分类，保护云计算中数据隐私和查询隐私，同时减少了kNN分类的时间开销。对Yao式乱码电路kNN分类方法的安全性进行了分析。实验结果表明，在分类时间方面，所提算法的性能优于现有PPkNN方法和SkNNCI方法。
|
| 关 键 词： | 云计算 Yao乱码电路 kNN分类算法 数据隐私 查询隐私 |
| 收稿时间： | 2018/9/13 0:00:00 |
| 修稿时间： | 2019/9/23 0:00:00 |
|
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
