| 講演名 | 2002/11/21 RSA暗号用高速べき乗剰余演算器の設計 梶原 裕輝, 永田 真, 瀧 和男, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 代表的な公開鍵暗号であるRSA暗号のための高速動作可能なべき乗剰余演算器を設計した.高速化のため,演算に必要なクロックサイクルの削減効果が高いモンゴメリ乗算と右向きk-ary法を組み合わせたアルゴリズムを考案し,その上でクリティカルパスとなる演算器を分割し,サイクルタイムを削減できる回路構成をとった.本回路の性能評価の結果,0.18μm汎用プロセスで設計した1024ビットのべき乗剰余計算を54.1MHz動作時に3.2msで演算可能であり,回路の高速動作が可能であること,また配置配線の結果,LSIとして実装可能な回路規模であることが確かめられた. |
| 抄録(英) | We designed a high-speed modular exponentiation unit for RSA cryptosystem, which is one of the most representative public key cryptosystems. For acceleration, we tried to reduce clock cycles for the calculation, and now we developed an algorithm appropriately combining two efficient algorithms, that are called Left-to-Right k-ary method and Montgomery multiplication. We also tried to reduce the cycle time by dividing the critical-path in the unit. We have the result that the unit can calculate a 1024 bit modular exponentiation for 3.2 ms. This unit has high-speed capability and implementable size on an LSI chip. |
| キーワード(和) | RSA暗号 / 右向きk-ary法 / モンゴメリ乗算 / クロックサイクル削減 |
| キーワード(英) | RSA cryptosystem / Left-to-Right k-ary method / Montgomery multiplication / Reducing clock cycles |
| 資料番号 | VLD2002-108 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2002/11/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | RSA暗号用高速べき乗剰余演算器の設計 |
| サブタイトル（和） | |
| タイトル（英） | High-Speed Modular Arithmetic Accelerator for RSA Public Key Cryptosystem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | RSA暗号 / RSA cryptosystem |
| キーワード(2)（和/英） | 右向きk-ary法 / Left-to-Right k-ary method |
| キーワード(3)（和/英） | モンゴメリ乗算 / Montgomery multiplication |
| キーワード(4)（和/英） | クロックサイクル削減 / Reducing clock cycles |
| 第 1 著者 氏名（和/英） | 梶原 裕輝 / Yuhki KAJIWARA |
| 第 1 著者 所属（和/英） | 神戸大学大学院自然科学研究科 Graduate School of Science and Technology, Kobe University |
| 第 2 著者 氏名（和/英） | 永田 真 / Makoto NAGATA |
| 第 2 著者 所属（和/英） | 神戸大学工学部情報知能工学科 Department of Computer and Systems Engineering, Kobe University |
| 第 3 著者 氏名（和/英） | 瀧 和男 / Kazuo TAKI |
| 第 3 著者 所属（和/英） | エイ・アイ・エル株式会社 AIL Co.,Ltd. |
| 発表年月日 | 2002/11/21 |
| 資料番号 | VLD2002-108 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 476 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |