Ⅱ類正規基快速模乘算法的設計與實現
2005-04-29 00:00:00王友波
計算機應用研究 2005年9期
摘 要：為尋求橢圓曲線密碼應用系統中有限域上快速模乘算法，在Ⅱ類最佳正規基及其變形的類標準基基礎上，提出了一種新的Ⅱ類最佳正規基快速模乘算法，并給出該算法FPGA實現的硬件結構。新的乘法器采用比特串行方式，使得硬件結構更加規則，減少了原有乘法器關鍵路徑的延遲。試驗數據表明，使用新的乘法器可以使整個橢圓曲線密碼系統芯片工作頻率大幅度提高。
關鍵詞：最佳正規基；有限域；模乘；比特串行
中圖法分類號：TP309．7
文獻標識碼：A
文章編號：1001—3695(2005)09—0206—02
