南京大学王中风获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉南京大学申请的专利一种多项式乘法的加速方法及装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115587274B 。
龙图腾网通过国家知识产权局官网在2025-08-05发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211245657.5,技术领域涉及:G06F17/10;该发明授权一种多项式乘法的加速方法及装置是由王中风;张灏辰;田静设计研发完成,并于2022-10-12向国家知识产权局提交的专利申请。
本一种多项式乘法的加速方法及装置在说明书摘要公布了:本发明提供了一种多项式乘法的加速方法及装置,所述装置包括m个预处理外部组块、一个输入分拣模块、k个预处理内部组块、一组中心乘法器阵列、k个后处理内部组块、一个输出整合模块、m个后处理外部组块,本发明方法与装置实现了对高位宽多项式乘法器的进一步简化,使N项多项式乘法运算的乘法复杂度进一步降低,硬件面积与传统多项式乘法算法之比可以小于
本发明授权一种多项式乘法的加速方法及装置在权利要求书中公布了:1.一种多项式乘法的加速方法,其特征在于,包括: 输入两组多项式系数,每组多项式系数的项数为其中p1、p2、……、pm分别为该项数的第1、2、……、m个可重复的素因子; 将两组多项式系数按照项数为的Karatsuba算法在数据流到达乘法运算前的所有运算规则进行运算处理,得到两组外部预处理后数据; 将两组外部预处理后数据分别进行取位分拣和重新排序,得到分拣后数据; 将分拣后数据按照项数为的Karatsuba算法在数据流到达乘法运算前的所有运算规则进行运算处理,得到两组内部预处理后数据,其中p-1、p-2、……、p-k分别为按照使用需求指定的第1、2、……、k个素因子; 将两组内部预处理后数据中对应的数据进行乘法运算得到一组初步乘积数据; 将初步乘积数据按照项数为的Karatsuba算法在数据流进行完乘法运算后的所有运算规则进行运算处理,得到内部后处理的数据; 将内部后处理的数据进行重新排序、移位运算和加法运算,得到整合后数据; 将整合后数据按照项数为的Karatsuba算法在数据流进行完乘法运算后的所有运算规则进行运算处理,得到最终的输出数据,也就是项数为的乘积多项式系数; 将所述多项式乘法的加速方法用于密钥交换加速方法中,具体包括:在CSIDH密钥交换过程中的多项式乘法运算均通过所述多项式乘法的加速方法实现,其中乘法器的数量为N个,N为所述CSIDH密钥交换过程中涉及的多项式的项数,在64位整数的运算环境下,采用CSIDH512参数集进行的CSIDH密钥交换过程中N为8,采用CSIDH1024参数集进行的CSIDH密钥交换过程中N为16,采用CSIDH2048参数集进行的CSIDH密钥交换过程中N为32。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人南京大学,其通讯地址为:210023 江苏省南京市栖霞区仙林大道163号南京大学;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。