[发明专利]具有隐私保护的轻量级公平会议地点决策服务系统及方法

摘要

本发明公开了一种具有隐私保护的轻量级公平会议地点决策服务系统及方法，系统包括用户User、虚拟位置云服务VLCS；User是指手持智能移动设备的用户；VLCS是用户视图中的位置云服务，它由位置计算云服务器LCCS和位置决策云服务器LDCS组成；LCCS是在决策公平会议地点过程中提供辅助计算功能的云服务器，它与User直接进行交互；LDCS根据LCCS提供的中间结果决策出最佳会面地点，它与LCCS进行云间交互，不直接与User进行交互；最佳会面地点是指，其余地点到达该会面地点的欧几里德距离之和最小。本发明不仅能够在不泄露用户位置的情况下为用户确定最佳的会议地点，而且还能有效减少计算量缩短服务响应的时间。

主权项

1.一种具有隐私保护的轻量级公平会议地点决策服务方法，采用具有隐私保护的轻量级公平会议地点决策服务系统；其特征在于：所述系统包括用户User、虚拟位置云服务VLCS；所述用户User是指手持智能移动设备的用户；所述虚拟位置云服务VLCS是用户视图中的位置云服务，它由位置计算云服务器LCCS和位置决策云服务器LDCS组成；所述位置计算云服务器LCCS是在决策公平会议地点过程中提供辅助计算功能的云服务器，它与用户User直接进行交互；所述位置决策云服务器LDCS根据位置计算云服务器LCCS提供的中间结果决策出最佳会面地点，它与位置计算云服务器LCCS进行云间交互，不直接与用户User进行交互；所述最佳会面地点是指，其余地点到达该会面地点的欧几里德距离之和最小；所述方法根据n个用户提供的各自期望的会议地点的位置信息，求出理想中心位置，然后计算会议地点与理想中心位置的欧几里德距离，其中欧几里德距离最小的会议地点被选为最佳会面地点；所述方法具体实现包括以下步骤：步骤1：系统初始化；所述步骤1的具体实现包括以下子步骤：步骤1.1：根据安全参数生成系统参数、User与LDCS之间的两对会话密钥；步骤1.2：公布系统参数；步骤2：User向VLCS发送公平会议地点确定服务请求；所述步骤2的具体实现包括以下子步骤：步骤2.1：User利用同态加密算法对自己的位置信息或希望的会议地点信息进行加密；步骤2.2：将加密的位置信息发送给VLCS；步骤3：VLCS决策出最佳会议地点，并将其加密后作为服务响应广播给用户；所述步骤3的具体实现包括以下子步骤：步骤3.1：LCCS对收到的n个加密的位置信息进行随机重排列，将重排列后的位置信息发送给LDCS；步骤3.2：LDCS对重排后的n个加密的位置信息进行解密，计算出理想的位置，将计算得到的理想位置信息加密后发送给LCCS；步骤3.3：LCCS以密文的形式计算用户提供的n个位置与理想位置之间的欧几里德距离；步骤3.4：LCCS对n个计算得到的欧几里德距离进行随机重排列，将重排后的n个密文形式的欧几里德距离发送给LDCS；步骤3.5：LDCS对收到的长度为n的密文序列进行解密，选出最小欧几里德距离，将最小欧几里德距离密文在密文序列中的序号返回给LCCS；步骤3.6：LCCS根据随机重排规则将收到的序号恢复成重排前的序号，将对应的位置密文发送给LDCS；步骤3.7：LDCS对收到位置密文进行解密，将解密后的位置信息整合在一个二项式中，用另一对会话密钥的公钥对其进行加密，将加密后的信息发送给LCCS；步骤3.8：LCCS将收到的密文广播给用户；步骤4：用户对收到的响应进行解密得到最佳会议地点信息。