Cryptanalysis of tree-structured ciphers
William L. Millan, Ed Dawson, Luke O’Connor · Electronics Letters · 1994
Tree structures have been proposed for both the construction of block ciphers by Kam and Davida , and self-synchronous stream ciphers by Kühn . Attacks on these ciphers have been given by Anderson, and Heys and Tavares . In this Letter, the authors demonstrate that a more efficient attack can be conducted when the underlying Boolean functions for the cells are known. It is shown that this attack requires less than one third of the chosen ciphertext of Anderson's original attack on the Kühn cipher.