適用于國密sm2p256v1算法的快速蒙哥馬利模乘器優(yōu)化組件

基本信息

申請?zhí)?/td> CN201910214681.4 申請日 -
公開（公告）號 CN109933305A 公開（公告）日 2019-06-25
申請公布號 CN109933305A 申請公布日 2019-06-25
分類號 G06F7/72（2006.01）I; G06F15/78（2006.01）I; G06F21/77（2013.01）I 分類 計算；推算；計數(shù);
發(fā)明人 吳汶泰; 秦放; 周健; 薛珊珊 申請（專利權(quán)）人 四川衛(wèi)士通信息安全平臺技術(shù)有限公司
代理機構(gòu) 成都金英專利代理事務(wù)所（普通合伙） 代理人 袁英
地址 610000 四川省成都市高新區(qū)云華路333號3棟12、13層（生產(chǎn)項目限分支機構(gòu)在工業(yè)園區(qū)內(nèi)經(jīng)營）
法律狀態(tài) -

摘要

摘要 適用于國密sm2p256v1算法的快速蒙哥馬利模乘器優(yōu)化組件，包括大數(shù)乘法器、臨時變量生產(chǎn)器、循環(huán)進(jìn)位累加器和大數(shù)減法器，輸入位寬為256bit的大整數(shù)A和B通過大數(shù)乘法器得到一個位寬為512bit的大整數(shù)Z，通過Z生成臨時變量X1和X2后與Z進(jìn)行8次進(jìn)位累加操作，每一位進(jìn)位累加得到的結(jié)果Z再作為進(jìn)位累加器和臨時變量生成器的輸入，在完成8次進(jìn)位累加操作后，如果Z大于或等于大整數(shù)常量M，則將M于Z進(jìn)行一次大數(shù)減法運算，否則直接輸出8次循環(huán)進(jìn)位累加器的結(jié)果。