本申请公开了一种最短路径的隐私保护处理方法，该方法通过对Dijkstra算法的输入节点图进行盲化处理，然后将该盲化输入数据发送给云服务器进行最短路径的隐私保护处理，保障用户信息的安全性；另外，为保障云计算过程或传输过程的安全性，在接收到盲化计算结果后首先对其进行验证；若通过验证，再对盲化计算结果进行恢复，若未通过验证，则不进行结果恢复，可以保障计算结果的安全可靠性；同时，该方法只使用了一个云服务器完成对于最短路径的安全外包计算，相比较传统方法中多个服务器共同完成计算任务的方式计算过程的安全性更高。本申请还提供了一种最短路径的隐私保护处理装置、用户端、系统及一种可读存储介质，具有上述有益效果。益效果。益效果。
【技术实现步骤摘要】
最短路径的隐私保护处理方法及相关组件
[0001]本申请涉及计算处理
，特别涉及一种最短路径的隐私保护处理方法、装置、用户端、系统及一种可读存储介质。
技术介绍
[0002]最短路径问题是图论研究中的一个经典算法问题，旨在寻找图(由节点和路径组成)中两节点之间的最短路径。在实际运算中，对于包含成千上万节点的图，设备受到资源的限制，不能够承担起计算的任务。
[0003]近年来，随着云计算领域技术的不断发展，云计算服务越来越深入地走进人们的生活，云计算中的外包计算技术也成为人们关心的热点。外包计算使得资源受限制的用户能够将计算量大的计算任务交付给云服务器进行处理，这种新的计算模式减轻了个人计算的负担，避免了用户对本地软硬件和维护的大量投入，用户可远程地将数据存放到云端进行处理，并按需享受云中高质量的应用和服务。外包计算为计算最短路径的距离的加速提供了可能。可以将最短路径问题外包给云服务器，使得用户本地只需进行少量的计算，由此可以达到加速计算最短路径问题的目的。
[0004]外包计算在为人们带来诸多益处的同时，也不可避免地面临着一些新的安全挑战和问题，首要的问题就是如何保证外包计算过程中的数据信息的安全保密问题。在云计算环境下，外包计算任务往往包括一些敏感信息，一旦数据上传到云端，数据就脱离了用户的物理控制，云服务提供商以及云端数据管理员等对云服务器有访问控制权限的主体均可以通过数据访问直接获取用户上传的数据中包含的隐私信息，这对于用户隐私数据的私密性存在较大的安全性隐患；另一方面，云端服务器也有可能遭受外部攻击，比如黑客入侵等，这同样会导致用户资料和个人隐私的泄露。
[0005]为了保护云服务器中用户数据的保密性，数据外包之前，用户通常先对敏感数据进行加密。这样云端服务器管理员即使有数据访问权限，实际接触到的也只是数据的密文形式。数据加密虽然保护了数据的隐私性，却对数据的使用造成了困难。
[0006]因此，如何在保障数据信息安全性的同时，方便其他设备对于数据信息的使用，是本领域技术人员急需解决的问题。
技术实现思路
[0007]本申请的目的是提供一种最短路径的隐私保护处理方法，该方法可以在保障数据信息安全性的同时，方便其他设备对于数据信息的使用；本申请的另一目的是提供一种最短路径的隐私保护处理装置、用户端、系统及一种可读存储介质。
[0008]为解决上述技术问题，本申请提供一种最短路径的隐私保护处理方法，基于云服务器，包括：
[0009]用户端将用于计算最短路径的Dijkstra算法上传至云服务器；
[0010]将待处理的节点图作为输入数据进行盲化处理，得到盲化输入数据；
[0011]将所述盲化输入数据发送给所述云服务器，以便所述云服务器在接收到所述盲化输入数据后调用所述Dijkstra算法进行最短路径计算；
[0012]接收所述云服务器返回的计算结果，作为盲化计算结果；
[0013]对所述盲化计算结果进行验证；
[0014]若通过验证，对所述盲化计算结果进行恢复，得到期望计算结果；
[0015]若未通过验证，输出错误提示信息。
[0016]可选地，所述将待处理的节点图作为输入数据进行盲化处理，得到盲化输入数据，包括：
[0017]建立二维数组存储上述待处理的节点图中节点间的关系，得到矩阵；
[0018]在所述矩阵中随机选择若干对有路径的节点，作为目标节点对；
[0019]在所述目标节点对的直连接线中确定一个节点，作为新增节点；
[0020]增加若干条所述新增节点和与所述目标节点对间有路径的节点之间的路径，作为新增路径。
[0021]可选地，所述将待处理的节点图作为输入数据进行盲化处理，得到盲化输入数据，包括：
[0022]建立二维数组存储上述待处理的节点图中节点间的关系，得到矩阵；
[0023]在所述矩阵中删除所述待处理的节点图中度为1的若干节点；
[0024]将删除的度为1的节点与其后继节点的距离加到其他与上述后继节点相连的路径上；
[0025]记录上述删除的度为1的节点与其后继节点的前后关系以及路径长度。
[0026]可选地，所述将待处理的节点图作为输入数据进行盲化处理，得到盲化输入数据，包括：
[0027]建立二维数组存储上述待处理的节点图中节点间的关系，得到矩阵；
[0028]确定所述矩阵中度为2的若干节点，作为待删除节点；
[0029]判断所述待删除节点与其后继节点之间是否存在路径；
[0030]若存在，判断所述待删除节点到其后继节点的距离之和是否大于所述后继节点之间的距离；
[0031]若不大于，删除所述待删除节点，并用所述待删除节点到其所述后继节点的距离之和代替所述后继节点之间路径的值，记录所述待删除节点为离所述待删除节点最近的节点的前驱节点，并且记录所述待删除节点到其所述后继节点的距离；
[0032]若大于，删除所述待删除节点，记录所述待删除节点为距离它最近的后继节点的前驱节点，并且记录所述待删除节点到其所述后继节点的距离；
[0033]若不存在，删除所述待删除节点，并将所述待删除节点与其上述后继节点之间的距离之和赋值给其所述后继节点之间的路径，记录所述待删除节点为距离它最近的所述后继节点的前驱节点，并且记录所述待删除节点到其所述后继节点的距离。
[0034]可选地，所述将待处理的节点图作为输入数据进行盲化处理，得到盲化输入数据，包括：
[0035]建立二维数组存储上述待处理的节点图中节点间的关系，得到矩阵；
[0036]将所述矩阵中所有的点与随机数相乘，得到盲化后的矩阵，作为盲化输出数据。
[0037]可选地，对所述盲化计算结果进行验证，包括：
[0038]随机选取若干个节点，作为验证节点；
[0039]计算所述验证节点到所述盲化输入数据中其他节点的距离，作为验证值；
[0040]比较所述盲化计算结果与所述验证值是否相同；
[0041]若不相同，判定验证未通过；
[0042]若相同，判定验证通过。
[0043]本申请还提供了一种最短路径的隐私保护处理装置，应用于用户端，包括：
[0044]任务上传单元，用于将用于计算最短路径的Dijkstra算法上传至云服务器；
[0045]参数盲化单元，用于将待处理的节点图作为输入数据进行盲化处理，得到盲化输入数据；
[0046]参数传递单元，用于将所述盲化输入数据发送给所述云服务器，以便所述云服务器在接收到所述盲化输入数据后调用所述Dijkstra算法进行最短路径计算；
[0047]结果接收单元，用于接收所述云服务器返回的计算结果，作为盲化计算结果；
[0048]验证单元，用于对所述盲化计算结果进行验证；若通过验证，触发第一单元；若未通过验证，触发第二单元；
[0049]所述第一单元，用于对所述盲化计算结果进行恢本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种最短路径的隐私保护处理方法，其特征在于，基于云服务器，该方法包括：用户端将用于计算最短路径的Dijkstra算法上传至云服务器；将待处理的节点图作为输入数据进行盲化处理，得到盲化输入数据；将所述盲化输入数据发送给所述云服务器，以便所述云服务器在接收到所述盲化输入数据后调用所述Dijkstra算法进行最短路径计算；接收所述云服务器返回的计算结果，作为盲化计算结果；对所述盲化计算结果进行验证；若通过验证，对所述盲化计算结果进行恢复，得到期望计算结果；若未通过验证，输出错误提示信息。2.如权利要求1所述的最短路径的隐私保护处理方法，其特征在于，所述将待处理的节点图作为输入数据进行盲化处理，得到盲化输入数据，包括：建立二维数组存储上述待处理的节点图中节点间的关系，得到矩阵；在所述矩阵中随机选择若干对有路径的节点，作为目标节点对；在所述目标节点对的直连接线中确定一个节点，作为新增节点；增加若干条所述新增节点和与所述目标节点对间有路径的节点之间的路径，作为新增路径。3.如权利要求1所述的最短路径的隐私保护处理方法，其特征在于，所述将待处理的节点图作为输入数据进行盲化处理，得到盲化输入数据，包括：建立二维数组存储上述待处理的节点图中节点间的关系，得到矩阵；在所述矩阵中删除所述待处理的节点图中度为1的若干节点；将删除的度为1的节点与其后继节点的距离加到其他与上述后继节点相连的路径上；记录上述删除的度为1的节点与其后继节点的前后关系以及路径长度。4.如权利要求1所述的最短路径的隐私保护处理方法，其特征在于，所述将待处理的节点图作为输入数据进行盲化处理，得到盲化输入数据，包括：建立二维数组存储上述待处理的节点图中节点间的关系，得到矩阵；确定所述矩阵中度为2的若干节点，作为待删除节点；判断所述待删除节点与其后继节点之间是否存在路径；若存在，判断所述待删除节点到其后继节点的距离之和是否大于所述后继节点之间的距离；若不大于，删除所述待删除节点，并用所述待删除节点到其所述后继节点的距离之和代替所述后继节点之间路径的值，记录所述待删除节点为离所述待删除节点最近的节点的前驱节点，并且记录所述待删除节点到其所述后继节点的距离；若大于，删除所述待删除节点，记录所述待删除节点为距离它最近的后继节点的前驱节点，并且记录所述待删除节点到其所述后继节点的距离；若不存在，...
【专利技术属性】
技术研发人员：张翰林，赵哲群，李新亮，
申请(专利权)人：青岛大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。