RSA暗号処理における高基数剰余乗算回路

• Item type: SIG Technical Reports(1)
• 公開日: 2004-07-20
• タイトル: RSA暗号処理における高基数剰余乗算回路
• タイトル / 言語: en
• タイトル: A Hardware Organization of High - Radix Modular Multiplication for RSA Cryptosystem
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院情報理工学系研究科電子情報学専攻
• 著者所属: 東京大学大学院情報理工学系研究科電子情報学専攻
• 著者所属: 電気通信大学情報工学科
• 著者所属: 東京大学大学院情報理工学系研究科電子情報学専攻
• 著者所属(英): en
• 著者所属(英): Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, The University of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo
• 著者名: 葛毅; 櫻井, 隆雄; 阿部, 公輝; 坂井, 修一
• 著者名(英): Yi, Ge; Takao, Sakurai; Koki, Abe; Shuichi, Sakai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: RSA暗号の暗号化/複合処理で用いられる剰余乗算回路の有効な手法の一つである，除算に基づく回路構成法を高基数化して一般化した．そして高基数化による面積/速度のトレードオフを評価した．数表現には冗長２進表現を用い，法の倍数の選択には高基数SRT除算で一般的に用いられるテーブルではなく，同じ構造を維持して高基数化するのに適した算術演算による構成法を用いている．評価の結果，基数16では基数4に比べて約1.6倍の面積コストで，約1.5倍の速度向上が得られた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Hardware organized modular multiplication based on division algorithm is one of the effective methods used for RSA encryption/decryption. This paper generalizes the hardware organization of the modular multiplication based on the higher-radix SRT division algorithm, and describes the area/time trade-off of the organization. For the number representation we used the signed-digit number system and for selecting the multiple of modular we employed the arithmetic operation instead of the conventional look-up table. The method based on the arithmetic operation is suitable for keeping the same structure over wide range of high radices. The result of the evaluation revealed that a radix-16 multiplier produced 1.5 times speedup at about 1.6 times area cost compared with radix-4 multiplier.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 情報処理学会研究報告コンピュータセキュリティ（CSEC）; 巻 2004, 号 75(2004-CSEC-026), p. 15-20, 発行日 2004-07-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会