基于区块链的区位定位方法、系统、设备及存储介质技术方案

本发明专利技术涉及区块链技术领域，揭示了一种基于区块链的区位定位方法、系统、电子设备及存储介质。基于加密算法将目标用户的位置与目标区域的位置关系转化成目标用户的位置对应的目标点与目标区域对应的目标多边形的面积关系，目标点的位置信息在用户端节点，目标多边形的顶点数据信息在平台方节点，用户端节点和平台方节点的明文数据都不出本地，任一方都不知道其他方的明文数据，解决了现有区位定位容易导致大量的用户数据泄露的问题，从而实现了对用户行程数据的隐私保护，提高用户位置数据的安全性，减少了用户数据泄漏的风险。减少了用户数据泄漏的风险。减少了用户数据泄漏的风险。

【技术实现步骤摘要】
基于区块链的区位定位方法、系统、设备及存储介质


[0001]本专利技术涉及区块链
，特别涉及一种基于区块链的区位定位方法、系统、电子设备及存储介质。

技术介绍

[0002]在当今的移动数字时代，区位定位的应用场景非常之多，例如，打网约车时的位置定位与车辆调度，购买外卖时的商家推荐等等。
[0003]目前，现有技术方案中，这些应用场景获取位置信息时都是通过手机的GPS定位系统获取所处的位置坐标信息，然后利用坐标信息进行后续的业务流程，而在业务流程处理中，位置坐标信息是以明文数据的形式使用的。这种方式无法对用户的位置信息进行隐私保护，平台方系统若被攻击，将会造成大量的用户数据泄漏，导致用户的位置信息的明文数据被非法获取，安全性较低。

技术实现思路

[0004]为了解决现有区位定位无法对用户的位置信息进行隐私保护，平台方系统若被攻击，将会造成大量的用户数据泄漏，导致用户的位置信息的明文数据被非法获取，安全性较低的问题，本专利技术提供了一种基于区块链的区位定位方法、系统、电子设备及存储介质。
[0005]为解决上述问题，本专利技术实施例提供了一种基于区块链的区位定位方法，所述区块链包括监管方节点、平台方节点和用户端节点，所述方法包括：
[0006]所述平台方节点将目标区域转化为目标多边形，以及获取所述目标多边形的顶点明文数据和目标多边形面积；所述目标区域为区位定位时拟定的区域；
[0007]所述用户端节点获取目标点明文数据；所述目标点明文数据为目标用户所在的目标点的位置信息；
[0008]所述监管方节点根据加密算法生成公钥和私钥；其中，所述公钥通过区块链节点广播至所述平台方节点和所述用户端节点，所述私钥由所述监管方节点持有；
[0009]所述用户端节点根据所述公钥对所述目标点明文数据进行加密得到目标点密文数据，并将所述目标点密文数据广播至所述平台方节点；
[0010]所述平台方节点根据所述公钥对所述顶点明文数据进行加密得到顶点密文数据，以及对所述目标点密文数据和所述顶点密文数据进行相乘运算得到基准密文数据，并将所述基准密文数据广播至所述监管方节点和所述用户端节点；
[0011]所述监管方节点根据所述私钥对所述基准密文数据进行解密得到基准明文数据，并将所述基准明文数据广播至所述平台方节点；
[0012]所述平台方节点根据所述基准明文数据和所述顶点明文数据计算得到所述目标点与所述目标多边形界定的三角形的总面积，并将所述总面积和所述目标多边形面积广播至所述用户端节点；
[0013]所述用户端节点根据所述总面积和所述目标多边形面积判断所述目标点与所述
目标区域的位置关系。
[0014]可选地，所述监管方节点根据加密算法生成公钥和私钥的方式具体为：所述监管方节点根据EIgamal加密算法生成公钥和私钥。
[0015]可选地，所述平台方节点对所述目标点密文数据和所述顶点密文数据进行相乘运算得到基准密文数据的方式具体为：
[0016]所述平台方节点根据以下公式对所述目标点密文数据和所述顶点密文数据进行运算得到基准密文数据：
[0017][0018]其中，EXA为目标点A(xa，ya)在x轴上的密文数据，EYA为目标点A(xa，ya)在y轴上的密文数据，E(yb
‑
yc)为目标多边形的相邻顶点B(xb，yb)和C(xc，yc)在y轴上的距离差的密文数据，E(xb
‑
xc)为目标多边形的相邻顶点B(xb，yb)和C(xc，yc)在x轴上的距离差的密文数据，EM1和EM2为基准密文数据。
[0019]可选地，所述平台方节点根据所述基准明文数据和所述顶点明文数据计算得到所述目标点与所述目标多边形界定的三角形的总面积，包括：
[0020]所述平台方节点基于所述基准明文数据和所述顶点明文数据依次计算所述目标点与所述目标多边形的相邻顶点界定的三角形的面积；
[0021]所述平台方节点将所述目标点与所述目标多边形界定的所有三角形的面积进行相加处理，得到所述目标点与所述目标多边形界定的三角形的总面积。
[0022]可选地，所述平台方节点基于所述基准明文数据和所述顶点明文数据依次计算所述目标点与所述目标多边形的相邻顶点界定的三角形的面积，包括：
[0023]所述平台方节点根据以下公式计算得到所述目标点与所述目标多边形的一相邻顶点界定的三角形的面积：
[0024]S1＝0.5*[DM1
‑
DM2+(xb*yc
‑
xc*yb)][0025]其中，DM1为EM1解密得到的明文数据，DM2为EM2解密得到的明文数据，S1为目标点与目标多边形的相邻顶点B(xb，yb)和C(xc，yc)界定的三角形的面积；
[0026]所述平台方节点依次计算所述目标多边形的所有相邻顶点与所述目标点形成的三角形的面积。
[0027]可选地，所述用户端节点根据所述总面积和所述目标多边形面积判断所述目标点与所述目标区域的位置关系，包括：
[0028]所述用户端节点判断所述总面积是否等于所述目标多边形面积；
[0029]若所述总面积等于所述目标多边形面积，所述用户端节确认所述目标用户位于所述目标区域内；
[0030]若所述总面积不等于所述目标多边形面积，所述用户端节确认所述目标用户不位于所述目标区域内。
[0031]可选地，所述平台方节点将目标区域转化为目标多边形的方式具体为：所述平台方节点选取一多边形内切或外切于所述目标区域，并使多边形与所述目标区域的面积差低于指定阈值，以及，将多边形作为目标多边形。
[0032]为了解决上述问题，本专利技术实施例还提供一种基于区块链的区位定位系统，所述
区块链包括监管方节点、平台方节点和用户端节点，所述系统包括：
[0033]转化模块，用于通过所述平台方节点将目标区域转化为目标多边形；所述目标区域为区位定位时拟定的区域；
[0034]第一获取模块，用于通过所述平台方节点获取所述目标多边形的顶点明文数据和目标多边形面积；
[0035]第二获取模块，用于通过所述用户端节点获取目标点明文数据；所述目标点明文数据为目标用户所在的目标点的位置信息；
[0036]密钥模块，用于通过所述监管方节点根据加密算法生成公钥和私钥；其中，所述公钥通过区块链节点广播至所述平台方节点和所述用户端节点，所述私钥由所述监管方节点持有；
[0037]第一加密模块，用于通过所述用户端节点根据所述公钥对所述目标点明文数据进行加密得到目标点密文数据，并将所述目标点密文数据广播至所述平台方节点；
[0038]第二加密模块，用于通过所述平台方节点根据所述公钥对所述顶点明文数据进行加密得到顶点密文数据；
[0039]运算模块，用于通过所述平台方节点对所述目标点密文数据和所述顶点密文数据进行相乘运算得到基准密文数据，并将所述基准密文数据广播至所述监管方节点和所述用户端节点；本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于区块链的区位定位方法，其特征在于，所述区块链包括监管方节点、平台方节点和用户端节点，所述方法包括：所述平台方节点将目标区域转化为目标多边形，以及获取所述目标多边形的顶点明文数据和目标多边形面积；所述目标区域为区位定位时拟定的区域；所述用户端节点获取目标点明文数据；所述目标点明文数据为目标用户所在的目标点的位置信息；所述监管方节点根据加密算法生成公钥和私钥；其中，所述公钥通过区块链节点广播至所述平台方节点和所述用户端节点，所述私钥由所述监管方节点持有；所述用户端节点根据所述公钥对所述目标点明文数据进行加密得到目标点密文数据，并将所述目标点密文数据广播至所述平台方节点；所述平台方节点根据所述公钥对所述顶点明文数据进行加密得到顶点密文数据，以及对所述目标点密文数据和所述顶点密文数据进行相乘运算得到基准密文数据，并将所述基准密文数据广播至所述监管方节点和所述用户端节点；所述监管方节点根据所述私钥对所述基准密文数据进行解密得到基准明文数据，并将所述基准明文数据广播至所述平台方节点；所述平台方节点根据所述基准明文数据和所述顶点明文数据计算得到所述目标点与所述目标多边形界定的三角形的总面积，并将所述总面积和所述目标多边形面积广播至所述用户端节点；所述用户端节点根据所述总面积和所述目标多边形面积判断所述目标点与所述目标区域的位置关系。2.根据权利要求1所述的基于区块链的区位定位方法，其特征在于，所述监管方节点根据加密算法生成公钥和私钥的方式具体为：所述监管方节点根据EIgamal加密算法生成公钥和私钥。3.根据权利要求1所述的基于区块链的区位定位方法，其特征在于，所述平台方节点对所述目标点密文数据和所述顶点密文数据进行相乘运算得到基准密文数据的方式具体为：所述平台方节点根据以下公式对所述目标点密文数据和所述顶点密文数据进行运算得到基准密文数据：其中，EXA为目标点A(xa，ya)在x轴上的密文数据，EYA为目标点A(xa，ya)在y轴上的密文数据，E(yb
‑
yc)为目标多边形的相邻顶点B(xb，yb)和C(xc，yc)在y轴上的距离差的密文数据，E(xb
‑
xc)为目标多边形的相邻顶点B(xb，yb)和C(xc，yc)在x轴上的距离差的密文数据，EM1和EM2为基准密文数据。4.根据权利要求3所述的基于区块链的区位定位方法，其特征在于，所述平台方节点根据所述基准明文数据和所述顶点明文数据计算得到所述目标点与所述目标多边形界定的三角形的总面积，包括：所述平台方节点基于所述基准明文数据和所述顶点明文数据依次计算所述目标点与所述目标多边形的相邻顶点界定的三角形的面积；
所述平台方节点将所述目标点与所述目标多边形界定的所有三角形的面积进行相加处理，得到所述目标点与所述目标多边形界定的三角形的总面积。5.根据权利要求4所述的基于区块链的区位定位方法，其特征在于，所述平台方节点基于所述基准明文数据和所述顶点明文数据依次计算所述目标点与所述目标多边形的相邻顶点界定的三角形的面积，包括：所述平台方节点根据以下公式计算得到所述目标点与所述目标多边形的一相邻顶点界定的三角形的面积：S1＝0.5*[DM1
‑
DM2+(xb*yc

【专利技术属性】
技术研发人员：石显锋，
申请(专利权)人：深圳壹账通智能科技有限公司，
类型：发明
国别省市：