@techreport{oai:ipsj.ixsq.nii.ac.jp:00233345,
 author = {和泉, 海 and 宮地, 充子 and Kai, Izumi and Atsuko, Miyaji},
 issue = {61},
 month = {Mar},
 note = {ChaCha は TLS1.3 で採用されたストリーム暗号であり，その安全性を分析することは重要である．ChaCha の解析方法として probabilistic neutral bits（PNBs）を用いた差分線形解析が用いられるが，本研究では PNBs を発展させた pair-PNBs を用いて鍵回復攻撃を行う．既存の研究では暗号化の過程において，出力差分に高いバイアスを生成できるような入力差分に着目することで攻撃の計算量を削減している．本研究では，pair-PNBs をより効率的に入手可能な入力差分や線形式を発見することで，7 ラウンドの ChaCha に対する鍵回復攻撃の計算量を 2229.39 まで削減する．, ChaCha is a stream cipher adopted in TLS 1.3, and analyzing its security is crucial. Probabilistic neutral bits (PNBs)-based differential linear cryptanalysis is employed as a method to analyze ChaCha. In this study, we conduct a key recovery attack using pair-PNBs, an extension of PNBs. Existing research focuses on reducing the time complexity of attacks by examining input differences that can generate a high bias in output differences during the encryption process. In this study, by more efficiently identifying input differences and linear expressions obtainable through pair-PNBs, we reduce the time complexity of key recovery attacks on 7-round ChaCha to 2229.39.},
 title = {ChaChaに対するpair-PNBを用いた差分線形解析の改良},
 year = {2024}
}