講演抄録/キーワード |
講演名 |
2021-03-02 15:20
ストリーム暗号Salsaの線形確率について ○李 君如(阪大)・宮地充子(阪大/北陸先端大) ICSS2020-51 |
抄録 |
(和) |
Salsa20 は 2005 年に D.J.Bernstein によって設計されたストリーム暗号である.Salsa20 に適用される有効 な攻撃手法の一つとして,差分解読法による鍵回復攻撃がある.その差分解読法とは,入力差分がどのように出力差 分に影響を及ばすかを追跡することによって,暗号のアルゴリズムの非ランダム性を発見する手法である.本稿では, Salsa の Quarter round を通した特定位置の出力差分と入力差分の関係に着目して分析し,出力差分の出現する時の入 力差分の位置を調査する実験を行った.1 ビットの入力差分に対して,出力差分の出現する確率ができるだけ 1/2 から 遠く,1 または 0 に近くするような位置調査する.結果として,1 ラウンド後の出力差分とその入力差分の位置の関係 を表せる線形式を発見し,理論的に証明した. |
(英) |
Salsa20 is a stream cipher designed by D.J. Bernstein in 2005. One of the effective attack methods applied to Salsa20 is a key recovery attack by differential cryptanalysis. The differential cryptanalysis is a method of discovering the non-randomness of cryptographic algorithms by tracking how input differences affect output differences. In this paper, we focused on the relationship between the output difference and the input difference at a specific position through Salsa’s Quarter round, and conducted an experiment to investigate the position of the input difference when the output difference appears. For a 1-bit input difference, the position survey is performed so that the probability of the output difference appearing is as far from 1/2 as possible and close to 1 or 0. As a result, we found a line format that can express the relationship between the output difference after one round and the position of the input difference, and proved it theoretically. |
キーワード |
(和) |
ストリーム暗号 / Salsa20 / 理論 / / / / / |
(英) |
stream cipher / Salsa20 / theory / / / / / |
文献情報 |
信学技報, vol. 120, no. 384, ICSS2020-51, pp. 150-153, 2021年3月. |
資料番号 |
ICSS2020-51 |
発行日 |
2021-02-22 (ICSS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICSS2020-51 |