講演名 | 2000/5/18 モンゴメリ乗算のためのSize-Doubling法 小池 正修, 川村 信一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿ではモンゴメリ乗算のための新しいsize-doubling法を提案する.Size-doublingは与えられた単精度の剰余演算器を用いて, 2倍長の演算を効率良く構成する手法を指す.本方式は剰余演算系(RNS)表現でのモンゴメリ演算アルゴリズムを利用しており, 演算器での乗算回数を大幅に削減できるRNS基底の組も提案する.さらに, 従来方式で最も効率の良いモンゴメリ演算のsize-doubling法と思われるPaillerの方法と比較を行い, 同程度の速度で処理できることを確認した. |
抄録(英) | We propose a new technique for double-size Montgomery multiplication. It is based on the algorithm of RNS (Residue Numvber Systems) Montgomery multiplication which we proposed resently. Moreover we propose specifically optimized RNS based that reduce the number of multiplications required in the algorithm. |
キーワード(和) | モンゴメリ乗算 / Size-Doubling / RNS |
キーワード(英) | Montgomery multiplication / Size-Doubling / Residue Number Systems |
資料番号 | ISEC2000-4 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2000/5/18(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | モンゴメリ乗算のためのSize-Doubling法 |
サブタイトル(和) | |
タイトル(英) | Double-Size Montgomery Multipication |
サブタイトル(和) | |
キーワード(1)(和/英) | モンゴメリ乗算 / Montgomery multiplication |
キーワード(2)(和/英) | Size-Doubling / Size-Doubling |
キーワード(3)(和/英) | RNS / Residue Number Systems |
第 1 著者 氏名(和/英) | 小池 正修 / Masanobu KOIKE |
第 1 著者 所属(和/英) | (株)東芝 SI技術開発センター SI Technology Center, Toshiba Corpration |
第 2 著者 氏名(和/英) | 川村 信一 / Shinichi KAWAMURA |
第 2 著者 所属(和/英) | (株)東芝 SI研究開発センター Corporate Research and Development Center, Toshiba Corporation |
発表年月日 | 2000/5/18 |
資料番号 | ISEC2000-4 |
巻番号(vol) | vol.100 |
号番号(no) | 76 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |