講演名 1999/12/2
任意精度対応準並列形乗除算機構の提案とRSA公開鍵暗号システムへの応用
中村 次男, 佐藤 友威, 鈴川 敦之, 斉藤 勤, 阿部 一広, 笠原 宏,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 集積回路技術の向上により,ディジタルシステムの高機能,高精度,高速化が進んでいる。演算において不可欠な乗除算機構もそれに伴って再検討を求められている。高速演算には並列形が向いているが,例えば1,024ビット以上の精度増に対する集積度増は高精度化には問題となる。一方,順序回路形は高精度に対して,並列形よりは極めて少ないゲート数で済むが,演算にクロックを用いる分,高速演算向きではない。そこで並列形の高速性を活かし,順序回路形の繰り返し演算方式を取り入れることにより,並列形に伴うゲート数増を抑えた準並列形の乗除算器を提案する。本乗除算器はチップスライス化により任意精度に柔軟に対応可能であり,RSA公開鍵暗号システムのべき乗剰余演算機構に組み込んだ応用についても提案する。
抄録(英) The higher performance, higher precision and more speed-up of the digital system are proceeded due to the improvement of the integrated circuit technology. The indispensable multiplier/divider structure is not exceptional and that decides the performance of the system. We propose a quasi-parallel multiplier and divider architectures where the proposed architectures for numbers of arbitrary word length reduce the increase in the number of pins and gates, without sacrificing the high-speed performance characteristics of the parallel types, by cascading some parallel multipliers and dividers and repeating the single arithmetic operations. This method is evaluated by embedding into the structure of the power residue arithmetic in RSA encryption.
キーワード(和) 改良型並列乗除算器 / チップスライス / 公開鍵暗号 / RSA暗号 / 拡張機能
キーワード(英) modified parallel multiplier/divider / chip slice / public key encryption / RSA encryption / expandable function
資料番号 CPM99-124
発行日

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

講演論文情報詳細
申込み研究会 Component Parts and Materials (CPM)
本文の言語 JPN
タイトル(和) 任意精度対応準並列形乗除算機構の提案とRSA公開鍵暗号システムへの応用
サブタイトル(和)
タイトル(英) A Proposal of Quasi-Parallel Multiplier/Divider for Numbers of Arbitrary Word Length and its Application for RSA Public Key Cryptosystem.
サブタイトル(和)
キーワード(1)(和/英) 改良型並列乗除算器 / modified parallel multiplier/divider
キーワード(2)(和/英) チップスライス / chip slice
キーワード(3)(和/英) 公開鍵暗号 / public key encryption
キーワード(4)(和/英) RSA暗号 / RSA encryption
キーワード(5)(和/英) 拡張機能 / expandable function
第 1 著者 氏名(和/英) 中村 次男 / Tsugio Nakamura
第 1 著者 所属(和/英) 国際短期大学
Kokusai Junior College
第 2 著者 氏名(和/英) 佐藤 友威 / Tomotake Sato
第 2 著者 所属(和/英) 東京電機大学
Tokyo Denki University
第 3 著者 氏名(和/英) 鈴川 敦之 / Nobuyuki Suzukawa
第 3 著者 所属(和/英) 東京電機大学
Tokyo Denki University
第 4 著者 氏名(和/英) 斉藤 勤 / Tsutomu Saitou
第 4 著者 所属(和/英) 東京電機大学
Tokyo Denki University
第 5 著者 氏名(和/英) 阿部 一広 / Kazuhiro Abe
第 5 著者 所属(和/英) 東京電機大学
Tokyo Denki University
第 6 著者 氏名(和/英) 笠原 宏 / Hiroshi Kasahara
第 6 著者 所属(和/英) 東京電機大学
Tokyo Denki University
発表年月日 1999/12/2
資料番号 CPM99-124
巻番号(vol) vol.99
号番号(no) 483
ページ範囲 pp.-
ページ数 8
発行日