ストリーム暗号ChaChaの差分線形解析における線形式の改良

• Item type: SIG Technical Reports(1)
• 公開日: 2023-03-06
• タイトル: ストリーム暗号ChaChaの差分線形解析における線形式の改良
• タイトル / 言語: en
• タイトル: Improvement of Linear Approximations in Differential Linear Analysis of Stream Cipher ChaCha
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ICSS
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学大学院工学研究科
• 著者所属: 大阪大学大学院工学研究科／北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Osaka Universty
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Osaka Universty / Japan Advanced Institute of Science and Technology
• 著者名: 長井, 厚樹; 宮地, 充子
• 著者名(英): Atsuki, Nagai; Atsuko, Miyaji
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 暗号の中でもストリーム暗号である ChaCha は，同じストリーム暗号である Salsa20 の後継であり，TLS1.3 で唯一採用されている暗号である．そのため，ChaCha の安全性解析は重要な課題の一つである．本研究では，ChaCha の差分線形解析に必要となる線形近似式に焦点を当て，既存の論文における誤りを修正した線形近似式を示した．また，修正した線形近似式を利用して，一般化を行った．そして，示した線形近似式のバイアスの理論値と実験値の比較を行った．これにより，ChaCha の構造から得られる線形近似式を明確にすることで，より安全な暗号の構築に寄与する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: ChaCha, a stream cipher, is the successor to Salsa20, which is also a stream cipher, and is the only cipher adopted in TLS 1.3. Therefore, the security analysis of ChaCha is one of the most important issues. In this study, we focus on the linear approximation of ChaCha required for differential-linear cryptanalysis and present a linear approximation that corrects errors in existing papers. We also generalized the linear approximation by using the corrected linear approximation. Then, we compared the theoretical and experimental values of the bias of the linear approximation. This clarifies the linear approximation obtained from the structure of ChaCha, and contributes to the construction of more secure cryptography.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12628305
• 書誌情報: 研究報告セキュリティ心理学とトラスト（SPT）; 巻 2023-SPT-50, 号 29, p. 1-6, 発行日 2023-03-06
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8671
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会