買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉南京大學(xué)申請(qǐng)的專利一種以2為基的蒙哥馬利模乘方法及裝置獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN115268839B 。

龍圖騰網(wǎng)通過國家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-09-19發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202210742595.2，技術(shù)領(lǐng)域涉及：G06F7/72；該發(fā)明授權(quán)一種以2為基的蒙哥馬利模乘方法及裝置是由王宇宣;崔展豪;梅正宇;潘紅兵設(shè)計(jì)研發(fā)完成，并于2022-06-28向國家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本一種以2為基的蒙哥馬利模乘方法及裝置在說明書摘要公布了：本發(fā)明公開了一種以2為基的蒙哥馬利模乘方法及裝置。通過簡化減法運(yùn)算、中間系數(shù)和乘法運(yùn)算等操作，對(duì)以2為基的標(biāo)準(zhǔn)蒙哥馬利模乘算法進(jìn)行了結(jié)構(gòu)性調(diào)整與優(yōu)化。其裝置包括頂層控制單元、數(shù)據(jù)分發(fā)單元以及核心計(jì)算單元，頂層控制單元的輸入端連接輸入數(shù)據(jù)X、Y、N、計(jì)算完成信號(hào)、中間計(jì)算結(jié)果，其輸出端輸出蒙哥馬利計(jì)算數(shù)A、B、模數(shù)N、最終結(jié)果以及最終結(jié)果有效信號(hào)；數(shù)據(jù)分發(fā)單元與頂層控制單元連接，輸出蒙哥馬利計(jì)算數(shù)A的某一比特位、計(jì)算數(shù)B、模數(shù)N以及數(shù)據(jù)分發(fā)完成信號(hào)；核心計(jì)算單元與數(shù)據(jù)分發(fā)單元連接，輸出中間計(jì)算結(jié)果以及計(jì)算完成信號(hào)。本發(fā)明應(yīng)用于大數(shù)模乘運(yùn)算，可使實(shí)際運(yùn)行中所需的用時(shí)和資源大大減少。

本發(fā)明授權(quán)一種以2為基的蒙哥馬利模乘方法及裝置在權(quán)利要求書中公布了：1.一種以2為基的蒙哥馬利模乘方法，其特征在于，該方法的具體步驟包括： S1，根據(jù)乘數(shù)X和Y的位長k求得RRN，其中RRN＝2^2k+3modN，N為模數(shù)；將乘數(shù)X和RRN分別賦值至計(jì)算數(shù)A和B，并按如下步驟對(duì)計(jì)算數(shù)A、B和模數(shù)N進(jìn)行蒙哥馬利模乘運(yùn)算： S11，將計(jì)算數(shù)A的位長擴(kuò)展為k+3并令A(yù)的最高兩位A[k+2]和A[k+1]為0，將計(jì)算數(shù)B的位長擴(kuò)展為k+2后左移一位并令B的最低位B[0]為0，然后將上一次循環(huán)得到的蒙哥馬利模乘計(jì)算結(jié)果S的最低位S[0]賦值至中間系數(shù)q，再使用判斷語句實(shí)現(xiàn)將計(jì)算數(shù)A的最低位A[0]與計(jì)算數(shù)B的乘積和中間系數(shù)q與模數(shù)N的乘積的求和，并將上述求和結(jié)果與蒙哥馬利模乘計(jì)算結(jié)果S進(jìn)行求和并右移一位后得到更新后的S的值；其中，第一次循環(huán)中參加運(yùn)算的計(jì)算結(jié)果S的初始值為0； S12，對(duì)步驟S11重復(fù)進(jìn)行k+3次，每次運(yùn)算中的最低位A[0]由計(jì)算數(shù)A的第i位A[i]代替，并在運(yùn)算結(jié)束后將i的值加1；當(dāng)i的值等于k+2時(shí)循環(huán)運(yùn)算結(jié)束；更新計(jì)算結(jié)果S為中間計(jì)算結(jié)果mid_S并作為X’，X’為乘數(shù)X在蒙哥馬利域中的值； S2，將乘數(shù)Y和RRN分別賦值至計(jì)算數(shù)A、B并重復(fù)步驟S1，獲得Y’，Y’為乘數(shù)Y在蒙哥馬利域中的值； S3，將X’和Y’分別賦值至計(jì)算數(shù)A、B并重復(fù)步驟S1，獲得Z’，Z’為乘數(shù)X和Y以N為模數(shù)模乘的最終結(jié)果Z在蒙哥馬利域中的值； S4，將Z’和1分別賦值至計(jì)算數(shù)A、B并重復(fù)步驟S1，獲得最終結(jié)果Z。

如需購買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人南京大學(xué)，其通訊地址為：210046 江蘇省南京市棲霞區(qū)仙林大道163號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。