Zodiac (cipher)

In cryptography, Zodiac is a block cipher designed in 2000 by Chang-Hyi Lee for the Korean firm SoftForum.

This article is about the block cipher. For the messages sent by an at-large serial killer, see Zodiac Killer. For other uses, see Zodiac (disambiguation).
Zodiac
General
DesignersChang-Hyi Lee
First published2000
Derived fromSAFER, SHARK
Related toXenon
Cipher detail
Key sizes128, 192, or 256 bits
Block sizes128 bits
StructureFeistel network
Rounds16
Best public cryptanalysis
Impossible differential cryptanalysis recovers 128-bit key in 2119 encryptions

Zodiac uses a 16-round Feistel network structure with key whitening. The round function uses only XORs and S-box lookups. There are two 8×8-bit S-boxes: one based on the discrete exponentiation 45x as in SAFER, the other using the multiplicative inverse in the finite field GF(28), as introduced by SHARK.

Zodiac is theoretically vulnerable to impossible differential cryptanalysis, which can recover a 128-bit key in 2119 encryptions.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.