文献

J-GLOBAL ID：201002277347748263   整理番号：10A1081613

可変ワード長をもつ再構成可能プロセッサによる有限体演算

Finite Field Arithmetic on a Reconfigurable Processor with Variable Word Size

著者 (3件)： 柴田裕一郎 (長崎大 工) ,  原澤隆一 (長崎大 工) ,  小栗清 (長崎大 工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 204(RECONF2010 18-38)  ページ： 19-24  発行年： 2010年09月09日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿ではFPGAなどのリコンフィギャラブルデバイス上に構成するソフトプロセッサにおいて,楕円曲線暗号システムに用いられる標数2の有限体GF(2^m)の還元処理を高速化する手法について議論する。GF(2^m)における還元アルゴリズムに要する演算回数は,既約多項式の形とプロセッサの演算ワードサイズの関係に左右されるという性質が知られている。そこで本稿ではりコンフィギャラブルデバイスの柔軟性に着目し,与えられた既約多項式に応じてワードサイズを変化させることで還元処理を高速化する手法を提案し,その効果に関する初期検討の結果を示す。標準既約多項式を用いた評価実験の結果,ワードサイズを縮小する方向に変化させた場合でも,標準的なワードサイズと比較して最大約18%の演算ステップ数を削減できることが分かった。また,ワードサイズに10%の拡張を許せば最大で約25%,さらに既約多項式も自由に選択した場合には最大で約61%の演算を削減効果が得られることが明らかになり,本手法の有効性に関して一定の見通しを得ることができた。(著者抄録)

シソーラス用語： *FPGA ,  再構成 ,  *演算プロセッサ ,  *公開鍵暗号 ,  多項式 ,  *高速アルゴリズム ,  数値計算 ,  計算量 ,  プロトコル ,  可変長符号 ,  性能評価 ,  体【数学】
準シソーラス用語： 体 ,  有限体【代数系】 ,  楕円曲線暗号

分類 (2件)： 数値計算  (JE02000J) ,  集積回路一般  (NC03161C)

引用文献 (9件)：

• DUTTA, R. Pairing-based cryptographic protocols : A survey. Cryptology ePrint Archive, Report 2004/064. 2004
• JOUX, A. A one round protocol for tripartite Diffie-Hellman. Proc. Algorithmic Number Theory Symposium (ANTS-IV), Lecture Notes in Computer Science, 2000. 2000, 385-394
• BONEH, D. Identity-based encryption from the Weil pairing. Proc. International Cryptology Conference (Crypto 2001), Lecture Notes in Computer Science. 2001, 213-229
• BONEH, D. Short signatures from the Weil pairing. Proc. Advances in Cryptology (Asiacrypt 2001). 2001, 514-532
• SCOTT, M. Optimal irreducible polynomials for GF (2^m) arithmetic. Cryptology ePrint Archive, Report 2007/197. 2007

タイトルに関連する用語 (5件)： 可変 ,  ワード ,  再構成可能 ,  プロセッサ ,  有限体