[发明专利]一种移动互联网中隐私保护的定位签到系统及方法

权利要求书

1.一种移动互联网中隐私保护的定位签到方法，采用移动互联网中隐私保护的定位签到系统；

其特征在于：假设签到系统中有1个签到发起者，n个签到参与者；所述系统为分布式结构，包括签到发起端、签到客户端两个部分；签到发起端由部署在签到发起者的服务器上的程序实现，用于产生签到任务，其中包括签到指定区域的坐标信息、指定签到任务的参与者；签到客户端由签到参与者的手机应用程序实现，通过LBS定位服务或卫星定位得到当前坐标，将坐标点作为输入利用安全多方几何计算协议与签到发起端进行双向通信，从而实现隐私保护的签到；

所述方法包括以下步骤：

步骤1：系统初始化；

步骤2：签到发起阶段；

其具体实现包括以下子步骤：

步骤2.1：签到发起端用LBS服务选取一片指定多边形区域的顶点坐标信息，将这一组坐标点数据作为一个签到任务，并选取已注册的参与者作为签到任务的参与者；

步骤2.2：签到发起者使用同态加密对多边形区域的顶点加密，形成密文，记为P，并将密文发送给签到者；

步骤3：签到执行阶段；

其具体实现包括以下子步骤：

步骤3.1：签到者选取一个随机坐标点b，与当前的坐标点a组成一条直线L，使用签到发起者的公钥加密，并利用模指数运算计算出指定多边形区域的顶点P与直线的叉积S，并将sgn(S)的结果发送给签到发起者；

步骤3.2：签到发起者解密，根据叉积的正负性可以得到直线与多边形相交的边的集合L；

步骤3.3：签到者使用同态加密算法加密当前坐标点a，发送给签到发起者；

步骤3.4：签到发起者使用同态加密算法加密边l的顶点，并同态性计算出顶点与签到者提供的直线的叉积；

步骤3.5：签到发起者解密叉积，根据叉积的正负性判断坐标a是否位于指定的多边形内；如果位于自己坐标点一侧的相交边数为奇数，则签到者在签到发起者指定的区域内，否则签到者在签到发起者指定的区域外；

步骤4：公布结果。

2.根据权利要求1所述的移动互联网中隐私保护的定位签到方法，其特征在于，步骤1的具体实现包括以下子步骤：

步骤1.1：签到发起端生成公钥、私钥并公开公钥；

步骤1.2：签到客户端完成系统注册，生成自己的公钥、私钥。

3.根据权利要求1-2任意一项所述的移动互联网中隐私保护的定位签到方法，其特征在于，步骤4的具体实现过程是：得到签到结果的一方将结果发送给另一方。