お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2007-03-09 09:20
拡張ユークリッド法に基づくGF(2^m)上の乗算・逆元計算のための複合回路
小林克希高木直史名大エレソ技報アーカイブへのリンク:ICD2006-233
抄録 (和) $\mathrm{GF}(2^m)$上の乗算及び逆元計算のための
複合回路を提案する.
提案回路は,これまでに提案されている複合回路と異なり,
構成が$\mathrm{GF}(2^m)$を定義する既約多項式に依存せず,
また,入出力される多項式の係数の順序を反転する必要がない.
提案回路において,逆元計算は拡張ユークリッド法に,
乗算はMSB-firstアルゴリズムに基づいており,
それぞれのアルゴリズムの類似性に着目して
回路の大部分を共用できるように複合した.
複合には乗算と逆元計算で剰余多項式の次数が同一である必要があるため,
乗算の場合の剰余多項式を変形して次数を揃え,
他の変数もその変形に合わせた.
提案回路を論理合成して回路の規模を見積もったところ,
面積はそれぞれの回路を別々に持つよりも$4$割程度小さかった. 
(英) A combined circuit for multiplication and inversion in
$\mathrm{GF}(2^m)$ is proposed.
In contrast with previously proposed combined circuits,
the proposed circuit does not depend on the irreducible polynomial
that defines the field
nor need to reverse the order of the coefficients of inputs and
output polynomials.
In the proposed combined circuit,
multiplication is based on MSB-first algorithm
and inversion is based on the extended Euclid's algorithm.
To share almost all hardware components of the circuit
for multiplication and inversion,
we combine these algorithms
by focusing similarity between those.
Since the degrees of reduction polynomials in
multiplication and inversion needs to be identical,
we modify the reduction polynomial of multiplication
to satisfy the condition.
Additionally, we adjust other variables to this modification.
The area of the proposed circuit has been estimated by
logic synthesis.
The area of the proposed circuit is about $40\%$ smaller
than the total area of ordinary multiplication circuit
and inversion circuit.
キーワード (和) ガロア体 / 乗算 / 逆元計算 / 拡張ユークリッド法 / / / /  
(英) Galois field / multiplication / inversion / extended Euclid's algorithm / / / /  
文献情報 信学技報, vol. 106, no. 549, VLD2006-142, pp. 13-18, 2007年3月.
資料番号 VLD2006-142 
発行日 2007-03-02 (VLD, ICD) 
ISSN Print edition: ISSN 0913-5685
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード エレソ技報アーカイブへのリンク:ICD2006-233

研究会情報
研究会 ICD VLD  
開催期間 2007-03-07 - 2007-03-09 
開催地(和) メルパルク沖縄 
開催地(英) Mielparque Okinawa 
テーマ(和) システムオンシリコン設計技術ならびにこれを活用したVLSI <オーガナイザ:小林 和淑(京都大学)> 
テーマ(英) System-on-silicon design techniques and related VLSs 
講演論文情報の詳細
申込み研究会 VLD 
会議コード 2007-03-ICD-VLD 
本文の言語 日本語 
タイトル(和) 拡張ユークリッド法に基づくGF(2^m)上の乗算・逆元計算のための複合回路 
サブタイトル(和)  
タイトル(英) A Combined Circuit for Multiplication and Inversion in GF(2^m) Based on the Extended Euclid's Algorithm 
サブタイトル(英)  
キーワード(1)(和/英) ガロア体 / Galois field  
キーワード(2)(和/英) 乗算 / multiplication  
キーワード(3)(和/英) 逆元計算 / inversion  
キーワード(4)(和/英) 拡張ユークリッド法 / extended Euclid's algorithm  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 小林 克希 / Katsuki Kobayashi / コバヤシ カツキ
第1著者 所属(和/英) 名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.)
第2著者 氏名(和/英/ヨミ) 高木 直史 / Naofumi Takagi / タカギ ナオフミ
第2著者 所属(和/英) 名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2007-03-09 09:20:00 
発表時間 20分 
申込先研究会 VLD 
資料番号 VLD2006-142, ICD2006-233 
巻番号(vol) vol.106 
号番号(no) no.549(VLD), no.552(ICD) 
ページ範囲 pp.13-18 
ページ数
発行日 2007-03-02 (VLD, ICD) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会