計(jì)算蒙哥馬利模乘算法中MR值的方法及電路
基本信息
| 申請(qǐng)?zhí)?/td> | CN202210229606.7 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN114327370A | 公開(kāi)（公告）日 | 2022-06-21 |
| 申請(qǐng)公布號(hào) | CN114327370A | 申請(qǐng)公布日 | 2022-06-21 |
| 分類號(hào) | G06F7/72 | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 楊帆;張鵬翔;穆永亮 | 申請(qǐng)（專利權(quán)）人 | 湖北芯擎科技有限公司 |
| 代理機(jī)構(gòu) | 深圳紫藤知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 萬(wàn)培 |
| 地址 | 430056 湖北省武漢市經(jīng)濟(jì)技術(shù)開(kāi)發(fā)區(qū)南太子湖創(chuàng)新谷啟迪協(xié)信科創(chuàng)園F4304 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了一種計(jì)算蒙哥馬利模乘算法中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ā)明通過(guò)上述方法能快速得到蒙哥馬利模乘算法中MR值。 |
