講演抄録/キーワード |
講演名 |
2006-07-20 13:25
コプロセッサの2倍のビット長をもつモンゴメリ乗算 ○吉野雅之・桶屋勝幸・ヴィオム カミーユ(日立) |
抄録 |
(和) |
本稿では, $n$ビットのモンゴメリ乗算を実行するコプロセッサを用い, $2n$ビットのモンゴメリ乗算を計算する手法を提案する. RSA暗号を代表とする公開鍵暗号系は, 安全性を確保するため, 年々より長いビット長を要求している. その一方, IC カード等が暗号処理に利用するコプロセッサのビット長は固定であり, 一部のコプロセッサは増加するRSA暗号のビット長に対応できない. 本稿では, コプロセッサに変更を加えずに, コプロセッサのビット長以上のRSA 暗号を実現する計算手法を提案する. 古典的な剰余演算に基づく他のビット長2倍化技術と異なり, 本稿で提案する手法は, 多くのコプロセッサが採用するモンゴメリ乗算に着目し, その計算の高速性を生かすように設計した. |
(英) |
(Not available yet) |
キーワード |
(和) |
モンゴメリ乗算 / ビット長2倍化技術 / RSA暗号 / コプロセッサ / ICカード / / / |
(英) |
/ / / / / / / |
文献情報 |
信学技報, vol. 106, no. 175, ISEC2006-21, pp. 87-94, 2006年7月. |
資料番号 |
ISEC2006-21 |
発行日 |
2006-07-13 (ISEC, SITE) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|