| Presentation | 2011-03-03 Improved State Recovery Algorithm of RC4 PRGA by Using Differences between Two Internal States Kazuho KAKIWAKI, Atsuko MIYAJI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | RC4 was developed by Rivest in 1987. It is used in various applications, for example WEP (Wired Equivalent Privacy), WPA (Wi-Fi Protected Access), SSL and so on. The cryptanalysis of RC4 had been proposed many times. But no method of cryptanalysis can get the message in realistic time. RC4 algorithm is divided into Key Scheduling Algorithm (KSA) and Pseudo Random Generation Algorithm (PRGA). KSA is given a secret key and generates the internal state S, which is an input of PRGA. PRGA is given the internal state S and generates pseude-random output and updates the internal state. In 2009, Miyaji, Sukegawa, Ajiro analysed the correlation between two bytes internal state with two differences in the initial round [1], [10]. Miyaji et al focused on the relationship between the difference of two state outputs and the positions where differences exist in the initial round. By the relationship they guessed the internal state. In this study, we analysed the following based on the correlation between two internal states with two bytes differences in the initial round. We estimates the PRGA internal state, 32.27% more effctively than random guessing. And we proposed the internal state restoring algorithm using [9]. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Stream cipher / RC4 / Internal state analysis |
| Paper # | IT2010-77,ISEC2010-81,WBS2010-56 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2011/2/24(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Improved State Recovery Algorithm of RC4 PRGA by Using Differences between Two Internal States |
| Sub Title (in English) | |
| Keyword(1) | Stream cipher |
| Keyword(2) | RC4 |
| Keyword(3) | Internal state analysis |
| 1st Author's Name | Kazuho KAKIWAKI |
| 1st Author's Affiliation | Japan Advanced Institute of Science and Technology() |
| 2nd Author's Name | Atsuko MIYAJI |
| 2nd Author's Affiliation | Japan Advanced Institute of Science and Technology |
| Date | 2011-03-03 |
| Paper # | IT2010-77,ISEC2010-81,WBS2010-56 |
| Volume (vol) | vol.110 |
| Number (no) | 443 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |