Abstract.
In this paper we analyze the block cipher SAFER K. First, we show a weakness in the key schedule, that has the effect that for almost every key there exists on the average three and a half other keys such that the encryptions of plaintexts different in one of eight bytes yield ciphertexts also different in only one byte. Moreover, the differences in the keys, plaintexts, and ciphertexts are in the same byte. This enables us to do a related-key chosen plaintext attack on SAFER K, which finds the secret key. Also, the security of SAFER K, when used in standard hashing modes, is greatly reduced, which is illustrated. Second, we propose a new key schedule for SAFER K avoiding these problems. Third, we do differential cryptanalysis of SAFER K. We consider truncated differentials and apply them in an attack on five-round SAFER K, which finds the secret key much faster than by an exhaustive search.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received 21 December 1997 and revised 29 May 1998
Rights and permissions
About this article
Cite this article
Knudsen, L. A Detailed Analysis of SAFER K. J. Cryptology 13, 417–436 (2000). https://doi.org/10.1007/s001450010004
Published:
Issue Date:
DOI: https://doi.org/10.1007/s001450010004