講演名	2004/5/12 多項式環表現を利用した有限体F_<2^m>,の並列乗算回路の性能評価 廣友 雅徳, 毛利 公美, 森井 昌克,
PDFダウンロードページ	PDFダウンロードページへ
抄録(和)	G. DroletはF_2[X] /に基づいて設計する小規模で高速なF_<2m>の並列乗算回路を提案している.さらにR.Katti,J.BrennanらはX^n + 1以外の多項式を法とする多項式環を利用し構成する乗算回路を提案し,F_2[X] / およびF_2[X] / によって性能の良い乗算回路が得られることを示している.しかしながら,それらの多項式環が乗算回路の性能を最良にするとは限らない.本稿では多項式環表現で設計される乗算回路のCritical Delay Pathと回路規模を評価し,乗算回路の性能を最良にする多項式環の構成方法を明らかにする.この構成方法を利用することで,従来与えられている乗算回路より性能の良い乗算回路が多項式環表現によって設計可能になる.
抄録(英)	G. Drolet proposed a small-complexity and high-speed parallel multiplier over F_<2m>designed for F_2[X] / . R.Katti and J.Brennan presented paralle multipliers designed with residue polynomial rings modulo polynomials except for X^n + 1, and showed that multipliers designed with F2[X] / and F2[X] / have good performance. However these polynomials don't always design effective multipliers. In this paper, we evaluate the critical delay path and the gate complexity of multipliers designed for the polynomial ring representation and show a method for constructing polynomial rings which design efficient multipliers. Furthermore, we present more effective multipliers desinged for the polynomial ring representation than conventional ones.
キーワード(和)	有限体 / 多項式環表現 / 並列乗算回路 / Critical Delay Path / 回路規模
キーワード(英)	finite field / polynomial ring representaion / parallel multiplier / critical delay path / gate complexity
資料番号	ISEC2004-9
発行日

研究会情報
研究会	ISEC
開催期間	2004/5/12(から1日開催)
開催地（和）
開催地（英）
テーマ（和）
テーマ（英）
委員長氏名（和）
委員長氏名（英）
副委員長氏名（和）
副委員長氏名（英）
幹事氏名（和）
幹事氏名（英）
幹事補佐氏名（和）
幹事補佐氏名（英）

講演論文情報詳細
申込み研究会	Information Security (ISEC)
本文の言語	JPN
タイトル（和）	多項式環表現を利用した有限体F_<2^m>,の並列乗算回路の性能評価
サブタイトル（和）
タイトル（英）	Performance Evaluation of Parallel Multipliers over Yyn Designed for the Polynomial Ring Representation
サブタイトル（和）
キーワード(1)（和/英）	有限体 / finite field
キーワード(2)（和/英）	多項式環表現 / polynomial ring representaion
キーワード(3)（和/英）	並列乗算回路 / parallel multiplier
キーワード(4)（和/英）	Critical Delay Path / critical delay path
キーワード(5)（和/英）	回路規模 / gate complexity
第 1 著者 氏名（和/英）	廣友 雅徳 / Masanori HIROTOMO
第 1 著者 所属（和/英）	徳島大学工学部知能情報工学科 Dept. of Information Science and Intelligent Systems, Faculty of Engineering, The University of Tokushima
第 2 著者 氏名（和/英）	毛利 公美 / Masami MOHRI
第 2 著者 所属（和/英）	徳島大学工学部知能情報工学科 Dept. of Information Science and Intelligent Systems, Faculty of Engineering, The University of Tokushima
第 3 著者 氏名（和/英）	森井 昌克 / Masakatu MORII
第 3 著者 所属（和/英）	徳島大学工学部知能情報工学科 Dept. of Information Science and Intelligent Systems, Faculty of Engineering, The University of Tokushima
発表年月日	2004/5/12
資料番号	ISEC2004-9
巻番号（vol）	vol.104
号番号（no）	53
ページ範囲	pp.-
ページ数	8
発行日