【技術實現步驟摘要】
本專利技術涉及信息安全領域，特別是涉及一種適用于ECC點乘算法的抗無窮遠點攻擊的方法。
技術介紹
ECC (橢圓曲線密碼)算法是智能卡中常用的加密算法，其優越性在于應用較短的密鑰就可以達到很高的安全強度。ECC算法的核心是點乘運算，其一般有以下幾種算法第一種，從右向左的二進制算法，流程為 輸入k= (kt_1； A , k1； k0)2, P e E(Fq)輸出kPl.Q—oo2.對于i從0到t_l，重復執行2. I 若 Iii = I，則 Q — Q+P2· 2P — 2P3.返回 Q第二種，從左向右的二進制算法，流程為輸入k= (kt_1； A , k1； k0)2, P e E(Fq)輸出kPl.Q—oo2.對于i從t_l到0，重復執行2.1Q —2Q2. 2 若 Iii = 1，則 Q — Q+P3.返回 Q第三種，NAF窗口法，包括計算一個正整數的窗口寬度ω的NAF算法和點乘算法兩部分，其中，NAF算法的流程為輸入窗口寬度ω，一個正整數k輸出NAFu(k)I. i — O2當k彡I時，重復執行2. I若k是奇數2. I. Iki — (kmod2)2. I. 2 如果 Iii > 2ω-1，Iii = 1 「2ω2· I. 3k — k-kj2. 2 否則，ki —02. 3k — k/2，i — i+13.返回(ki_1； ki_2, A , k1； k。)點乘算法的流程為細入1 口覽度 ω，k = (kt_j, Λ , Ic1, k0) 2 P ^ E (Fq)輸出kPI.用計算窗口 NAF的算法計算見
【技術保護點】
一種適用于ECC點乘算法的抗無窮遠點攻擊的方法，包括步驟：1)按輪進行ECC點乘迭代運算；其特征在于，還包括步驟：2)在上一輪點乘迭代結束，下一輪點乘迭代開始前，判斷當前迭代結果是否為無窮遠點，若是，則輸出計算錯誤信息，并結束ECC點乘迭代運算；若否，則繼續進行下一輪迭代運算，直到最后一輪迭代完成，輸出運算結果。
【技術特征摘要】
1.一種適用于ECC點乘算法的抗無窮遠點攻擊的方法，包括步驟 1)按輪進行ECC點乘迭代運算；其特征在于，還包括步驟 2)在上一輪點乘迭代結束，下一輪點乘迭代開始前，判斷當前迭代結果是否為無窮遠點，若是，則輸出計算錯誤信息，并結束ECC點乘迭代運算；若否，則繼續進行下一輪迭代運算，直到最...
【專利技術屬性】
技術研發人員：馬博，包斯剛，何玉明，
申請(專利權)人：上海華虹集成電路有限責任公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。