[發明專利]ECC協處理器

無效

• 申請號: 201110257450.5
• 申請日: 2011-09-01
• 公開（公告）號: CN102279725A
• 公開（公告）日: 2011-12-14
• 發明（設計）人: 李政東
• 申請（專利權）人: 北京華大信安科技有限公司
• 主分類號: G06F7/72
• 分類號: G06F7/72
• 代理公司: 北京弘權知識產權代理事務所(普通合伙) 11363
• 代理人: 郭放;許偉群

1.一種ECC協處理器，其特征在于：

對外提供橢圓曲線點加/點倍運算功能，點加和點倍運算的對外接口中橢圓曲線點的坐標采用雅可比坐標以支持外部控制器靈活實現多種點乘運算。

2.如權利要求1所述的ECC協處理器，其特征在于：

還對外提供大整數模乘、模加/模減和模冪運算功能。

3.如權利要求1所述的ECC協處理器，其特征在于：

外部需要連接外部控制器，內部包含復雜運算控制單元和模運算單元。

4.如權利要求3所述的ECC協處理器，其特征在于：

復雜運算控制單元包括模冪控制單元、點加控制單元和點倍控制單元；模運算單元包括大整數運算控制單元和基本運算單元，其中大整數運算控制單元包括模加/模減控制單元和模乘控制單元，基本運算單元包括乘法器和累加器，

其中，復雜運算控制單元基于相應的運算命令被啟動，產生運算控制信號序列給模運算單元以完成相應的運算；模運算單元基于相應的運算命令或從復雜運算控制單元接收的運算控制信號序列來完成相應的運算。

5.如權利要求4所述的ECC協處理器，在所述復雜運算控制單元中：

當運算命令為點加運算命令時，點加控制單元被啟動，產生點加運算控制信號序列并提供給大整數運算控制單元以完成點加運算；

當運算命令為點倍運算命令時，點倍控制單元被啟動，產生點倍運算控制信號序列并提供給大整數運算控制單元以完成點倍運算；

當運算命令為模冪運算命令時，模冪控制單元被啟動，產生模冪運算控制信號序列并提供給模乘控制單元以完成模冪運算。

6.如權利要求4所述的ECC協處理器，在所述模運算單元中：

模乘控制單元在當運算命令為模乘運算命令或者當從復雜運算控制單元接收到點加、點倍或模冪運算控制信號序列時被啟動，產生模乘運算控制信號序列并提供給基本運算單元以完成模乘運算；

模加/模減控制單元在當運算命令為模加或模減運算命令或者當從復雜運算控制單元接收到點加或點倍運算控制信號序列時被啟動，產生模加/模減運算控制信號序列并提供給累加器以完成模加/模減運算。

7.如權利要求4所述的ECC協處理器，在所述基本運算單元中：

乘法器響應模乘運算控制信號序列中的乘法信號來執行乘法運算并輸出乘法運算結果；累加器響應模乘運算控制信號序列和模加/模減運算控制信號中的累加信號來執行累加運算并輸出累加運算結果。

8.如權利要求4所述的ECC協處理器，還包括接口總線，命令/狀態寄存器，譯碼控制單元，數據寄存器，雙端口SRAM，其中：

外部控制器經接口總線將運算命令寫入命令/狀態寄存器，或從命令/狀態寄存器中讀出狀態字；

譯碼控制單元對命令/狀態寄存器中接收到的運算命令進行譯碼，產生相應的運算控制信號，啟動復雜運算控制單元或模運算單元完成相應的運算，運算結束后通過設置命令/狀態寄存器中的狀態字通知外部控制器運算已經結束；

數據寄存器包括：

蒙哥馬利常數寄存器MC，存儲模乘運算所需的蒙哥馬利常數，

模字長寄存器NLen，存儲模乘、模加/模減運算的模的字長，供模乘控制單元和模加/模減控制單元控制基本運算(乘法、累加)的循環次數，

冪指數寄存器EReg，存儲模冪運算所需的冪指數，供模冪控制單元產生模冪運算控制信號序列，

雙端口SRAM接收并存儲經從外部輸入的除蒙哥馬利常數、模的字長和冪指數之外所有運算輸入數據，接收并存儲來自基本運算單元的中間數據和結果數據，向基本運算單元提供運算輸入數據，存儲的各種運算的結果數據可供外部控制器讀出。

9.如權利要求8所述的ECC協處理器，其中，所述冪指數寄存器EReg為一個字長，所述冪指數被按字長分段傳送到EReg，外部控制器通過循環設置EReg來完成一次完整的模冪運算。

10.如權利要求9所述的ECC處理器，模冪運算支持基于費馬小定理的模逆運算。