技术特征：
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.一种基于图路径密态计算的多任务成本评估方法，其特征在于，应用于评价端，包括：获取密钥管理端的解密私钥和云处理中心的密文下的平均里程；基于解密私钥，对密文下的平均里程解密；对解密后的平均里程进行扩展欧几里得约减算法，得到单个任务的平均成本路径里程；其中，密文下的平均里程由云处理中心计算得到，具体为：根据加密公钥、路径边长密
文和累计任务数，执行密态隐私计算，得到密态下每条边上单个任务的平均里程后，计算得到单个任务的总长度密文；对所有任务的总长度密文进行密态下的累加和求均值计算，得到密文下的平均里程。7.一种基于图路径密态计算的多任务成本评估方法，其特征在于，包括：密钥管理端发送加密公钥至云处理中心，解密私钥至评价端；任务执行端发送任务和路径边长密文至云处理中心；云处理中心根据加密公钥、路径边长密文和累计任务数，执行密态隐私计算，得到密态下每条边上单个任务的平均里程后，计算得到单个任务的总长度密文，对所有任务的总长度密文进行密态下的累加和求均值计算，得到密文下的平均里程，并发送给评价端；评价端基于解密私钥，对密文下的平均里程解密，对解密后的平均里程进行扩展欧几里得约减算法，得到单个任务的平均成本路径里程。8.一种基于图路径密态计算的多任务成本评估系统，其特征在于，包括：密钥管理端，用于发送加密公钥至云处理中心，解密私钥至评价端；任务执行端，用于发送任务和路径边长密文至云处理中心；云处理中心，用于根据加密公钥、路径边长密文和累计任务数，执行密态隐私计算，得到密态下每条边上单个任务的平均里程后，计算得到单个任务的总长度密文，对所有任务的总长度密文进行密态下的累加和求均值计算，得到密文下的平均里程，并发送给评价端；评价端，用于基于解密私钥，对密文下的平均里程解密，对解密后的平均里程进行扩展欧几里得约减算法，得到单个任务的平均成本路径里程。9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5或权利要求6中任一项所述的一种基于图路径密态计算的多任务成本评估方法中的步骤。10.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-5或权利要求6中任一项所述的一种基于图路径密态计算的多任务成本评估方法中的步骤。
技术总结
本发明涉及网络信息安全技术领域，提供了一种基于图路径密态计算的多任务成本评估方法及系统，包括：云处理中心根据加密公钥、路径边长密文和累计任务数，执行密态隐私计算，得到密态下每条边上单个任务的平均里程后，计算得到单个任务的总长度密文，对所有任务的总长度密文进行密态下的累加和求均值计算，得到密文下的平均里程，并发送给评价端；评价端基于解密私钥，对密文下的平均里程解密，对解密后的平均里程进行扩展欧几里得约减算法，得到单个任务的平均成本路径里程。不向云处理中心泄露任务执行端的原始数据和信息，并且不向评价端提供除任务成本之外的其他信息，实现了对原始数据的隐私保护。始数据的隐私保护。始数据的隐私保护。
技术研发人员：孔凡玉 陶云亭 史玉良
受保护的技术使用者：山东大学
技术研发日：2022.09.19
技术公布日：2022/12/29