技術(shù)總結(jié)
一種基于蒙哥馬利模乘的數(shù)據(jù)處理方法、模乘運算方法和裝置。所述基于蒙哥馬利模乘的數(shù)據(jù)處理方法包括：采用如下步驟計算所述第一值s2：獲取第一存儲器的初始值s10，所述初始值s10的位長為n，且高n-c位為0，低c位為1；將所述初始值s10與模數(shù)N的差再與1求和，得到計算結(jié)果s11，并將所述計算結(jié)果s11寫入所述第一存儲器；對所述第一存儲器的值s11執(zhí)行n-c次模加運算，得到計算結(jié)果s1n-c+1；將計算結(jié)果s1n-c+1對N取模后的結(jié)果s1寫入至所述第一存儲器；調(diào)用所述蒙哥馬利模乘器對所述第二存儲器的初始值執(zhí)行n-1次模乘運算，并將第n-1次模乘運算的結(jié)果R2mod?N作為所述第一值s2輸出。應(yīng)用所述方法可以降低蒙哥馬利模乘器運算的計算量，提高計算效率。

技術(shù)研發(fā)人員：單偉君;王立輝;閆守禮;張志敏;李清;張綱;俞軍
受保護的技術(shù)使用者：上海復旦微電子集團股份有限公司
文檔號碼：201510753019
技術(shù)研發(fā)日：2015.11.07
技術(shù)公布日：2017.05.17