| 講演名 | 2015-03-04 サイドチャネル攻撃耐性を持つスカラー倍算アルゴリズム(公開鍵暗号(1),通信セキュリティ,一般) 木藤 圭亮, 宮地 充子, 高橋 良太, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 楕円曲線暗号は従来の暗号方式に比べ,同等の安全性の場合に鍵長が短いのが特徴である.その主な演算であるスカラー倍算は,効率的かつSPA攻撃などのサイドチャネル攻撃に対して耐性を持つものが望ましい.サイドチャネル攻撃耐性を持ったスカラー倍算の既存手法として,Marc Joyeによって提案されたRegular scalar multiplicationがある.本研究ではRegular scalar multiplicationを拡張し,Affine座標系において,より効率的かつサイドチャネル攻撃耐性を持ったスカラー倍算アルゴリズムを提案する.スカラー倍算のスカラー値kを同時に2-bitごと走査することで演算の効率化を行い,Affine座標系のDouble-addおよび3倍算はS=Mの条件下で同じ計算量であることを利用し,SPA対策をはかる. |
| 抄録(英) | Elliptic curve cryptosystems require shorter key length than traditional cryptosystems. It is good that scalar multiplication algorithm has small computational cost and resistance for side-channel attacks. Regular scalar multiplication has resistance for side-channel attacks and is proposed by Marc Joye. In this paper, we propose more efficient scalar multiplication algorithms with resistance for side-channel attacks on affine coordinate. Computational cost can be reduced by scanning scalar k with 2-bit simultaneously. And to keep resistance for side-channel attacks, we use a fact that computational cost of double-add and triple arithmetic on affine coordinate are same under condition S = M. |
| キーワード(和) | 楕円曲線暗号 / スカラー倍算 / サイドチャネル攻撃 / SPA攻撃 / Safe Error攻撃 |
| キーワード(英) | Elliptic Curve Cryptosystems / Scalar Multiplication / Side-channel Attacks / SPA-type Attacks / SEA |
| 資料番号 | ICSS2014-77 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICSS |
|---|---|
| 開催期間 | 2015/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information and Communication System Security (ICSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | サイドチャネル攻撃耐性を持つスカラー倍算アルゴリズム(公開鍵暗号(1),通信セキュリティ,一般) |
| サブタイトル（和） | |
| タイトル（英） | Scalar Multiplication Algorithm with Resistance for Side-channel Attacks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線暗号 / Elliptic Curve Cryptosystems |
| キーワード(2)（和/英） | スカラー倍算 / Scalar Multiplication |
| キーワード(3)（和/英） | サイドチャネル攻撃 / Side-channel Attacks |
| キーワード(4)（和/英） | SPA攻撃 / SPA-type Attacks |
| キーワード(5)（和/英） | Safe Error攻撃 / SEA |
| 第 1 著者 氏名（和/英） | 木藤 圭亮 / Keisuke KITO |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology (JAIST) |
| 第 2 著者 氏名（和/英） | 宮地 充子 / Atsuko MIYAJI |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科:独立行政法人科学技術振興機構CREST School of Information Science, Japan Advanced Institute of Science and Technology (JAIST):JST CREST |
| 第 3 著者 氏名（和/英） | 高橋 良太 / Ryota TAKAHASHI |
| 第 3 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology (JAIST) |
| 発表年月日 | 2015-03-04 |
| 資料番号 | ICSS2014-77 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 489 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |