一种基于图路径密态计算的多任务成本评估方法及系统技术方案

本发明专利技术涉及网络信息安全技术领域，提供了一种基于图路径密态计算的多任务成本评估方法及系统，包括：云处理中心根据加密公钥、路径边长密文和累计任务数，执行密态隐私计算，得到密态下每条边上单个任务的平均里程后，计算得到单个任务的总长度密文，对所有任务的总长度密文进行密态下的累加和求均值计算，得到密文下的平均里程，并发送给评价端；评价端基于解密私钥，对密文下的平均里程解密，对解密后的平均里程进行扩展欧几里得约减算法，得到单个任务的平均成本路径里程。不向云处理中心泄露任务执行端的原始数据和信息，并且不向评价端提供除任务成本之外的其他信息，实现了对原始数据的隐私保护。始数据的隐私保护。始数据的隐私保护。

【技术实现步骤摘要】
一种基于图路径密态计算的多任务成本评估方法及系统


[0001]本专利技术属于网络信息安全
，尤其涉及一种基于图路径密态计算的多任务成本评估方法及系统。

技术介绍

[0002]本部分的陈述仅仅是提供了与本专利技术相关的
技术介绍
信息，不必然构成在先技术。
[0003]在信息系统所描述的现实世界中，数据对象之间彼此联系，如社交网络中的数据对象存在社交联系、地图信息系统中的位置之间通过道路联系。在计算机领域，经常采用图这种数据结构刻画、处理数据以及彼此之间的关联信息。图使用顶点(Vertex/V)来表示物理实体或者拓扑节点，用顶点之间的边(Edge/E)表示顶点之间的关系。在加权图这种数据结构中，会给每一条边赋予一个数值/权重，用来表示路径的长度，可以在实际生活中表示两个地点之间的距离、两个人之间的关系紧密程度等。
[0004]在物流/外卖配送、网约车等实际应用中，可以采用图结构对这些应用场景进行数学建模：用顶点表示地点，例如取餐点/送餐点、接人/送人地点等；用边表示配送员/外卖骑手/网约车的行驶路线，用边长(权重)表示这段路线的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于图路径密态计算的多任务成本评估方法，其特征在于，应用于云处理中心，包括：获取密钥管理端的加密公钥、任务执行端的任务和路径边长密文；根据加密公钥、路径边长密文和累计任务数，执行密态隐私计算，得到密态下每条边上单个任务的平均里程后，计算得到单个任务的总长度密文；对所有任务的总长度密文进行密态下的累加和求均值计算，得到密文下的平均里程，并发送给评价端，以使评价端对密文下的平均里程解密后，进行扩展欧几里得约减算法，得到单个任务的平均成本路径里程。2.如权利要求1所述的一种基于图路径密态计算的多任务成本评估方法，其特征在于，所述路径边长密文由任务执行端在完成一段路径后，将路径里程使用Paillier算法进行加密得到。3.如权利要求1所述的一种基于图路径密态计算的多任务成本评估方法，其特征在于，所述密态下每条边上单个任务的平均里程为：其中，i＝0,1,
…
,m
‑
2，m表示顶点数，Cipher_Avg_E[i]表示第i条边上单个任务的平均里程，Cipher_E[i]表示第i条边的路径边长密文，Num[i]表示第i条边上承担的任务数量，N为加密公钥中的参数。4.如权利要求1所述的一种基于图路径密态计算的多任务成本评估方法，其特征在于，所述单个任务的总长度密文为：其中，Cipher_Task_Len[j]表示第j个任务的总长度密文，Task[j][0]表示第j个任务的起始点，Task[j][1]表示第j个任务的结束点，Cipher_Avg_E[i]表示第i条边上单个任务的平均里程，N为加密公钥中的参数。5.如权利要求1所述的一种基于图路径密态计算的多任务成本评估方法，其特征在于，所述密文下的平均里程为：其中，Cipher_Task_Len[j]表示第j个任务的总长度密文，n表示统计周期的任务总数，N为加密公钥中的参数。6.一种基于图路径密态计算的多任务成本评估方法，其特征在于，应用于评价端，包括：获取密钥管理端的解密私钥和云处理中心的密文下的平均里程；基于解密私钥，对密文下的平均里程解密；对解密后的平均里程进行扩展欧几里得约减算法，得到单...

【专利技术属性】
技术研发人员：孔凡玉，陶云亭，史玉良，
申请(专利权)人：山东大学，
类型：发明
国别省市：