网络与信息安全学报 ›› 2017, Vol. 3 ›› Issue (1): 54-60.doi: 10.11959/j.issn.2096-109x.2017.00137

• 学术论文 • 上一篇    下一篇

基于马尔可夫模型的同态加密位置隐私保护方案

周凯1,2,3,彭长根2,3(),朱义杰3,4,何建琼1,2,3   

  1. 1 贵州大学计算机科学与技术学院，贵州 贵阳 550025
    2 贵州大学贵州省公共大数据重点实验室，贵州 贵阳 550025
    3 贵州大学密码学与数据安全研究所，贵州 贵阳 550025
    4 贵州省网络数据保密工程技术研究中心，贵州 贵阳 550025
  • 修回日期:2016-12-27 出版日期:2017-01-15 发布日期:2020-03-20
  • 作者简介:周凯（1991-），男，浙江衢州人，贵州大学硕士生，主要研究方向为密码学与可信计算。|彭长根（1963-），男，贵州锦屏人，博士，贵州大学教授、博士生导师，主要研究方向为密码学、信息安全。|朱义杰（1989-），男，山东临沂人，贵州大学硕士生，主要研究方向为密码学与可信计算。|何建琼（1991-），贵州遵义人，贵州大学硕士生，主要研究方向为密码学与安全协议。
  • 基金资助:
    国家自然科学基金资助项目(61262073);国家自然科学基金资助项目(61662009);贵州省哲学社会科学规划青年课题基金资助项目(16GZQN06);贵州省科技基金计划基金资助项目(黔科合基础[2016]1023);贵州大学研究生创新基金资助项目(2016050)

Homomorphic encryption location privacy-preserving scheme based on Markov model

Kai ZHOU1,2,3,Chang-gen PENG2,3(),Yi-jie ZHU3,4,Jian-qiong HE1,2,3   

  1. 1 College of Computer Science and Technology, Guizhou University, Guiyang 550025, China
    2 Guizhou Provincial Key Laboratory of Public Big Data, GuiZhou University, Guiyang 550025, China
    3 Institute of Cryptography＆Data Security, Guizhou University, Guiyang 550025, China
    4 Guizhou Provincial Engineering and Technology Research Center of Cyber Data Security, Guiyang 550025, China
  • Revised:2016-12-27 Online:2017-01-15 Published:2020-03-20
  • Supported by:
    The National Natural Science Foundation of China(61262073);The National Natural Science Foundation of China(61662009);The Philosophy and SocialSciences Planning Project of Guizhou Province(16GZQN06);The Science and Technology Foundation of GuizhouProvince(黔科合基础[2016]1023);The Graduate Innovation Foundation of Guizhou University(2016050)

在线阅读

12

pdf下载

305

被引次数

1

摘要：

针对基于位置服务的位置隐私与查询隐私保护问题，提出一种基于马尔可夫模型的同态加密位置隐私保护方案。首先，随机置换匿名用户真实身份，结合用户的历史查询内容，构建马尔可夫状态转移矩阵；其次，预查询用户的历史高频率内容及马尔可夫链下的预测内容，并且存储相应结果集；最后，对该方案双预测系统的安全性进行了分析。该方案使服务器满足k+1个查询内容，并使恶意服务器或攻击者无法判定查询用户的真实身份与查询内容之间的对应关系，实现了用户位置隐私与查询隐私的保护。同时，利用同态加密密文的可计算性和保密性，实现了面向密文数据的统计分析和隐私数据的安全存储。

关键词: 基于位置的服务, 查询隐私, 马尔可夫链, 同态加密, 匿名性

Abstract:

Homomorphic encryption location privacy-preserving scheme based on Markov mode was proposed to solve the problem of location privacy and query privacy protection in location-based service systems. Firstly, the anonymous user's identity were permuted randomly and the Markov state transition matrix combining with the user's historical query content was constructed. Secondly, system previously queries the user's high frequency con-tent and the prediction content under Markov chain, then store the corresponding result sets. Finally, the security of the scheme's double prediction system was analyzed. The scheme makes the LBS receives k+1 query contents which let malicious server or attacker can't determine the corresponding relation between queried user's real identity and queried content. So the user's location privacy and query privacy can be protected. Meanwhile, the computability and confidentiality of homomorphic encryption ciphertext were used to realize the statistical analysis of cipher-text-oriented data and the secure storage of private data.

Key words: location-based services, Markov chain, homomorphic encryption, anonymity, inquiry privacy

中图分类号: 

No Suggested Reading articles found!