摘要
针对云环境下最佳路径比较过程中存在泄露用户竞价隐私的问题,提出一种基于二进制前缀族的云环境下保护竞价隐私的最佳路径算法。建立二进制前缀族,并通过对前缀族使用哈希加密的方法建立保密环境下的比较集合,有效地防止云环境以及其他竞价用户对竞价隐私信息的获取。同时解决了基于多方安全计算的隐私保护竞价方法处理效率相对较低的问题。模拟实验表明:该算法在隐私保护能力以及算法执行效率方面优于其他算法。
In order to solve the problem of disclosure of bidding privacy in the process of comparing the best path in the cloud environment,we propose an optimal path algorithm for protecting bidding privacy in the cloud environment based on binary prefix family.It built binary prefix family,and hash encryption was used to build comparison set in a secure environment.It could effectively prevent the cloud environment and other bidding users from obtaining bidding privacy information,and it also solved the problem of low efficiency of privacy protection bidding method based on multi-party security calculation.The simulation experiments show that our algorithm is better than other algorithms in privacy protection ability and algorithm execution efficiency.
作者
王超
张磊
张春玲
Wang Chao;Zhang Lei;Zhang Chunling(College of Information Science and Electronic Technique,Jiamusi University,Jiamusi 154007,Heilongjiang,China;Mudanjiang Technician Institute,Mudanjiang 157000,Heilongjiang,China)
出处
《计算机应用与软件》
北大核心
2020年第8期324-328,共5页
Computer Applications and Software
基金
黑龙江省自然科学基金优秀青年项目(YQ2019F018)
黑龙江省普通本科高等学校青年创新人才培养计划项目(UNPYSCT-2017149)
黑龙江省普通本科高等学校基本科研业务费科研项目(2018-KYYWF-0939)。
关键词
云环境
最佳路径
前缀族
隐私保护
竞价
Cloud environment
Optimal path
Prefix family
Privacy protection
Bidding