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

龙图腾网获悉南京大学申请的专利一种以2为基的蒙哥马利模乘方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115268839B 。

龙图腾网通过国家知识产权局官网在2025-09-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210742595.2，技术领域涉及：G06F7/72；该发明授权一种以2为基的蒙哥马利模乘方法及装置是由王宇宣;崔展豪;梅正宇;潘红兵设计研发完成，并于2022-06-28向国家知识产权局提交的专利申请。

本一种以2为基的蒙哥马利模乘方法及装置在说明书摘要公布了：本发明公开了一种以2为基的蒙哥马利模乘方法及装置。通过简化减法运算、中间系数和乘法运算等操作，对以2为基的标准蒙哥马利模乘算法进行了结构性调整与优化。其装置包括顶层控制单元、数据分发单元以及核心计算单元，顶层控制单元的输入端连接输入数据X、Y、N、计算完成信号、中间计算结果，其输出端输出蒙哥马利计算数A、B、模数N、最终结果以及最终结果有效信号；数据分发单元与顶层控制单元连接，输出蒙哥马利计算数A的某一比特位、计算数B、模数N以及数据分发完成信号；核心计算单元与数据分发单元连接，输出中间计算结果以及计算完成信号。本发明应用于大数模乘运算，可使实际运行中所需的用时和资源大大减少。

本发明授权一种以2为基的蒙哥马利模乘方法及装置在权利要求书中公布了：1.一种以2为基的蒙哥马利模乘方法，其特征在于，该方法的具体步骤包括： S1，根据乘数X和Y的位长k求得RRN，其中RRN＝2^2k+3modN，N为模数；将乘数X和RRN分别赋值至计算数A和B，并按如下步骤对计算数A、B和模数N进行蒙哥马利模乘运算： S11，将计算数A的位长扩展为k+3并令A的最高两位A[k+2]和A[k+1]为0，将计算数B的位长扩展为k+2后左移一位并令B的最低位B[0]为0，然后将上一次循环得到的蒙哥马利模乘计算结果S的最低位S[0]赋值至中间系数q，再使用判断语句实现将计算数A的最低位A[0]与计算数B的乘积和中间系数q与模数N的乘积的求和，并将上述求和结果与蒙哥马利模乘计算结果S进行求和并右移一位后得到更新后的S的值；其中，第一次循环中参加运算的计算结果S的初始值为0； S12，对步骤S11重复进行k+3次，每次运算中的最低位A[0]由计算数A的第i位A[i]代替，并在运算结束后将i的值加1；当i的值等于k+2时循环运算结束；更新计算结果S为中间计算结果mid_S并作为X’，X’为乘数X在蒙哥马利域中的值； S2，将乘数Y和RRN分别赋值至计算数A、B并重复步骤S1，获得Y’，Y’为乘数Y在蒙哥马利域中的值； S3，将X’和Y’分别赋值至计算数A、B并重复步骤S1，获得Z’，Z’为乘数X和Y以N为模数模乘的最终结果Z在蒙哥马利域中的值； S4，将Z’和1分别赋值至计算数A、B并重复步骤S1，获得最终结果Z。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学，其通讯地址为：210046 江苏省南京市栖霞区仙林大道163号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。