[發(fā)明專(zhuān)利]用于密碼芯片中三元擴(kuò)域的蒙哥馬利階梯算法

在審

• 申請(qǐng)?zhí)枺?/td>: 201310533581.0
• 申請(qǐng)日: 2013-10-31
• 公開(kāi)（公告）號(hào): CN104601322A
• 公開(kāi)（公告）日: 2015-05-06
• 發(fā)明（設(shè)計(jì)）人: 顧海華
• 申請(qǐng)（專(zhuān)利權(quán)）人: 上海華虹集成電路有限責(zé)任公司
• 主分類(lèi)號(hào): H04L9/28
• 分類(lèi)號(hào): H04L9/28
• 代理公司: 上海浦一知識(shí)產(chǎn)權(quán)代理有限公司 31211
• 代理人: 戴廣志

1.一種用于密碼芯片中三元擴(kuò)域的蒙哥馬利階梯算法，其特征在于，包括如下步驟：

步驟（1），計(jì)算k_n-1，…，k₀，滿足k＝k_n-13^n-1+…+k₀，其中k_n-1＝1或2；

步驟（2），R[0]＝k_n-1P，R[1]＝(k_n-1+1)P；

步驟（3），i從n-2到0循環(huán)，其中：

步驟（3.1），如果k_i＝0，那么R[2]＝3R[0]，R[1]＝2R[0]+R[1]；

步驟（3.2），如果k_i＝1，那么R[2]＝2R[0]+R[1]，R[1]＝R[0]+2R[1]；

步驟（3.3），如果k_i＝2，那么R[2]＝R[0]+2R[1]，R[1]＝3R[1]；

步驟（3.4），R[0]=R[2]；

步驟（4），輸出R[0]。

2.如權(quán)利要求1所述的蒙哥馬利階梯法，其特征在于：整個(gè)所述算法只需要x坐標(biāo)參與運(yùn)算。

3.如權(quán)利要求1或2所述的蒙哥馬利階梯算法，其特征在于：步驟3.1和3.2中2R[0]+R[1]通過(guò)以下公式計(jì)算：

x3=b+x1·x2·(a-x1-x2)(x2-x1)2-x0]]>

x4=b+x1·x3·(a-x1-x3)(x1-x3)2-x2]]>

其中x₀，x₁，x₂，x₃，x₄分別為P，R[0]，R[1]，R[0]+R[1]，2R[0]+R[1]的x坐標(biāo)。