买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉贵州财经大学申请的专利一种加法同态加密和密码累加器计算的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115021890B 。

龙图腾网通过国家知识产权局官网在2025-08-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210787173.7，技术领域涉及：H04L9/00；该发明授权一种加法同态加密和密码累加器计算的方法是由于莹莹;丁红发;刘海;蒋合领;吴宁博;傅培旺;唐明丽设计研发完成，并于2022-07-04向国家知识产权局提交的专利申请。

本一种加法同态加密和密码累加器计算的方法在说明书摘要公布了：本发明涉及一种加法同态加密和密码累加器计算的方法。本发明提出的一种基于加法同态和双线性映射累加器的图数据可验证外包计算方法，首先，利用同态密码加密邻接表实例化的图数据，并结合加法同态加密和混淆电路基于优先队列实现广度优先Dijkstra算法，计算加密图数据上的精确最短路径；其次，基于加密图数据构造二项堆结构并利用双线性映射累加器计算加密最短路径结果的验证证据，实现加密图数据外包最短路径查询计算结果的正确性可验证；此外，方案还利用无证书短签名保障了云服务器的最短路径查询结果和验证结果的真实性和不可篡改性，实现加密图数据最短路径查询外包计算结果的概率正确性验证。

本发明授权一种加法同态加密和密码累加器计算的方法在权利要求书中公布了：1.一种加法同态加密和密码累加器计算的方法，其特征在于，包括步骤如下： 步骤一、权威机构设置参数，具体为：权威机构随机选取一个安全参数λ，根据安全参数生成伪随机函数值k1,k2,k3←{0,1}λ，并由Paillier算法计算出基础密钥对skp,pkp，二者结合生成客户端密钥pkc,skc； 步骤二、客户端图数据邻接表实例化，具体为：客户端对原始图数据进行邻接表实例化，用邻接表存储原始图数据的节点和边信息，邻接表中包含各个节点和其邻接点，存储邻接点及其边的长度； 步骤三、客户端加密图数据，具体为：客户端获取原始图数据G的顶点集V，边集E，获取秘密哈希值skh，客户端初始化数组AG、字典TD和TG，遍历并获取图中节点元素，客户端计算当前节点的伪随机函数值Ku，遍历当前节点的出度值deg+u，依次加密边的长度lenu,vi，得到 通过判断当前节点的出度情况来设定节点Ni的组成和其邻接节点Di的组成； 采用随机预言机模型H:{0,1}*→{0,1}*异或计算节点Ni将其加密存储在数组AG中， 遍历数组，使用共享秘密哈希值skh对数组AG中的每个元素计算哈希形成哈希集H1＝h1,h2,...,hn，其中hi＝Hskh,AG[i]； 使用密码累加器计算集合H1的累加值 结合伪随机函数及存储邻接节点Di在字典TD中，其中 数组中每个头结点的地址arrayNi加密存储在字典TG中，头结点的地址即为每个邻接表头的指针，最终生成加密图ΩG＝AG,TG,TD和累加器并将ΩG发送给服务器； 步骤四、客户端根据查询请求生成查询令牌，具体为：客户端获取查询请求q＝s,t，包括源点s和终点t； 客户端计算生成查询令牌 步骤五、云服务器密文查询计算，具体为：云服务器获取加密图数据ΩG和查询令牌τq； 云服务器解析查询令牌τq＝τ1,τ2,τ3，获取密文查询源点τ1，密文查询终点τ2，辅助条件τ3； 判断密文查询源点τ1和终点τ2是否在密文图数据中存在，存在则继续，不存在则退出查询，返回NULL； 云服务器初始化二项堆H，存放节点值的字典path及存放边长的字典ξ； 结合数组AG及字典TG和TD，重构密文图数据的邻接关系；以密文查询源点τ1为起始位置，构造二项堆H直至构建完成； 将构建二项堆H过程中未使用的节点遍历并累加得到accHother； 采用基于广度优先的Dijkstra算法，从构造完整的二项堆H中计算最短路径，循环获取堆H中的最小节点ExtractMinHeap，将该节点与边长存放在字典path和字典ξ中. 若当前获取的最小节点与查询的尾结点相同时，即ExtractMinHeap＝＝τ2，最短路径查询结束，返回反向迭代计算后的路径path与密文长度ξ，二者构成加密结果Dq；将堆中未用以计算最短路径path的节点进行累加得到accHuseless；accHother与accHuseless的和为密文图数据最短路径的验证证据，即累加值accH2，accH2＝accHother+accHuseless； 云服务器对计算结果Dq与验证证据accH2签名，生成WitD，将签名同Dq和accH2一同发送给客户端； 步骤六、客户端验证云服务器签名与解密，具体为： 客户端获取云服务器发送的加密最短路径Dq，验证证据累加值accH2和签名WitD；根据云服务器的身份ID对签名进行SignVerify验证，如果验证成功，则继续解密，否则退出验证； 对密文最短路径结果Dq进行解析，得到Dq＝＜Dpath,Ddist＞，即密文最短路径节点集合及密文最短路径边长集合； 客户端对密文最短路径节点的集合Ddist进行累加，计算密文最短路径累加值accHdist；通过比对云服务器返回的验证证据累加值accH2是否等同accH1与accHdist的差值判断Dq的正确性； 验证通过，则对密文计算结果Dq进行解密，获取明文状态的最短路径distpath和最短距离distq，验证不通过，则返回NULL。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人贵州财经大学，其通讯地址为：550000 贵州省贵阳市花溪大学城；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。