橢圓曲線密碼體制在蒙哥馬利模算法的智能卡中的設計與實現.pdf

1、公開密鑰體系(PKI)支持數字簽名和數據加解密，目前被越來越廣泛地應用于高速和大數據量的網絡環(huán)境。其中橢圓曲線加密算法更適用于存儲容量小且計算能力有限的系統，如智能卡和便攜設備。事實上公鑰長度為163位的橢圓曲線密碼體制(ECC)算法的安全性和目前常見的1024位Rivest-Shamir-Adleman(RsA)算法在同一級別上。但一般RSA的計算復雜度比較高，不能很好地滿足高速網絡的智能卡的實時性要求，其應用系統對硬件設計方面的要求

2、比較高。相對而言ECC應用系統的硬件設計更為簡單和高效。 本文提出了一種新的193位的硬件架構來處理橢圓曲線密碼體制的蒙哥馬利(Montgomery)模乘算法運算，它適用于便攜設備和嵌入式系統，如智能卡和便攜設備等。主要思想是利用分段的方法，使每一個處理單元(PE)的計算開銷控制在合理的范圍內。每一個處理單元的長度為193位，通過對蒙哥馬利算法的或非門作水平映射而獲得。再使用Double-and-Adder樹來加速每一個處理單元

3、中的處理過程。對于橢圓曲線密碼體制參數的存儲，我們采用了內存而不是寄存器，目的是減小芯片的面積。 最后設計出來的硬件中，邏輯模塊大約需要28000個門電路，RAM模塊大約需要5000個門電路。系統能夠運行的最大時鐘頻率為20兆赫茲，加密一個193位的數據幀大約耗費51毫秒，已經達到了目前公開密鑰體系的硬件中最優(yōu)的計算性能-芯片面積比率。 文中的橢圓曲線密碼體制協處理器是在Verilog上設計的，并使用了synplify和