| 講演名 | 2007-01-17 楕円曲線暗号向けGF(2^m)上のDigit-Serial乗算器の設計(FPGAとその応用及び一般) 奈良 竜太, 小原 俊逸, 清水 一範, 戸川 望, 池永 剛, 柳澤 政生, 後藤 敏, 大附 辰夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | GF(2^m)におけるdigit-serial乗算器とは,bit-serial乗算を拡張し,複数のビットを同時に処理することで1サイクルあたりの処理量を増やした手法である.本稿では,MSB(most significant bit)乗算器をベースに,digit-serial乗算器の一つであるMSD(most significant digit)乗算器を提案する.本手法はMSB乗算器をdigitサイズDだけ直列に接続することでMSD乗算器を実装できるため,従来の手法より設計が容易になり,面積を小さくできる.さらに1回の乗算に必要なクロックサイクル数を抑えることができる.提案手法による乗算器を用いた楕円曲線暗号処理回路をROHM0.35μmテクノロジで実装した結果,GF(2^<163>)における楕円暗号処理を50MHz動作時に約0.115msで処理することができた. |
| 抄録(英) | Digit serial multiplier for GF(2^m) 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. |
| キーワード(和) | GF(2^m) / digit-serial乗算器 / MSB (most significant bit)乗算器 / MSD (most significant digit)乗算器 / 楕円曲線暗号 / 公開鍵暗号 |
| キーワード(英) | GF(2^m) / digit-serial multiplier / most significant bit (MSB) multiplier / most significant digit (MSB) multiplier / elliptic curve cryptosystem / public key cryptosystem |
| 資料番号 | VLD2006-89,CPSY2006-60,RECONF2006-60 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2007/1/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Reconfigurable Systems (RECONF) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 楕円曲線暗号向けGF(2^m)上のDigit-Serial乗算器の設計(FPGAとその応用及び一般) |
| サブタイトル（和） | |
| タイトル（英） | GF(2^m) Digit-Serial Multiplier for Elliptic Curve Cryptosystem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | GF(2^m) / GF(2^m) |
| キーワード(2)（和/英） | digit-serial乗算器 / digit-serial multiplier |
| キーワード(3)（和/英） | MSB (most significant bit)乗算器 / most significant bit (MSB) multiplier |
| キーワード(4)（和/英） | MSD (most significant digit)乗算器 / most significant digit (MSB) multiplier |
| キーワード(5)（和/英） | 楕円曲線暗号 / elliptic curve cryptosystem |
| キーワード(6)（和/英） | 公開鍵暗号 / public key cryptosystem |
| 第 1 著者 氏名（和/英） | 奈良 竜太 / Ryuta NARA |
| 第 1 著者 所属（和/英） | 早稲田大学理工学部コンピュータ・ネットワーク工学科 Dept. of Computer Science, Waseda University |
| 第 2 著者 氏名（和/英） | 小原 俊逸 / Shunitsu KOHARA |
| 第 2 著者 所属（和/英） | 早稲田大学理工学部コンピュータ・ネットワーク工学科 Dept. of Computer Science, Waseda University |
| 第 3 著者 氏名（和/英） | 清水 一範 / Kazunori SHIMIZU |
| 第 3 著者 所属（和/英） | 早稲田大学大学院情報生産システム研究科 Grad. School of IPS, Waseda University |
| 第 4 著者 氏名（和/英） | 戸川 望 / Nozomu TOGAWA |
| 第 4 著者 所属（和/英） | 早稲田大学理工学部コンピュータ・ネットワーク工学科 Dept. of Computer Science, Waseda University |
| 第 5 著者 氏名（和/英） | 池永 剛 / Takeshi IKENAGA |
| 第 5 著者 所属（和/英） | 早稲田大学大学院情報生産システム研究科 Grad. School of IPS, Waseda University |
| 第 6 著者 氏名（和/英） | 柳澤 政生 / Masao YANAGISAWA |
| 第 6 著者 所属（和/英） | 早稲田大学理工学部コンピュータ・ネットワーク工学科 Dept. of Computer Science, Waseda University |
| 第 7 著者 氏名（和/英） | 後藤 敏 / Satoshi GOTO |
| 第 7 著者 所属（和/英） | 早稲田大学大学院情報生産システム研究科 Grad. School of IPS, Waseda University |
| 第 8 著者 氏名（和/英） | 大附 辰夫 / Tatsuo OHTSUKI |
| 第 8 著者 所属（和/英） | 早稲田大学理工学部コンピュータ・ネットワーク工学科 Dept. of Computer Science, Waseda University |
| 発表年月日 | 2007-01-17 |
| 資料番号 | VLD2006-89,CPSY2006-60,RECONF2006-60 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 457 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |