| Presentation | 2023-11-16 Redefinition of pair-PNB and application to ChaCha differential linear analysis Kai Izumi, Atsuko Miyaji, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | ChaCha is the stream cipher adopted in TLS1.3 and analyzing its security is important given its wide deployment. Differential-linear analysis with probabilistic neutral bit (PNB) is used to analyze ChaCha. Although PNBs are bits that have a small impact on observed bits, existing research examines key bits bit by bit and does not examine the interlocking effects of key bits on each other. In this paper, we define a general method to use the exclusive OR of two key bits as well as PNB, and show that we can reduce the time complexity of key recovery attack to 7-round ChaCha with our method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | stream cipher / ChaCha / differential-linear cryptanalysis / probabilistic neutral bit |
| Paper # | ICSS2023-58 |
| Date of Issue | 2023-11-09 (ICSS) |
| Conference Information | |
| Committee | ICSS |
|---|---|
| Conference Date | 2023/11/16(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | IT Business Plaza Musashi and Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Security, etc. |
| Chair | Daisuke Inoue(NICT) |
| Vice Chair | Akira Yamada(Kobe Univ.) / Toshihiro Yamauchi(Okayama Univ.) |
| Secretary | Akira Yamada(Mitsubishi Electric) / Toshihiro Yamauchi(Univ. of Electro-Comm.) |
| Assistant | Yo Kanemoto(NTT) / Masaya Sato(Okayama Prefectural Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Information and Communication System Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Redefinition of pair-PNB and application to ChaCha differential linear analysis |
| Sub Title (in English) | |
| Keyword(1) | stream cipher |
| Keyword(2) | ChaCha |
| Keyword(3) | differential-linear cryptanalysis |
| Keyword(4) | probabilistic neutral bit |
| 1st Author's Name | Kai Izumi |
| 1st Author's Affiliation | Osaka University(Osaka Univ.) |
| 2nd Author's Name | Atsuko Miyaji |
| 2nd Author's Affiliation | Osaka University(Osaka Univ.) |
| Date | 2023-11-16 |
| Paper # | ICSS2023-58 |
| Volume (vol) | vol.123 |
| Number (no) | ICSS-269 |
| Page | pp.pp.49-56(ICSS), |
| #Pages | 8 |
| Date of Issue | 2023-11-09 (ICSS) |