软件学报

作者：巩林明,李顺东,窦家维,王道顺

单位：巩林明，西安工程大学 计算机科学学院, 陕西 西安 710048;陕西师范大学 计算机科学学院, 陕西 西安 71011911,李顺东，陕西师范大学 计算机科学学院, 陕西 西安 71011902,窦家维，陕西师范大学 数学与信息科学学院, 陕西 西安 71011903,王道顺，清华大学 计算机科学与技术系, 北京 10008404

关键词：位置隐私;同态加密方案;保密意愿探测;外包计算;位置服务

基金：西安工程大学博士科研启动基金（107020331）；国家自然科学基金（61272435，61972225，61902164）

研究保密意愿探测问题：Alice和Bob可以协同测试他们是否可以在某个理想区域共事，但不泄漏彼此的隐私信息.近年来，大部分的移动智能设备在出厂时都预装了位置感知设备，从而为开发者设计各种各样的提供位置识别与服务的应用软件提供了广阔的空间.然而很多情况下，用户间不愿意泄露自己的位置信息（或者活动范围），仅通过一比特的信息探知（或知晓）各参与方是否愿意在某个（便于彼此的）区域内共同做某件事情.保密意愿探测协议可以实现这样的功能，并且能够保证各参与方位置信息不会泄露.首先，设计了一个新的基于高阶剩余类判定性难解问题的云外包同态加密方案；然后，基于该方案构造了一个保密意愿探测协议，并在ideal/real模型下证明了协议的安全性.

来源：2019年第11期

《软件学报》期刊编辑部

查看软件学报杂志2019年第11期