-
公开(公告)号:CN115016765A
公开(公告)日:2022-09-06
申请号:CN202210774431.8
申请日:2022-07-01
Applicant: 东南大学
Abstract: 本发明公开了一种基于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。本发明对部分乘法高位数进行忽略,同时提出进位保留累加拆分,即满足功能,同时提高模乘器在性能、功耗和面积上的优势。