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

龙图腾网获悉电子科技大学申请的专利基于格的加性同态门限解密方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116846538B 。

龙图腾网通过国家知识产权局官网在2025-08-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311049340.9，技术领域涉及：H04L9/00；该发明授权基于格的加性同态门限解密方法是由廖永建;董英杰;王宏伟;何金霖;曾书涵设计研发完成，并于2023-08-18向国家知识产权局提交的专利申请。

本基于格的加性同态门限解密方法在说明书摘要公布了：本发明公开了一种基于格的加性同态门限解密方法，确定需要协同解密的组织和每个组织内的成员，为每个组织设定一用于协同解密的阈值；系统初始化，生成公共参数、主公钥、主私钥，在生成主私钥时，为每个组织定义一多项式；对每个组织的成员，按对应多项式生成用户公钥和用户私钥；系统对消息加密，当有成员要对密文解密时，在每个组织需至少邀约超过该组织阈值的成员构成解密集合参与解密，并在协同信息计算后由系统进行验证和协同解密。本发明更适合于需要灵活访问结构的场景，如银行、FL等。同时，与其他基于格的方案相比，本发明具有更高的计算效率，与其他基于传统难题的方案相比，我们的发明能够抵抗量子攻击。

本发明授权基于格的加性同态门限解密方法在权利要求书中公布了：1.一种基于格的加性同态门限解密方法，其特征在于：包括以下步骤； 1确定需要协同解密的组织和每个组织内的成员，为每个组织设定一用于协同解密的阈值，所述组织为l个，对第g个组织Ag，阈值为tg，且tg不大于Ag的成员数量，g＝1～l； 2系统初始化：输入安全参数，生成公共参数parmas＝{p，q，H，t1，...tl}、主公钥MPK＝{A，u,B}、主私钥MSK＝{v1，...vg，f1x，...flx，T}，具体包括21-26； 21从正整数集合Z+中选取两个参数p、q，所述p、g的最大公因子gcdp，q＝1； 22定义哈希函数H，所述哈希函数H用于将映射为Zq，所述为n维向量，且该向量中每个元素均来自于整数模q的剩余类环，所述Zq为整数集，且该数集中每个元素均来自于整数模q的剩余类环； 23生成一均匀分布的第一矩阵随机生成第一向量ep∈χn和l个与组织A1～Al对应的第二向量v1～vl，v1～vl均属于其中，表示n行m列矩阵，且该矩阵中每个元素都来自于整数模q的剩余类环，χn表示n维的高斯分布，表示m维向量，且该向量中每个元素均来自于整数模q的剩余类环； 24对每个组织定义一个多项式，其中组织Ag的多项式fgx为： 式中，为随机选取的tg-1个向量，j＝1～tg-1，x为多项式fgx的变量； 25采用TrapGenq,m算法生成第二矩阵第三矩阵T∈Zm×m，Zm×m表示m行m列的整数矩阵； 26系统生成公共参数parmas＝{p，q，H，t1，t2，...tl}、主公钥MPK＝{A，u，B}、主私钥MSK＝{v1，v2，...vl，f1x，f2x，...flx，T}； 3密钥生成阶段：系统根据公共参数、主私钥和每个成员的身份id，对每个成员生成一用户私钥和用户公钥，其中组织Ag中成员i的用户私钥为ski,g＝{sk1_i,g，sk2_i,g}，用户公钥为pki,g，sk1_i,g为用户私钥第一部分、sk2_i,g为用户私钥第二部分； 4加密阶段：系统用公共参数、主公钥对一需要协同解密的消息M进行加密，并输出密文c＝{c1，c2}，c1为第一部分密文、c2为第二部分密文； 5当有成员要对密文解密时，邀约数个其他成员构成一解密集合，解密集合内的每个成员成为解密参与者； 6协同信息计算； 61每个解密参与者，随机生成第一解密向量，若解密参与者为组织Ag中成员i，则第一解密向量为e3_i，g∈xn； 62解密参与者根据第一解密向量计算第二解密向量，组织Ag中成员i的第二解密向量为ci,g＝c1sk1_i,g+pe3_i,g； 7系统验证及协同解密； 71统计解密集合内解密参与者在组织A1～Al中的数量n1～nl； 72若解密参与者在A1～Al中均有分布，且对组织Ag，若ng≥tg，则进行下一步，否则验证不通过； 73对每个解密参与者，计算其拉格朗日系数，对组织Ag内第k个解密参与者，其拉格朗日系数为Lk，g； 74对每个组织计算一求和值，组织Ag的求和值式中ck，g为组织Ag内第k个解密参与者的第二解密向量； 75计算协同解密消息M′，M′＝c2-SUM1-…-SUMl； 76根据公式M≡M′modp得到消息M，并发送给解密参与者，式中，mod为同余符号。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人电子科技大学，其通讯地址为：611731 四川省成都市高新区（西区）西源大道2006号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。