計算蒙哥馬利模乘算法中MR值的方法及電路

基本信息

申請?zhí)?/td> CN202210229606.7 申請日 -
公開（公告）號 CN114327370A 公開（公告）日 2022-06-21
申請公布號 CN114327370A 申請公布日 2022-06-21
分類號 G06F7/72 分類 計算；推算；計數(shù);
發(fā)明人 楊帆;張鵬翔;穆永亮 申請（專利權(quán)）人 湖北芯擎科技有限公司
代理機(jī)構(gòu) 深圳紫藤知識產(chǎn)權(quán)代理有限公司 代理人 萬培
地址 430056 湖北省武漢市經(jīng)濟(jì)技術(shù)開發(fā)區(qū)南太子湖創(chuàng)新谷啟迪協(xié)信科創(chuàng)園F4304
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種計算蒙哥馬利模乘算法中MR值的方法及電路，蒙哥馬利模乘算法中模數(shù)、MR值的位寬分別為N、K比特。其方法包括：S1、將模數(shù)的最低4a比特的值輸入至組合邏輯電路中；S2、將模數(shù)與步驟S1生成的基礎(chǔ)MR值相乘；S3、將步驟S2生成的乘積的最低N比特的值進(jìn)行加法運(yùn)算；S4、將加法運(yùn)算后的值與基礎(chǔ)MR值相乘；S5、若n=1，將S4生成的乘積的最低K比特的值作為最終MR值；S6、若n＞1，根據(jù)n?1確定重復(fù)步驟S2?S4的次數(shù)，并將S4生成的乘積的最低K比特的值作為中間MR值以替換掉基礎(chǔ)MR值，并重復(fù)步驟S2?S4以得到最終MR值。本發(fā)明通過上述方法能快速得到蒙哥馬利模乘算法中MR值。