桁符号付き(Signed-Digit)数表現を用いた高速剰余数系演算システム

2002 年度 実績報告書

• 研究課題/領域番号: 13680391
• 研究機関: 群馬大学
• 研究代表者: 魏 書剛 群馬大学, 工学部, 助教授 (10251125)
• 研究分担者: 清水 賢資 群馬大学, 工学部, 教授 (20008444)
• キーワード: 剰余数系 / 剰余演算 / Signed-Digit / 誤り検出 / RSA暗号処理の高速化

研究概要

本研究は、剰余数系の各剰余桁の演算に冗長性を持つ桁符号付き(Signed-Digit, SD)数表現を導入し、並列処理することによる高速演算ハードウェアアルゴリズムを提案し、そして、高速な剰余数系に基づく情報処理システムを構築するのを目的とする。また、提案した高速剰余演算を高信頼演算システムおよび公開鍵暗号処理へ応用する。以下の研究成果があげられる。
以下の研究成果があげられる。
1.冗長な剰余数表現をもつことにより、剰余数系における剰余加算および剰余乗算を高速に実現する回路構成を提案した。剰余乗算は2分木の剰余加算の構造で実行されるため、高速処理が行われている。また、3入力の剰余加算回路を新たに考案し、3分木加算構造を有する乗算回路を実現できた。VHDLを用いたハードウェア設計ツールにより、VLS1回路設計、シミュレーションおよび評価を実施し、高速な演算回路を得ることを明らかにした。
2.剰余演算を高信頼の算術演算システムへ応用する際、計算誤りの検出速度が重要な問題とされている。ここで、剰余演算をもつ誤り検出モデルを提案し、実時間処理を重視した算術演算システムの演算誤り検出回路を設計した。VHDLを用いてVLSI設計、シミュレーションおよび評価を行い、高信頼性をもつ実時間処理の算術演算回路を実現することを明らかにした。
3.公開鍵暗号処理の高速化のため、提案した高速剰余算術演算アルゴリズムを適用する方法を検討した。新たにBooth Recodingの方法を導入することにより、RSA暗号処理の高速化を図る。
以上の研究成果は、国際会議などで発表されている。

研究成果

• [文献書誌] Shugang WEI, Kensuke SHIMIZU: "Residue Signed-Digit Arithmetic Circuits With a Complement of Modulus and the Application to RSA Encryption Processor"Proceedings of the 9^<th> IEEE International Conference on Electronics, Circuits and Systems. Vol.2. 591-594 (2002)
• [文献書誌] Shugang WEI, S.CHEN, Kensuke SHIMIZU: "Fast Modular Multiplication Using Booth Recoding Based on Signed-Digit Number Arithmetic"Proceedings of the 2002 IEEE Asia-Pacific Conference on Circuits and Systems. Vol.2. 31-36 (2002)
• [文献書誌] Shugang WEI, Kensuke SHIMIZU: "Residue Checker with Signed-Digit Arithmetic for Error Detection of Arithmetic Circuits"Journal of Circuits, Systems, and Computers. (to appear). (2003)
• [文献書誌] 細川純一, 魏 書剛: "SD数演算を用いた2進浮動小数点加算回路の構成"電子情報通信学会研究会信学技報VLD2002-132. 132. 13-18 (2003)
• [文献書誌] Shugang.WEI, Kensuke.SHIMIZU: "Modulo (2^p +-1) Multiplier Using a Three-Operand Modular Addition and Booth Recoding Based on Signed-Digit Number Arithmetic"Proceedings of 2003 IEEE International Symposium on Circuits and Systems. (to appear). (2003)