| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-03-06 16:00 ChaChaの線形式解析における理論と実験の橋渡し：より正確なバイアス推定 ○長井厚樹・宮地充子（阪大）  ICSS2024-90 |
|
| 抄録 | （和） | ChaCha は共通鍵暗号の一つであり，IETF が標準化した暗号化通信プロトコルである．また，TLS1.3 に唯一採用されているストリーム暗号である. ChaCha の差分線形解析において，Coutinho らにより7 ラウンドが2^(214) の計算量で基づく識別攻撃が可能であるという結果が報告されている．上述の7 ラウンドの結果を導出した線形式の理論バイアスは2^(−53) であり，これは4 つの部分線形式I-IV から導出される．2 つのII, III の理論値は実験値よりはるかに小さいことが報告されている．本研究では, これらの部分線形式II, III を厳密に見直し，もっと厳密な理論式を構築し た. 部分線形式の理論値の改良により，上記7 ラウンドの識別攻撃に利用される線形式の理論バイアスは5^2 · 3^(−5) · 2^(−46)に改良された． |
| （英） | ChaCha is a symmetric-key cipher and an encryption communication protocol standardized by the IETF. It is also the only stream cipher adopted in TLS 1.3. In the differential-linear cryptanalysis of ChaCha, Coutinho et al. reported that a distinguisher attack based on 7 rounds is possible with a computational complexity of 2^(214). The theoretical bias of the linear approximation used to derive the aforementioned 7-round result is 2^(−53), which is derived from four partial linear approximations I–IV. It has been reported that the theoretical values of the two partial linear approximations, II and III, are significantly lower than the experimental values. In this study, we rigorously reexamined these partial linear approximations, II and III, and constructed more accurate theoretical linear approximations. With the improvement of the theoretical values of the partial linear approximations, the theoretical bias of the linear approximation used in the above 7-round distinguisher attack was refined to 5^2 · 3^(−5) · 2^(−46). |
|
| キーワード | （和） | ストリーム暗号 / ChaCha / 線形式 / 識別攻撃 / / / / |
| （英） | stream cipher / ChaCha / linear approximations / distinguisher attack / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 422, ICSS2024-90, pp. 162-169, 2025年3月. | |
| 資料番号 | ICSS2024-90 | |
| 発行日 | 2025-02-27 (ICSS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ICSS2024-90 |
|
| 研究会情報 | |
| 研究会 | ICSS IPSJ-SPT |
| 開催期間 | 2025-03-06 - 2025-03-07 |
| 開催地（和） | 沖縄県立美術館・博物館 |
| 開催地（英） | Okinawa Prefectural Museum & Art Museum |
| テーマ（和） | セキュリティ，トラスト，一般 |
| テーマ（英） | Security, Trust, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | ICSS |
| 会議コード | 2025-03-ICSS-SPT |
| 本文の言語 | 日本語 |
| タイトル（和） | ChaChaの線形式解析における理論と実験の橋渡し：より正確なバイアス推定 |
| サブタイトル（和） | |
| タイトル（英） | Bridging Theory and Experiment in ChaCha Linear Approximation Analysis: A More Accurate Bias Estimation |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ストリーム暗号 / stream cipher |
| キーワード(2)（和/英） | ChaCha / ChaCha |
| キーワード(3)（和/英） | 線形式 / linear approximations |
| キーワード(4)（和/英） | 識別攻撃 / distinguisher attack |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 長井 厚樹 / Atsuki Nagai / ナガイ アツキ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 宮地 充子 / Atsuko Miyaji / ミヤジ アツコ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-03-06 16:00:00 |
| 発表時間 | 20分 |
| 申込先研究会 | ICSS |
| 資料番号 | ICSS2024-90 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.422 |
| ページ範囲 | pp.162-169 |
| ページ数 | 8 |
| 発行日 | 2025-02-27 (ICSS) |
[研究会発表申込システムのトップページに戻る]