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

龙图腾网获悉南京大学;矩阵时光数字科技有限公司申请的专利一种基于图论的身份认证方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119402206B 。

龙图腾网通过国家知识产权局官网在2025-11-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411500942.6，技术领域涉及：H04L9/32；该发明授权一种基于图论的身份认证方法及系统是由翁晨洵;李明阳;陈增兵;徐乃瑞;张超;朱梦雅设计研发完成，并于2024-10-25向国家知识产权局提交的专利申请。

本一种基于图论的身份认证方法及系统在说明书摘要公布了：本发明公开了一种基于图论的身份认证方法及系统，其中方法包括：首先用户与授权服务器预先设定两个数值m和n，然后授权服务器基于数值n生成一个由k个不重复数值构成的序列，再将其作为私钥颁发给用户；授权服务器基于k个数值构成的序列生成无向图GE,V,k，并将其进行广播；用户验证自己拥有的私钥key是否代表广播的无向图GE,V,k的一个k‑最大团，如果不是，则返回重新生成私钥；如果是，则用户认可该授权的有效性。本发明基于图论问题作为NP完备的复杂性，攻击者在没有私钥的情况下难以找到图中最大团，从而有效地防止了非法用户冒充合法用户进行身份认证；这使得本发明方法在身份认证方面具有更高的安全保障，有效抵御了各种攻击手段。

本发明授权一种基于图论的身份认证方法及系统在权利要求书中公布了：1.一种基于图论的身份认证方法，其特征在于，包括以下步骤： 1生成私钥：首先用户与授权服务器预先设定两个数值m和n，然后授权服务器基于数值n生成一个由k个不重复数值构成的序列，再将生成的该序列作为私钥颁发给用户，记作key；其中，该序列的最大数值不超过n； 2生成公钥：授权服务器基于k个数值构成的序列生成无向图GE,V,k，其中E表示边的集合，共有m条边；V表示节点的集合，共有n个节点；k表示该无向图的最大团有k个节点；接着，授权服务器将生成的无向图GE,V,k进行广播； 3私钥验证：用户验证自己拥有的私钥key是否代表广播的无向图GE,V,k的一个k-最大团，如果不是，则返回步骤1重新生成私钥；如果是，则用户认可该授权的有效性； 4身份认证：用户需要向认证服务器进行身份认证时，将私钥key发送给认证服务器，认证服务器从广播中获得对应的无向图GE,V,k，验证获得的私钥key是否代表该无向图GE,V,k中一个k-最大团，若是则通过身份认证，若不是则拒绝身份认证； 其中，所述授权服务器基于k个数值构成的序列生成无向图GE,V,k的具体过程步骤为： 1首先授权服务器产生一个n×n的邻接矩阵，将邻接矩阵中除对角元外所有的矩阵元均赋值为1，对角元的矩阵元赋值为0； 2授权服务器随机产生两个不相等且均不大于n的数值p,q；再对两个数p和q进行判断，若这两个数p和q均属于私钥key中，则授权服务器不做操作；若这两个数p和q并不是都属于私钥key中，则授权服务器将邻接矩阵的第p行第q列矩阵元p,q和矩阵的第q行第p列矩阵元q,p的赋值均改为0； 3授权服务器重复步骤2，直至产生的n×n的邻接矩阵中只有2m个矩阵元的赋值为1，再将这个矩阵作为代表一个无向图GE,V,k的邻接矩阵，输出为公钥； 所述步骤1中还包括：对n×n的邻接矩阵中赋值为1的矩阵元进行计数，将该计数值记为i，i的初始值为i0＝n×n-n； 步骤2中还包括：响应于授权服务器第a次将邻接矩阵的第p行第q列矩阵元p,q和矩阵的第q行第p列矩阵元q,p的赋值均改为0，则计数值i更新为ia＝ia-1-2＝n×n-n-2a。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学;矩阵时光数字科技有限公司，其通讯地址为：210093 江苏省南京市鼓楼区汉口路22号南京大学鼓楼校区；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。