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

基本信息

申請?zhí)?/td> CN201910214678.2 申請日 -
公開(公告)號 CN109933304A 公開(公告)日 2022-06-21
申請公布號 CN109933304A 申請公布日 2022-06-21
分類號 G06F7/72 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 吳汶泰;秦放;周健;薛珊珊 申請(專利權(quán))人 四川衛(wèi)士通信息安全平臺技術(shù)有限公司
代理機(jī)構(gòu) 成都金英專利代理事務(wù)所(普通合伙) 代理人 袁英
地址 610000 四川省成都市高新區(qū)云華路333號2幢
法律狀態(tài) -

摘要

摘要 本發(fā)明公布了適用于國密sm2p256v1算法的快速蒙哥馬利模乘器運(yùn)算優(yōu)化方法,通過信息安全芯片中的蒙哥馬利乘模器來實(shí)現(xiàn),在蒙哥馬利乘模器進(jìn)行初始化操作后完成大數(shù)乘法運(yùn)算然后進(jìn)行一次循環(huán)累加計(jì)算最后進(jìn)行一次無符號大數(shù)減法運(yùn)算得出結(jié)果,大量減少蒙哥馬利模乘中耗時(shí)的乘法運(yùn)算,從而提高信息安全芯片在運(yùn)算sm2p256v1曲線參數(shù)時(shí)蒙哥馬利模乘器的運(yùn)算效率,減少相同運(yùn)算過程的功耗。