專利名稱:計算模冪的方法
技術領域：
本發明涉及一種模冪的計算方法，可以用于RSA密碼，也可以用于特征為奇數的有限域中模冪的運算。
背景技術：
設q是一個整數，Zq= {0，I，2，…，q_l}是一個集合。
定義:令w是Zq中單位元的d次本原根。設x(t)與X(t)是兩個d-1次的多項式，且它們的系數是/中的元素。離散FourierHiiW )變換是Zq上的一個可逆映射:
權利要求
1.一種計算模冪的方法，其特征在于，包括如下步驟:步驟一，用離散傅立葉變換把輸入的整數m，n映射到傅立葉環中的元素；步驟二，在傅立葉環中進行模冪運算；步驟三，用離散傅立葉變換的逆變換把傅立葉環中的運算結果映射回整數。
2.如權利要求
1所述的方法，其特征在于:實施步驟二時使用滑動窗口進行模冪運算。
專利摘要
本發明公開了一種計算模冪的方法，步驟一，把輸入的整數m，n映射到傅立葉環；步驟二，在傅立葉環中進行模冪運算；步驟三，把傅立葉環中的運算結果映射回整數。本發明可以快速地完成模冪運算。
文檔編號G06F7/552GKCN103197913SQ201210004959
公開日2013年7月10日 申請日期2012年1月9日
發明者顧海華, 何玉明 申請人:上海華虹集成電路有限責任公司導出引文BiBTeX, EndNote, RefMan