| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2017-12-22 10:15 ノンスに偏りのあるSchnorr型署名に対するBleichenbacher攻撃の最適化 ○髙橋 彰（京大）・ティブシ メディ・阿部正幸・岡本龍明（NTT）  ISEC2017-84 COMP2017-38 |
|
| 抄録 | （和） | Bleichenbacher攻撃とは, 署名生成時に使用される一時乱数(ノンス)の一部ビット偏りを利用して, Schnorr型署名の署名鍵を復元する攻撃手法である. Bleichenbacher攻撃はメモリ消費量が膨大となることから, 先行研究において非常に小さいノンスの偏りに対する攻撃の実行は実質的に不可能とされていた. そこで我々は, 元来ナップザック問題を解くアルゴリズムとして知られるSchroeppel--ShamirアルゴリズムをBleichenbacher攻撃に導入することで問題の解決を試みる. 本稿では時間計算量と空間計算量を共に評価し, これらのバランスから, これまで署名鍵復元攻撃の成功例がない, 大きな群位数と小さなノンスの偏りを伴ったSchnorr署名に対しても攻撃が現実的に実行可能であることを示す. |
| （英） | Bleichenbacher's attack is a key recovery attack technique exploiting biased nonces in Schnorr-type signatures. While attacking very small biases was thought to be out of reach in previous work due to high memory consumption, we tackle the problem using the Schroeppel--Shamir algorithm, which allows us to trade space complexity for time complexity. We provide a concrete estimate of the time-memory trade-off obtained with that approach and demonstrate that it makes the attack achievable in practice against groups of larger order and smaller nonce biases than previously thought tractable. |
|
| キーワード | （和） | Schnorr型署名 / ノンスの偏り / Bleichenbacher攻撃 / / / / / |
| （英） | Schnorr-type signature / Nonce bias / Bleichenbacher’s attack / / / / / | |
| 文献情報 | 信学技報, vol. 117, no. 369, ISEC2017-84, pp. 83-88, 2017年12月. | |
| 資料番号 | ISEC2017-84 | |
| 発行日 | 2017-12-14 (ISEC, COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2017-84 COMP2017-38 |
|
| 研究会情報 | |
| 研究会 | ISEC COMP |
| 開催期間 | 2017-12-21 - 2017-12-22 |
| 開催地（和） | 高知工科大学永国寺キャンパス |
| 開催地（英） | Eikokuji Campus, Kochi University of Technology |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2017-12-ISEC-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | ノンスに偏りのあるSchnorr型署名に対するBleichenbacher攻撃の最適化 |
| サブタイトル（和） | |
| タイトル（英） | Optimizing Bleichenbacher's Attack on Schnorr-Type Signatures with Barely Biased Nonces |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Schnorr型署名 / Schnorr-type signature |
| キーワード(2)（和/英） | ノンスの偏り / Nonce bias |
| キーワード(3)（和/英） | Bleichenbacher攻撃 / Bleichenbacher’s attack |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 髙橋 彰 / Akira Takahashi / タカハシ アキラ |
| 第1著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第2著者 氏名（和/英/ヨミ） | ティブシ メディ / Mehdi Tibouchi / ティブシ メディ |
| 第2著者 所属（和/英） | NTTセキュアプラットフォーム研究所 (略称： NTT) NTT Secure Platform Laboratories (略称： NTT) |
| 第3著者 氏名（和/英/ヨミ） | 阿部 正幸 / Masayuki Abe / アベ マサユキ |
| 第3著者 所属（和/英） | NTTセキュアプラットフォーム研究所 (略称： NTT) NTT Secure Platform Laboratories (略称： NTT) |
| 第4著者 氏名（和/英/ヨミ） | 岡本 龍明 / Tatsuaki Okamoto / オカモト タツアキ |
| 第4著者 所属（和/英） | NTTセキュアプラットフォーム研究所 (略称： NTT) NTT Secure Platform Laboratories (略称： NTT) |
| 講演者 | 第1著者 |
| 発表日時 | 2017-12-22 10:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2017-84, COMP2017-38 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | no.369(ISEC), no.370(COMP) |
| ページ範囲 | pp.83-88 |
| ページ数 | 6 |
| 発行日 | 2017-12-14 (ISEC, COMP) |
[研究会発表申込システムのトップページに戻る]