並列加算を用いた高速モンゴメリ乗算器の設計

• Item type: SIG Technical Reports(1)
• 公開日: 2004-12-02
• タイトル: 並列加算を用いた高速モンゴメリ乗算器の設計
• タイトル / 言語: en
• タイトル: Design of Fast Montgomery Modular Multipliers using Parallel Addition
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 琉球大学 工学部 情報工学科
• 著者所属: 琉球大学 工学部 情報工学科
• 著者所属: 琉球大学 工学部 情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Faculty of Engineering, University of the Ryukyus
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Faculty of Engineering, University of the Ryukyus
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Faculty of Engineering, University of the Ryukyus
• 著者名: 平良, 健太郎; 島尻, 寛之; 吉田, たけお
• 著者名(英): Kentaro, Taira; Hiroyuki, Shimajiri; Takeo, Yoshida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: モンゴメリ乗算(Montgomery Multiplication: ＭＭ)アルゴリズム，剰余乗算を高速に計算することを目的として提案されたアルゴリズムである．本稿では，ＭＭ乗算器の高速化を目的とし，ＭＭアルゴリズムにおける２回の加算を並列に行う並列加算モンゴメリ乗算アルゴリズムを提案する．さらに，近年，注目を集めているワードベース構成のＭＭ(ＷＭＭ)乗算器と提案アルゴリズムを組み合わせることを検討し，高速なＷＭＭ乗算器の構成を示す．評価を行った結果，従来のＷＭＭ乗算器の遅延時間を約63％削減できることがわかった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The Montgomery Multiplication (MM) algorithm is the most efficient algorithm for implementing modular multiplication. The MM algorithm for n-bit operands needs to perform n iterations and it performs a series of two additions and one shift operation at each iteration. In this paper, we propose a new algorithm that performs these two additions in parallel at each iteration. A MM multiplier based on our algorithm can reduce the computation time of each iteration as compared with the MM multiplier. Furthermore, we apply our algorithm to the Word-based MM (WMM) multiplier that is the most popular MM multiplier. According to our analysis, a WMM multiplier based on our algorithm can achieve approximately 63% speedup as compared with the WMM multiplier.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 2004, 号 122(2004-SLDM-117), p. 249-254, 発行日 2004-12-02
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会