新しい剰余SD数加算アルゴリズムとRSA暗号処理への応用

• Item type: SIG Technical Reports(1)
• 公開日: 2017-01-16
• タイトル: 新しい剰余SD数加算アルゴリズムとRSA暗号処理への応用
• タイトル / 言語: en
• タイトル: A New Residue Addition Algorithm Using Signed-Digit Numbers and Its Application to RSA Encryption
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 専用システムとアクセラレータ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 群馬大学大学院理工学府理工学専攻
• 著者所属: 群馬大学大学院理工学府理工学専攻
• 著者所属: 群馬大学大学院理工学府理工学専攻
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Gimma University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Gimma University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Gimma University
• 著者名: 石川, 和誠; 田中, 勇樹; 魏, 書剛
• 著者名(英): Kazumasa, Ishikawa; Yuuki, Tanaka; Shugang, Wei
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では，長い語長を有する剰余算術演算のため，SD (Signed - Digit) 数を用いた新しい剰余加算アルゴリズムを提案する．本提案のアルゴリズムでは，従来の剰余演算に用いられる法 m (2ⁿ-1<m<2ⁿ)の代わりに，剰余パラメータµ(=m-2ⁿ)を用いることで，n桁の剰余 SD 数加算を高速に行うことができる．そして，0.18µCMOS ゲートアレイ設計を前提とした剰余 SD 数加算器を内蔵した RSA 暗号処理プロセッサの構成を検討し，鍵のサイズを 2048 ビットとした場合でも，高速な暗号処理が実現できることを明らかにした．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we presented a new residue addition algorithm using Signed-Digit (SD) numbers for the applications such as RSA encryption with very long word-length. In the proposed algorithm, for the high-speed residue SD addition with n digits, a residue parameter : µ(= m — 2ⁿ) is used for the residue operation instead of using m(2ⁿ-1< m < 2ⁿ), which is the modulus in the residue arithmetic system. We apply the residue SD addition circuits to implement a RSA encryption processor by using a library with 0.18/µm CMOS VLSI technology. The design results show that high speed encryption can be achieved by using the proposed SD arithmetic architecture.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2017-SLDM-178, 号 26, p. 1-6, 発行日 2017-01-16
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会