| 講演名 | 2002/3/12 Brier-Joyeの加法公式について 伊豆 哲也, 高木 剛, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 楕円曲線暗号(ECC)は鍵長の短さからスマートカードのような低性能デバイス上での実装に適していると考えられている.このようなデバイス上でECCを安直に実装した場合,サイドチャンネル攻撃が有効になることがある.最近,BrierとJoyeはサイドチャンネル攻撃への防御として,ワイヤシュトラス型楕円曲線における識別不可能な加算公式を提案した[BJ02].本稿は彼らの加算公式の性質を調べ,この公式がElGamal暗号に用いられた場合には,選択暗号文攻撃が可能であることを示す. |
| 抄録(英) | Elliptic curve based cryptosystems (ECC) are thought to be suitable for implementing on low-power devices such as smart cards because of the small key-length. The side channel attacks against these devices may be successful if the implementation is naive or careless. Recently, Brier and Joye proposed the indistinguishable addition formula for Weierstrass-form elliptic curves [BJ02] in order to resist the side channel attacks. This paper studies the property of the formula and proposes a chosen ciphertext attack to the ElGamal cryptosystem with their addition formula. |
| キーワード(和) | 楕円曲線暗号(ECC) / スカラー倍算 / サイドチャンネル攻撃 / 識別不可能な加算公式 |
| キーワード(英) | elliptic curve based cryptosystem (ECC) / scalar multiplication / side channel attack / indistinguishable addition formula |
| 資料番号 | ITS2001-155 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ITS |
|---|---|
| 開催期間 | 2002/3/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Intelligent Transport Systems Technology (ITS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | Brier-Joyeの加法公式について |
| サブタイトル（和） | |
| タイトル（英） | On the Brier-Joye's Addition Formula |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線暗号(ECC) / elliptic curve based cryptosystem (ECC) |
| キーワード(2)（和/英） | スカラー倍算 / scalar multiplication |
| キーワード(3)（和/英） | サイドチャンネル攻撃 / side channel attack |
| キーワード(4)（和/英） | 識別不可能な加算公式 / indistinguishable addition formula |
| 第 1 著者 氏名（和/英） | 伊豆 哲也 / Tetsuya IZU |
| 第 1 著者 所属（和/英） | (株)富士通研究所 FUJITSU LABORATORIES Ltd. |
| 第 2 著者 氏名（和/英） | 高木 剛 / Tsuyoshi TAKAGI |
| 第 2 著者 所属（和/英） | Technische Universitat Darmstadt, Fachbereich Informatik Technische Universitat Darmstadt, Fachbereich Informatik |
| 発表年月日 | 2002/3/12 |
| 資料番号 | ITS2001-155 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 732 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |