楕円曲線暗号向け GF(2m) 上の Digit-Serial 乗算器の設計

• Item type: SIG Technical Reports(1)
• 公開日: 2007-01-17
• タイトル: 楕円曲線暗号向け GF(2m) 上の Digit-Serial 乗算器の設計
• タイトル / 言語: en
• タイトル: GF(2m) Digit-Serial Multiplier for Elliptic Curve Cryptosystem
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学理工学部コンピュータ・ネットワーク工学科
• 著者所属: 早稲田大学理工学部コンピュータ・ネットワーク工学科
• 著者所属: 早稲田大学大学院情報生産システム研究科
• 著者所属: 早稲田大学理工学部コンピュータ・ネットワーク工学科
• 著者所属: 早稲田大学大学院情報生産システム研究科
• 著者所属: 早稲田大学理工学部コンピュータ・ネットワーク工学科
• 著者所属: 早稲田大学大学院情報生産システム研究科
• 著者所属: 早稲田大学理工学部コンピュータ・ネットワーク工学科
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science, Waseda University
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science, Waseda University
• 著者所属(英): en
• 著者所属(英): Grad. School of IPS, Waseda University
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science, Waseda University
• 著者所属(英): en
• 著者所属(英): Grad. School of IPS, Waseda University
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science, Waseda University
• 著者所属(英): en
• 著者所属(英): Grad. School of IPS, Waseda University
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science, Waseda University
• 著者名: 奈良, 竜太; 小原俊逸; 清水, 一範; 戸川, 望; 池永, 剛; 柳澤, 政生; 後藤, 敏; 大附, 辰夫
• 著者名(英): Ryuta, NARA; Shunitsu, KOHARA; Kazunori, SHIMIZU; Nozomu, TOGAWA; Takeshi, IKENAGA; Masao, YANAGISAWA; Satoshi, GOTO; Tatsuo, OHTSUKI
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: GF(2m) における digit-serial 乗算器とは、bit-serial 乗算を拡張し、複数のビットを同時に処理することで１サイクルあたりの処理量を増やした手法である。本稿では、MSB(most significant bit) 乗算器をベースに、digit-serial 乗算器の一つである MSD(most significant digit) 乗算器を提案する。本手法は MSB 乗算器を digit サイズ D だけ直列に接続することで MSD 乗算器を実装できるため、従来の手法より設計が容易になり、面積を小さくできる。さらに１回の乗算に必要なクロックサイクル数を抑えることができる。提案手法による乗算器を用いた楕円曲線暗号処理回路を ROHM0.35μm テクノロジで実装した結果、GF(2 163)における楕円暗号処理を 50MHz 動作時に約 0.115ms で処理することができた。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Digit serial multiplier for GF(2m) is an architecture that increases throughput at one cycle by extending multiplicand bits of a bit serial multiplier. In this paper, we propose an MSD (most significant digit) multiplier, which is one of the digit serial multiplier, based on an MSB (most significant bit) multiplier. By connecting D (digit size) pieces of MSB multipliers in series, our implementation is simpler, lower area and less clock-cycles than traditional methods. Implementing elliptic curve cryptosystem (ECC) using the proposal multiplier with ROHM 0.35μm technology, we achieved operation times of 0.115ms for EC scalar multiplication in GF(2 163) at 50HMz.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 2007, 号 2(2007-SLDM-128), p. 25-30, 発行日 2007-01-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会