| 研究課題/領域番号 |
23500057
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
計算機システム・ネットワーク
|
|---|
| 研究機関 | 群馬大学 |
|---|
研究代表者 |
魏 書剛 群馬大学, 大学院理工学府, 教授 (10251125)
|
|---|
| 研究期間 (年度) |
2011-04-28 – 2015-03-31
|
| 研究課題ステータス |
完了 (2014年度)
|
| 配分額 *注記 |
3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2013年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2012年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2011年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | 最小ＳＤ数表現 / ＶＬＳＩシステム / 算術演算システム / 剰余演算 / 算術演算 / 剰余演算システム / ＶＬＳＩアルゴリズム / 剰余演算，ギリシャ / 剰余数系の変換，台湾 / 剰余乗算 |
|---|
| 研究成果の概要 |
長い語長を持つ剰余演算アルゴリズムの提案および剰余演算システムの設計評価を実施した。ＳＤ数表現の符号化を検討し、遅延時間の最適な剰余加算回路構成を考察した。そして、長い語長の剰余乗算について、新しい符号化を使用した直列型剰余乗算回路を構築した。最小ＳＤ数表現を用いることにより、ハードウェア規模と動作周波数との両方においても性能が大幅に改善された。これらの演算回路を用いた長い語長の剰余べき乗演算のＲＳＡ暗号化処理回路を設計した。計算回数を有効に減らすアルゴリズムを開発するため、ＳＤ数表現を最小ＳＤ数表現へ変換する回路の改良方法も行った。設計評価により提案の演算システムの高速性が確認できた。
|
