Recently, a special kind of cryptanalysis coined as the algebraic attack has gained a lot of attention. In this thesis, we clarify this attack and discuss the threat to common ciphers. Among the known attacks, one can roughly distinguish between two classes. The first consists of structural attacks that focus on specific properties of a certain cipher. The… (More)
Helleseth, Kim, and No (2003) described the linear complexity over F/sub p/ of Sidel'nikov sequences of length p/sup m/-1 for p=3, 5, and 7. In this correspondence, the result is generalized to all odd primes.