It is shown that the effective secret-key size of TOYOCRYPT-HS1 stream cipher is only 96 bits, although the secret key consists of 128 bits. This characteristic opens a door for developing an algorithm for cryptanalysis based on the time-memory-data trade-off with the overall complexity significantly smaller than the exhaustive search over the effective key space.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Miodrag J. MIHALJEVIC, Hideki IMAI, "Cryptanalysis of TOYOCRYPT-HS1 Stream Cipher" in IEICE TRANSACTIONS on Fundamentals,
vol. E85-A, no. 1, pp. 66-73, January 2002, doi: .
Abstract: It is shown that the effective secret-key size of TOYOCRYPT-HS1 stream cipher is only 96 bits, although the secret key consists of 128 bits. This characteristic opens a door for developing an algorithm for cryptanalysis based on the time-memory-data trade-off with the overall complexity significantly smaller than the exhaustive search over the effective key space.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e85-a_1_66/_p
Copy
@ARTICLE{e85-a_1_66,
author={Miodrag J. MIHALJEVIC, Hideki IMAI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Cryptanalysis of TOYOCRYPT-HS1 Stream Cipher},
year={2002},
volume={E85-A},
number={1},
pages={66-73},
abstract={It is shown that the effective secret-key size of TOYOCRYPT-HS1 stream cipher is only 96 bits, although the secret key consists of 128 bits. This characteristic opens a door for developing an algorithm for cryptanalysis based on the time-memory-data trade-off with the overall complexity significantly smaller than the exhaustive search over the effective key space.},
keywords={},
doi={},
ISSN={},
month={January},}
Copy
TY - JOUR
TI - Cryptanalysis of TOYOCRYPT-HS1 Stream Cipher
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 66
EP - 73
AU - Miodrag J. MIHALJEVIC
AU - Hideki IMAI
PY - 2002
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E85-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2002
AB - It is shown that the effective secret-key size of TOYOCRYPT-HS1 stream cipher is only 96 bits, although the secret key consists of 128 bits. This characteristic opens a door for developing an algorithm for cryptanalysis based on the time-memory-data trade-off with the overall complexity significantly smaller than the exhaustive search over the effective key space.
ER -