云计算隐私保护的Yao式乱码电路kNN分类算法

• 作者: 杨杰 谭道军 邵金侠
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 云计算 Yao乱码电路 kNN分类算法 数据隐私 查询隐私
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 842-848
• 页数: 7页
• 分类号: TP393
• 字数: 5725字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2019.06.014

摘要

针对现有云计算加密数据库分类算法的高时间开销问题,提出一种安全有效的基于Yao式乱码电路云计算隐私保护的kNN分类算法,该方法既能保护数据隐私和查询隐私,又能隐藏数据访问模式,同时又能保证高效查询处理的工作.该算法由4部分组成:加密kd树搜索阶段、kNN检索阶段、结果验证阶段和多数类选择阶段.通过加密索引搜索方案来过滤与查询无关的数据,隐藏了最终的类标签和数据访问模式,提高云计算中数据查询处理的效率.通过Yao式乱码电路来支持有效的kNN分类,保护云计算中数据隐私和查询隐私,同时减少了kNN分类的时间开销.对Yao式乱码电路kNN分类方法的安全性进行了分析.实验结果表明,在分类时间方面,所提算法的性能优于现有PPkNN方法和SkNNCI方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨杰	湖南科技学院电子与信息工程学院	59	171	7.0	11.0
2	谭道军	湖南科技学院电子与信息工程学院	16	7	2.0	2.0
3	邵金侠	湖南科技学院电子与信息工程学院	19	13	2.0	3.0