| Presentation | 2016-03-04 A New Key Correlation in the Stream Cipher RC4 Daiki Michihiro, Atsuko Miyaji, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The stream cipher RC4 has been analyzed by using various schemes since the algorithm was leakedin 1994.In particular, for key recovery attack assuming known keystream there are two important key-correlationequations found by Vaudenay et al. in 2007 and Maitra et al. in 2008. In this paper, we present third correla-tion between keystream and secret key. This correlation hold with approximately 1.045/N at most and continueuntil 140th keystream byte . Furthermore, this equation includes keylength-dependent biases found by Isobe etal. in 2013. It is weaker than two existing correlations, we show and consider the new correlation which had beenoverlooked more than twenty years. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | RC4 / Key correlation / Linear correlation / Key recovery attack / Cryptanalysis / Stream cipher |
| Paper # | ICSS2015-65 |
| Date of Issue | 2016-02-25 (ICSS) |
| Conference Information | |
| Committee | ICSS / IPSJ-SPT |
|---|---|
| Conference Date | 2016/3/3(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Academic Center for Computing and Media Studies, Kyoto University |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Information and Communication System Security, etc. |
| Chair | Yutaka Miyake(KDDI R&D Labs.) |
| Vice Chair | Takashi Nishide(Univ. of Tsukuba) / Yoshiaki Shiraishi(Kobe Univ.) |
| Secretary | Takashi Nishide(Mitsubishi Electric) / Yoshiaki Shiraishi(NII) |
| Assistant | Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Information and Communication System Security / Special Interest Group on Security Psychology and Trust |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A New Key Correlation in the Stream Cipher RC4 |
| Sub Title (in English) | |
| Keyword(1) | RC4 |
| Keyword(2) | Key correlation |
| Keyword(3) | Linear correlation |
| Keyword(4) | Key recovery attack |
| Keyword(5) | Cryptanalysis |
| Keyword(6) | Stream cipher |
| 1st Author's Name | Daiki Michihiro |
| 1st Author's Affiliation | Japan Advanced Institute of Science and Technology(JAIST) |
| 2nd Author's Name | Atsuko Miyaji |
| 2nd Author's Affiliation | Osaka University/Japan Advanced Institute of Science and Technology/JST CREST(Osaka Univ./JAIST/CREST) |
| Date | 2016-03-04 |
| Paper # | ICSS2015-65 |
| Volume (vol) | vol.115 |
| Number (no) | ICSS-488 |
| Page | pp.pp.111-116(ICSS), |
| #Pages | 6 |
| Date of Issue | 2016-02-25 (ICSS) |