[發明專利]集成電路中素數域橢圓曲線密碼算法的實現方法

有效

• 申請號: 200810035343.6
• 申請日: 2008-03-28
• 公開（公告）號: CN101547089A
• 公開（公告）日: 2009-09-30
• 發明（設計）人: 周玉潔;朱華
• 申請（專利權）人: 上海愛信諾航芯電子科技有限公司
• 主分類號: H04L9/30
• 分類號: H04L9/30;G06F7/72
• 代理公司: 上海申匯專利代理有限公司
• 代理人: 林 煒

1.一種集成電路中素數域橢圓曲線密碼算法的實現方法，其特征在于，方法 流程如下：

1)將兩維仿射點(x，y)坐標映射到三維Jacobin投影坐標(X，Y，Z)，映射過程如 下(x，y)→(x，y，1)＝(X，Y，Z)；

2)將投影坐標點轉換成Montgomery表示，轉換過程如下(X，Y，Z)→(XR，YR，ZR) 對這種形式下的點坐標施加包括點乘，倍點和點加的點運算操作，得到的點運算初 步結果(XR，YR，ZR)；

3)將投影坐標結果(XR，YR，ZR)，映射回仿射坐標(xR，yR)；

4)將Montgomery表示的(xR，yR)恢復為普通表示(x，y)；

在所述步驟1-4中，運算中用到的所有大數，包括橢圓曲線參數，運算的點坐標， 密鑰等全部都存儲到以SRAM為介質的Memory中。

2.根據權利要求1所述的集成電路中素數域橢圓曲線密碼算法的實現方法，其 特征在于，所述Montgomery表示下的運算包括Montgomery模乘算法和Montgomery 模平方算法。

3.根據權利要求1所述的集成電路中素數域橢圓曲線密碼算法的實現方法，其 特征在于，在所述步驟2中，點乘kQ運算中，k采用NAF編碼；所述點乘就是點 的標量乘法運算，一個整數k乘以坐標點P，得到另一個坐標點Q。

4.根據權利要求1所述的集成電路中素數域橢圓曲線密碼算法的實現方法，其 特征在于，所述橢圓曲線密碼算法運算使用的SRAM中僅有一個為雙口SRAM的存 儲單元。

5.根據權利要求1所述的集成電路中素數域橢圓曲線密碼算法的實現方法，其 特征在于，所述SRAM的時鐘頻率采用與運算模塊頻率相同、相位相差180度的反 相時鐘頻率驅動。