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

龙图腾网获悉东南大学申请的专利一种基于NLP表征的高性能Montgomery模乘方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115016765B 。

龙图腾网通过国家知识产权局官网在2025-06-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210774431.8，技术领域涉及：G06F7/72；该发明授权一种基于NLP表征的高性能Montgomery模乘方法是由葛伟;张焕卿;刘殊赫;徐步青设计研发完成，并于2022-07-01向国家知识产权局提交的专利申请。

本一种基于NLP表征的高性能Montgomery模乘方法在说明书摘要公布了：本发明公开了一种基于NLP表征的高性能Montgomery模乘方法，输入a，b的乘积T；其中TH为T的高256位，TL为T的带有进位信号的低257位部分；计算TL、p的乘积M，二阶NLP表征的乘法仅计算出M的低256位ML；计算ML和invp的乘积Q其中QH为Q的高256位，QL为Q的带有进位信号的低257位部分；QL[255]和TL[255]逻辑或是否为1，若为1则C＝TH+QH+1，若为0则C＝TH+QH；判断C是否大于p，若大于p则输出C‑p，否则输出C。本发明对部分乘法高位数进行忽略，同时提出进位保留累加拆分，即满足功能，同时提高模乘器在性能、功耗和面积上的优势。

本发明授权一种基于NLP表征的高性能Montgomery模乘方法在权利要求书中公布了：1.一种基于NLP表征的高性能Montgomery模乘方法，其特征在于，模乘的模长度为256，输入参数包括256位输入操作数A、B以及256位素数域参数p、invp，其中p为模数，invp为p在2256域上的逆，满足invp×pmod2N＝1，输出为模乘结果R＝A*Bmodp，其运算步骤为：步骤1、计算输入A、B的乘积并采用二阶非最小正数NLP方式表征计算结果：TH,TL＝NLPmultA,B设T为输入操作数A、B的标准乘积结果即T＝A*B，位宽为512位，将T利用二阶NLP方式表征：其中TH为T的高256位，TL为T的低256位同时带有1位进位信号共257位，且满足T＝A*B＝TH*2256+TL；步骤2、计算TL、p的乘积并采用二阶NLP方式表征计算结果M，仅计算出M的低256位ML：MH,ML＝NLPmultTL,p设M为步骤1输出的TL和模数p的标准乘积结果，位宽为512位，将M利用二阶NLP方式表征：其中MH为M的高256位，ML为M的低256位同时带有进位信号共257位，满足M＝TL*p＝MH*2256+ML；在本步骤中MH不进行计算，即MH恒定为0，仅计算ML；步骤3、计算ML和invp的乘积并采用二阶NLP方式表征计算结果Q：QH,QL＝NLPmultML,invp其中QH为Q的高256位，QL为Q的带有进位信号的低位部分257位：设Q为步骤2计算的ML与椭圆曲线加密参数invp的标准乘积结果，位宽为512位，将Q利用NLP方式表征：其中QH为Q的高256位，QL为Q的低256位并带有进位信号共257位，且满足：Q＝ML*invp＝QH*2256+QL；步骤4、将步骤3计算出的QL[255]与步骤1计算出的TL[255]进行逻辑或运算，并判断逻辑或的结果是否为1，若为1则计算C＝TH+QH+1，若为0则计算C＝TH+QH；其中QL[255]为QL的次最高位即QL的第256位；TL[255]为TL的次最高位，即TL的第256位；C为Montgomery模乘的中间产出值，用于计算最终输出结果R，其在最小正数LP表征下为C＝TH+QH*2N+TL+QL2N，利用TH+QH*2N+TL+QL表达式结果的低N位均为0特点，将C替换为NLP表征下的C＝TH+QH+e，将512比特大数加法转化为256比特加法，无需累加TL+QL以取得向TH+QH的进位，其中e为单比特高位补偿值1或0用于替代TL+QL2N，e对应的值为步骤3计算出的QL[255]与步骤1计算出的TL[255]进行逻辑或运算；步骤5、判断步骤4计算出的C，判断其是否大于p，若大于p则得到最终输出结果R＝C-p，若不大于p则得到最终输出结果R＝C。

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

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