| Presentation | 2007-05-18 On Equivalent Keys of Stream Ciphers Ryoichi TERAMURA, Takanori ISOBE, Toshihiro OHIGASHI, Hidenori KUWAKADO, Masakatu MORII, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | When different keys are used in encryption, we call these keys equivalent keys if ciphertexts generated from these keys have equivalence. In general, the equivalent keys are the keys that generate same ciphertexts. In the stream ciphers, the keys that generate pseudo-random sequence (called keystreams) of different phase are also called equivalent keys since the ciphertext is made by XORing the plaintext to the keystream that is generated from a secret key and an initialization vector (IV). In this paper, we present such equivalent keys searching method for stream ciphers. We apply the proposed method to Grain v1 and Mickey 2.0 submitted to the ECRYPT Stream Cipher Project (eSTREAM). We can obtain equivalent keys (secret key and IV pairs) of these stream ciphers with small time complexity. Additionally, we show that the space of equivalent keys identified by the proposed method is about 1/2 in all secret key and IV pairs. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | equivalent key / stream cipher / Grain v1 / Mickey 2.0 / eSTREAM |
| Paper # | ISEC2007-15 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2007/5/11(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) | On Equivalent Keys of Stream Ciphers |
| Sub Title (in English) | |
| Keyword(1) | equivalent key |
| Keyword(2) | stream cipher |
| Keyword(3) | Grain v1 |
| Keyword(4) | Mickey 2.0 |
| Keyword(5) | eSTREAM |
| 1st Author's Name | Ryoichi TERAMURA |
| 1st Author's Affiliation | Graduate School of Engineering, Kobe University() |
| 2nd Author's Name | Takanori ISOBE |
| 2nd Author's Affiliation | Graduate School of Science and Technology, Kobe University |
| 3rd Author's Name | Toshihiro OHIGASHI |
| 3rd Author's Affiliation | Graduate School of Science and Technology, Kobe University |
| 4th Author's Name | Hidenori KUWAKADO |
| 4th Author's Affiliation | Graduate School of Engineering, Kobe University |
| 5th Author's Name | Masakatu MORII |
| 5th Author's Affiliation | Graduate School of Engineering, Kobe University |
| Date | 2007-05-18 |
| Paper # | ISEC2007-15 |
| Volume (vol) | vol.107 |
| Number (no) | 44 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |