| 講演名 | 2013-07-19 アナログ情報からのRSA秘密鍵復元アルゴリズム(その1)(セキュリティ,一般) 國廣 昇, 高安 敦, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | cold boot攻撃やサイドチャネル攻撃などの物理的な攻撃により得られたアナログ情報から,RSA秘密鍵を復元する方法について議論する.これまでに,ノイズの影響を受けた二進の秘密鍵データからの鍵復元に関しては,多くの研究がなされている.しかし,二進の値を得る際には,まず,アナログの値を得た後に,量子化のプロセスにより,二進系列を得ることが通常であり,直接,二進の値が得られる状況は,モデルとして適切ではない.この論文では,アナログデータから,秘密鍵を復元するアルゴリズムを提案する.観測されたデータは,平均μで,分散がσ^2の正規分布に従い出力されるという条件のもとで,我々のアルゴリズムは,σ/μ≦1.533の時に鍵の復元に成功する. |
| 抄録(英) | We discuss how to recover RSA secret keys from noisy analog data obtained by physical attacks such as cold boot attack and side-channel attack. There are many works recovering original binary secret keys from noisy binary data. In obtaining the noisy binary keys, it is usual that the analog data are first observed and then the binary data are obtained by quantization process. In this paper, we propose three algorithms recovering the original secret keys from the noisy analog data. More precisely, consider the observed data follows the Gaussian distribution with mean μ and variance σ^2. Our algorithm works in polynomial time if σ/μ≦1.533. |
| キーワード(和) | RSA暗号 / 鍵復元 / Cold Boot攻撃 / サイドチャネル攻撃 / 量子化 |
| キーワード(英) | RSA / Key-recovery / Cold Boot Attack / Side-channel Attack / Quantization |
| 資料番号 | ISEC2013-46,SITE2013-41,ICSS2013-51,EMM2013-48 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2013/7/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | アナログ情報からのRSA秘密鍵復元アルゴリズム(その1)(セキュリティ,一般) |
| サブタイトル（和） | |
| タイトル（英） | Recovering RSA Secret Keys from Observed Analog Data (I) |
| サブタイトル（和） | |
| キーワード(1)（和/英） | RSA暗号 / RSA |
| キーワード(2)（和/英） | 鍵復元 / Key-recovery |
| キーワード(3)（和/英） | Cold Boot攻撃 / Cold Boot Attack |
| キーワード(4)（和/英） | サイドチャネル攻撃 / Side-channel Attack |
| キーワード(5)（和/英） | 量子化 / Quantization |
| 第 1 著者 氏名（和/英） | 國廣 昇 / Noboru KUNIHIRO |
| 第 1 著者 所属（和/英） | 東京大学大学院新領域創成科学研究か The University of Tokyo |
| 第 2 著者 氏名（和/英） | 高安 敦 / Atsushi TAKAYASU |
| 第 2 著者 所属（和/英） | 東京大学大学院新領域創成科学研究か The University of Tokyo |
| 発表年月日 | 2013-07-19 |
| 資料番号 | ISEC2013-46,SITE2013-41,ICSS2013-51,EMM2013-48 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 136 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |