| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-08-18 13:45 シリアル-パラレル形モンゴメリ乗算器の性能評価 ○壷内博幸・金城光永・島袋勝彦（琉球大）  SDM2021-40 ICD2021-11 |
|
| 抄録 | （和） | 高速演算が可能な剰余数系ではモジュロ演算を行う必要がある．一方，乗算剰余算として，時間のかかる除算を行わず加減算, 乗算, シフト演算のみで計算ができるモンゴメリ法があり，それに基づく種々の高速アルゴリズムが提案されている．本研究では，剰余数乗算器として，高速アルゴリズムを用いたコンパクトなシリアル-パラレル形モンゴメリ乗算器をFPGA上に実装し，評価を行う．その際，$n$ビットモンゴメリ乗算器の出力は$n+1$ビットであるが，選択するモジュラスによっては$n$ビットで十分で計算時間を短縮可能なことを明らかにした． |
| （英） | Modulo operations are required in RNS (Residue Number System) which enables to perform highly parallel computation. Also, many efficient algorithms based on Montgomery reduction are proposed for modulo multiplication. This paper presents compact serial-parallel Montgomery multipliers which implemented on FPGA and its evaluations. In generally, the result of Montgomery reduction becomes $n+1$ bits length, however, using proper modulus we show that only $n$ bits are necessary to express the result. Therefore processing time can be improved by using the proposed modulus selection method. | |
| キーワード | （和） | モンゴメリ乗算 / 剰余数系 / FPGA / シリアル-パラレル形乗算器 / / / / |
| （英） | Montgomery multiplication / residue number system / FPGA / serial-parallel multiplier / / / / | |
| 文献情報 | 信学技報, vol. 121, no. 139, ICD2021-11, pp. 54-57, 2021年8月. | |
| 資料番号 | ICD2021-11 | |
| 発行日 | 2021-08-10 (SDM, ICD) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SDM2021-40 ICD2021-11 |
|
| 研究会情報 | |
| 研究会 | SDM ICD ITE-IST |
| 開催期間 | 2021-08-17 - 2021-08-18 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | アナログ、アナデジ混載、RF及びセンサインタフェース回路、低電圧・低消費電力技術、新デバイス・回路とその応用 |
| テーマ（英） | Analog, Mixed Analog and Digital, RF, and Sensor Interface, Low Voltage/Low Power Techniques, Novel Devices/Circuits, and the Applications |
| 講演論文情報の詳細 | |
| 申込み研究会 | ICD |
| 会議コード | 2021-08-SDM-ICD-IST |
| 本文の言語 | 日本語 |
| タイトル（和） | シリアル-パラレル形モンゴメリ乗算器の性能評価 |
| サブタイトル（和） | |
| タイトル（英） | Performance Evaluation of Serial-Parallel Montgomery Multipliers for RNS |
| サブタイトル（英） | |
| キーワード(1)（和/英） | モンゴメリ乗算 / Montgomery multiplication |
| キーワード(2)（和/英） | 剰余数系 / residue number system |
| キーワード(3)（和/英） | FPGA / FPGA |
| キーワード(4)（和/英） | シリアル-パラレル形乗算器 / serial-parallel multiplier |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 壷内 博幸 / Hiroyuki Tsubouchi / ツボウチ ヒロユキ |
| 第1著者 所属（和/英） | 琉球大学 (略称： 琉球大) University of the Ryukyus (略称： Univ. of the Ryukyus) |
| 第2著者 氏名（和/英/ヨミ） | 金城 光永 / Mitsunaga Kinjo / キンジョウ ミツナガ |
| 第2著者 所属（和/英） | 琉球大学 (略称： 琉球大) University of the Ryukyus (略称： Univ. of the Ryukyus) |
| 第3著者 氏名（和/英/ヨミ） | 島袋 勝彦 / Katsuhiko Shimabukuro / シマブクロ カツヒコ |
| 第3著者 所属（和/英） | 琉球大学 (略称： 琉球大) University of the Ryukyus (略称： Univ. of the Ryukyus) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-08-18 13:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ICD |
| 資料番号 | SDM2021-40, ICD2021-11 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | no.138(SDM), no.139(ICD) |
| ページ範囲 | pp.54-57 |
| ページ数 | 4 |
| 発行日 | 2021-08-10 (SDM, ICD) |
[研究会発表申込システムのトップページに戻る]