[發明專利]基于蒙哥馬利模乘運算的數據加解密處理方法及裝置

有效

• 申請號: 201110116480.4
• 申請日: 2011-05-06
• 公開（公告）號: CN102207847A
• 公開（公告）日: 2011-10-05
• 發明（設計）人: 梁鵬飛;張永強
• 申請（專利權）人: 廣州杰賽科技股份有限公司
• 主分類號: G06F7/72
• 分類號: G06F7/72
• 代理公司: 廣州三環專利代理有限公司 44202
• 代理人: 郝傳鑫

1.一種基于蒙哥馬利模乘運算的數據加解密處理方法，其特征在于，包括：

獲取由待處理的數據構成的模冪運算；

將所述模冪運算轉換為模乘運算，根據所述模乘運算的結果獲取所述模冪運算的結果；

根據所述模冪運算的結果獲得處理后的數據；

所述待處理的數據為待加密的明文，所述處理后的數據為密文；或者所述待處理的數據為待解密的密文，所述處理后的數據為明文；

所述模乘運算的實現方法如下：

輸入被乘數A、乘數B、模數P和模數P的逆q，按照蒙哥馬利模乘算法進行運算，輸出模乘結果C；其中，C＝AB2^-nmodP；

以基底2^k來表示整數，按照從數據的低位開始、每k位為一段的拆分方式，分別將A、B、P和q轉換為m維數組，則其中，k是處理器的運算字長；

設置外循環變量i、內循環變量j、中間變量z、t_i和s，所述蒙哥馬利模乘運算的步驟如下：

S01、令C為0；

S02、令外循環變量i為0，開始外循環；

S03、令z為0；

S04、將c₀加上a_i與b₀的乘積，再與q相乘后，求其對模2^k的余數，將結果賦給t_i；

S05、令內循環變量j為0，開始內循環；

S06、將c_j加上a_i與b_j的乘積，再加上t_i與p_j的乘積，再加上z，將結果賦給s；

S07、若內循環變量j不等于0，則求s對模2^k的余數，將結果賦給c_j-1；

S08、令內循環變量j加1，重復內循環直到j等于m，退出內循環；

S09、將s除以2^k，將結果賦給z，再將z的值賦給c_m-1；

S10、令外循環變量i加1，重復外循環直到i等于m，退出外循環；

S11、若C大于P，則將C與P的差值賦給C，否則C值不變；

S12、返回C。