| Paper Abstract and Keywords |
| Presentation |
2007-05-18 16:50
On Equivalent Keys of Stream Ciphers
Ryoichi Teramura, Takanori Isobe, Toshihiro Ohigashi, Hidenori Kuwakado, Masakatu Morii (Kobe Univ.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (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) |
| (in English) |
equivalent key / stream cipher / Grain v1 / Mickey 2.0 / eSTREAM / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 107, no. 44, ISEC2007-15, pp. 101-108, May 2007. |
| Paper # |
ISEC2007-15 |
| Conference Information |
| Committee |
ISEC |
| Conference Date |
2007-05-18 - 2007-05-18 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Kikai-Shinko-Kaikan Bldg. |
| Topics (in Japanese) |
ˆê”Ê |
| Topics (in English) |
|
| Paper Information |
| Registration To |
ISEC |
| Conference Code |
2007-05-ISEC |
| Language |
Japanese |
| 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 |
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Ryoichi Teramura |
| 1st Author's Affiliation |
Kobe University (Kobe Univ.) |
| 2nd Author's Name |
Takanori Isobe |
| 2nd Author's Affiliation |
Kobe University (Kobe Univ.) |
| 3rd Author's Name |
Toshihiro Ohigashi |
| 3rd Author's Affiliation |
Kobe University (Kobe Univ.) |
| 4th Author's Name |
Hidenori Kuwakado |
| 4th Author's Affiliation |
Kobe University (Kobe Univ.) |
| 5th Author's Name |
Masakatu Morii |
| 5th Author's Affiliation |
Kobe University (Kobe Univ.) |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| Speaker |
1 |
| Date Time |
2007-05-18 16:50:00 |
| Presentation Time |
25 |
| Registration for |
ISEC |
| Paper # |
IEICE-ISEC2007-15 |
| Volume (vol) |
IEICE-107 |
| Number (no) |
IEICE-ISEC-44 |
| Page |
pp.101-108 |
| #Pages |
IEICE-8 |
|