###
Journal of Software:2019.30(11):3535-3548

保密社交意愿探测
巩林明,李顺东,窦家维,王道顺
(西安工程大学 计算机科学学院, 陕西 西安 710048;陕西师范大学 计算机科学学院, 陕西 西安 710119;陕西师范大学 数学与信息科学学院, 陕西 西安 710119;清华大学 计算机科学与技术系, 北京 100084)
Private Social-willing Detection
GONG Lin-Ming,LI Shun-Dong,DOU Jia-Wei,WANG Dao-Shun
(School of Computer Science, Xi'an Polytechnic University University, Xi'an 710048, China;School of Computer Science, Shaanxi Normal University, Xi'an 710119, China;School of Mathematics and Information Science, Shaanxi Normal University, Xi'an 710119, China;Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 1003   Download 682
Received:March 15, 2017    Revised:May 11, 2017
> 中文摘要: 研究保密意愿探测问题:Alice和Bob可以协同测试他们是否可以在某个理想区域共事,但不泄漏彼此的隐私信息.近年来,大部分的移动智能设备在出厂时都预装了位置感知设备,从而为开发者设计各种各样的提供位置识别与服务的应用软件提供了广阔的空间.然而很多情况下,用户间不愿意泄露自己的位置信息(或者活动范围),仅通过一比特的信息探知(或知晓)各参与方是否愿意在某个(便于彼此的)区域内共同做某件事情.保密意愿探测协议可以实现这样的功能,并且能够保证各参与方位置信息不会泄露.首先,设计了一个新的基于高阶剩余类判定性难解问题的云外包同态加密方案;然后,基于该方案构造了一个保密意愿探测协议,并在ideal/real模型下证明了协议的安全性.
Abstract:Privacy-preserving tests are studied for social-willing:Alice and Bob can test whether they are suitable to do something jointly in an ideal area without either party revealing any other information about each other's location. Nowadays, most mobile intelligent devices come pre-equipped with location (GPS) sensing capabilities, allowing developers to create a wide variety of location-aware applications and services. While location awareness provides novel features and functionality, it opens the door to many privacy nightmares. In many occasions, however, users are not willing to share their actual location or the range of their activities, but to determine whether they are able to do something in some area (a place is convenient for each user), which is practically one bit of information. Private social-willing protocols allow this functionality without any further information leakage. Firstly, a homomorphic encryption scheme is developed, assisted by cloud server and based on the intractable problem of decisional composite residuosity. Then, a novel protocol is proposed based on the developed homomorphic encryption scheme, and security in ideal/real model is proved.
文章编号:     中图分类号:TP309    文献标志码:
基金项目:西安工程大学博士科研启动基金(107020331);国家自然科学基金(61272435,61972225,61902164) 西安工程大学博士科研启动基金(107020331);国家自然科学基金(61272435,61972225,61902164)
Foundation items:Start-up Fund of Xi'an Polytechnic University for Doctoral Research (107020331); National Natural Science Foundation of China (61272435, 61972225, 61902164)
Reference text:

巩林明,李顺东,窦家维,王道顺.保密社交意愿探测.软件学报,2019,30(11):3535-3548

GONG Lin-Ming,LI Shun-Dong,DOU Jia-Wei,WANG Dao-Shun.Private Social-willing Detection.Journal of Software,2019,30(11):3535-3548