| 講演名 | 2005/3/3 ワードベースモンゴメリ乗算器を搭載した高速楕円曲線暗号 LSI(論理設計-1, システムオンシリコン設計技術並びにこれを活用した VLSI) 内田 純平, 奈良 竜太, 宮岡 祐一郎, 戸川 望, 柳澤 政生, 大附 辰夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 次世代の公開鍵暗号技術として楕円曲線暗号が注目されている.楕円曲線暗号の安全性は楕円曲線上の離散対数問題に依っている.このため, 1024ビットのRSA暗号と同程度の安全性を160ビットの暗号鍵で実現できる.本稿では, ワードベースモンゴメリ乗算器を搭載した楕円曲線暗号LSIを提案する.モンゴメリ乗算は有限体上の乗算を実現するアルゴリズムであり, ワードベースモンゴメリ乗算器の構成を変えることで, 小面積で高速な楕円曲線暗号LSIを実現することができる.計算機実験により提案する楕円曲線暗号LSIを評価する.評価結果において, 0.18μmプロセスを用い8ビット乗算器を搭載した楕円曲線暗号LSIは126Kgatesで160ビットのスカラー倍算を実行した場合の処理時間は3.6msであった. |
| 抄録(英) | Elliptic curve cryptosystem is hoped for a next standard public-key cryptosystem. Security of Elliptic curve cryptosystem depends on a difficulty of a discrete logarithm problem over elliptic curves. The security of elliptic curve cryptosystem which has a public-key of 160 bits is equivalent to that of RSA cryptosystem which has a public-key of 1024 bits. We propose an elliptic curve cryptosystem LSI architecture embedding word-based Montgomery multiplier. A Montgomery multiplication is an efficient method for modular multiplication. We can design a scalable architecture for an elliptic curve cryptosystem by selecting structure of word-based Montgomery multipliers. Experimental results demonstrate effectiveness and efficiency of the proposed architecture. In the hardware evaluation using 0.18μm CMOS standard cell library, the high-speed design using 126 Kgates with 8 bits multiplier achieved operation times of 3.6ms. |
| キーワード(和) | 楕円曲線暗号 / モンゴメリ乗算 / 公開鍵暗号 / LSI設計 |
| キーワード(英) | Elliptic curve cryptosystem / Montgomery multiplier / public-key cryptosystem / LSI design |
| 資料番号 | VLD2004-125,ICD2004-221 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2005/3/3(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ワードベースモンゴメリ乗算器を搭載した高速楕円曲線暗号 LSI(論理設計-1, システムオンシリコン設計技術並びにこれを活用した VLSI) |
| サブタイトル（和） | |
| タイトル（英） | A Fast Elliptic Curve Cryptosystem LSI embedding Word-based Montgomery Multiplier |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線暗号 / Elliptic curve cryptosystem |
| キーワード(2)（和/英） | モンゴメリ乗算 / Montgomery multiplier |
| キーワード(3)（和/英） | 公開鍵暗号 / public-key cryptosystem |
| キーワード(4)（和/英） | LSI設計 / LSI design |
| 第 1 著者 氏名（和/英） | 内田 純平 / Jumpei UCHIDA |
| 第 1 著者 所属（和/英） | 早稲田大学理工学部コンピュータ・ネットワーク工学科 Dept. of Computer Science, Waseda University |
| 第 2 著者 氏名（和/英） | 奈良 竜太 / Ryuta NARA |
| 第 2 著者 所属（和/英） | 早稲田大学理工学部電子・情報通信学科 Dept. of Electronics, Information and Communication Engineering, Waseda University |
| 第 3 著者 氏名（和/英） | 宮岡 祐一郎 / Yuichiro MIYAOKA |
| 第 3 著者 所属（和/英） | 早稲田大学理工学部コンピュータ・ネットワーク工学科 Dept. of Computer Science, Waseda University |
| 第 4 著者 氏名（和/英） | 戸川 望 / Nozomu TOGAWA |
| 第 4 著者 所属（和/英） | 北九州市立大学国際環境工学部情報メディア工学科:早稲田大学理工学総合研究センター Dept. of Information and Media Sciences, The University of Kitakyushu:Advanced Research Institute for Science and Engineering, Waseda University |
| 第 5 著者 氏名（和/英） | 柳澤 政生 / Masao YANAGISAWA |
| 第 5 著者 所属（和/英） | 早稲田大学理工学部コンピュータ・ネットワーク工学科 Dept. of Computer Science, Waseda University |
| 第 6 著者 氏名（和/英） | 大附 辰夫 / Tatsuo OHTSUKI |
| 第 6 著者 所属（和/英） | 早稲田大学理工学部コンピュータ・ネットワーク工学科 Dept. of Computer Science, Waseda University |
| 発表年月日 | 2005/3/3 |
| 資料番号 | VLD2004-125,ICD2004-221 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 708 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |