講演名 1997/12/11
任意高精度べき乗剰余計算器を内蔵した高速公開鍵暗号システム
中村 次男, 大石 博朗, 笠原 宏,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) インターネットの普及と共に情報セキュリティ技術の必要性が高まり、その有効な手段として公開鍵暗号方式が注目されている。公開鍵暗号方式では暗号強度を高めるため、極めて多精度の可変長剰余演算機構が必要とされる。そのためハードウェア化が困難で多くの時間を要していた。筆者らがこれまでに開発してきた乗除算器は演算精度に応じて必要な個数だけ接続し、任意精度の乗・除算を精度に比例したクロックを用いて効率的に実行するものである。ソフトウェアに代わって完全なハードウェアによる高速な公開鍵暗号システムが可能となった。筆者らが開発した任意精度除算システムとその除算システムを組み込んだ公開鍵暗号方式の提案と評価を行う。
抄録(英) In this paper, we propose a high-speed public key cryptosystem, using a number of the same residue arithmetic calculater easily expandable to any accuracy. The multiplier and divider developed by authors can perform data processing to any accuracy. And it can be implemented on a single chip with 12,000-gate for the circuit with 64-bit for multiplier, and 128-bit for divider. It can cope with any requirement for 512 to 1024-bit only by cascading 8 or 16 chips. It can be implemented as the auxiliary cryptosystem on each personal computers, and can be realized as the high-speed public key cryptosystem desired for the sufficient information security.
キーワード(和) 可変長乗除算 / 除算システム / 情報セキュリティ / 公開鍵暗号システム / 剰余演算
キーワード(英) Cascadable multiplier/divider / Divider system / Information security / Public key cryptosystem / Residue arithmetic
資料番号 ICD97-186
発行日

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

講演論文情報詳細
申込み研究会 Integrated Circuits and Devices (ICD)
本文の言語 JPN
タイトル(和) 任意高精度べき乗剰余計算器を内蔵した高速公開鍵暗号システム
サブタイトル(和)
タイトル(英) High-Speed Public Key Cryptosystem with Residue Arithmetic Calculator Easily Expandable to Any Accuracy.
サブタイトル(和)
キーワード(1)(和/英) 可変長乗除算 / Cascadable multiplier/divider
キーワード(2)(和/英) 除算システム / Divider system
キーワード(3)(和/英) 情報セキュリティ / Information security
キーワード(4)(和/英) 公開鍵暗号システム / Public key cryptosystem
キーワード(5)(和/英) 剰余演算 / Residue arithmetic
第 1 著者 氏名(和/英) 中村 次男 / Tsugio Nakamura
第 1 著者 所属(和/英) 国際短期大学
Kokusai Junior College
第 2 著者 氏名(和/英) 大石 博朗 / Hiroaki Ohishi
第 2 著者 所属(和/英) 東京電機大学
Tokyo Denki University
第 3 著者 氏名(和/英) 笠原 宏 / Hiroshi Kasahara
第 3 著者 所属(和/英) 東京電機大学
Tokyo Denki University
発表年月日 1997/12/11
資料番号 ICD97-186
巻番号(vol) vol.97
号番号(no) 435
ページ範囲 pp.-
ページ数 8
発行日