| 講演名 | 2002/11/8 RSA暗号処理における剰余演算の高速アルゴリズムについて 山崎 陽平, 不破 泰, 中澤 健士, 出水 和徳, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本発表は,処理における新たな高速処理方式を提案するものである.以前より我々はRSA暗号処理の高速処理方式を提案し,この処理方式を用いた処理LSIを開発してきた.本発表ではこのLSIのアルゴリズムを改良して,より高速なRSA暗号処理を行うアルゴリズムを提案する.アルゴリズムの改良は,LSIのアルゴリズムの中で大きなウェイトを占める剰余演算について,RSA演算の中で現れる除数と被除数との関係を明らかにすることにより,より少ない演算回数で実現する方式を提案することで行った.その結果,従来の方式と比較して,RSA暗号処理に要する時間が51.1%に短縮された. |
| 抄録(英) | In this work, we present an improved algorithm for high-speed processing of RSA cryptograms. We proposed the initial version of this high-speed processing method in our earlier work and we have developed the LSI hardware for it. The improved algorithm presented here reduces RSA cryptogram processing times to 51.1% of the previous version. The main modification of the algorithm resulted from a careful study of the relationship between divisors and dividends used in processing remainders, the portion of RSA processing carrying the biggest weight. The new version was developed by proposing a method using a much smaller number of calculations in this part. |
| キーワード(和) | RSA / 剰余演算 / LSI |
| キーワード(英) | RSA / Processing Remainders / LSI |
| 資料番号 | ISEC2002-87 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2002/11/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | RSA暗号処理における剰余演算の高速アルゴリズムについて |
| サブタイトル（和） | |
| タイトル（英） | A High Speed Algorithm for Processing Remainders in the RSA Cryptogram |
| サブタイトル（和） | |
| キーワード(1)（和/英） | RSA / RSA |
| キーワード(2)（和/英） | 剰余演算 / Processing Remainders |
| キーワード(3)（和/英） | LSI / LSI |
| 第 1 著者 氏名（和/英） | 山崎 陽平 / Youhei YAMAZAKI |
| 第 1 著者 所属（和/英） | 信州大学工学部情報工学科 Department of Information Engineering, Faculty of Engineering, Shinshu University |
| 第 2 著者 氏名（和/英） | 不破 泰 / Yasushi FUWA |
| 第 2 著者 所属（和/英） | 信州大学工学部情報工学科 Department of Information Engineering, Faculty of Engineering, Shinshu University |
| 第 3 著者 氏名（和/英） | 中澤 健士 / Kenji NAKAZAWA |
| 第 3 著者 所属（和/英） | 信州大学工学部情報工学科 Department of Information Engineering, Faculty of Engineering, Shinshu University |
| 第 4 著者 氏名（和/英） | 出水 和徳 / Kazunori IZUMI |
| 第 4 著者 所属（和/英） | 信州大学工学部情報工学科 Department of Information Engineering, Faculty of Engineering, Shinshu University |
| 発表年月日 | 2002/11/8 |
| 資料番号 | ISEC2002-87 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 437 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |