Signal Processing Techniques in Cryptography

Abstract. Security of cryptographic symmetric primitives is studied in this thesis. Pseudorandomness characteristics of cryptographic sequences are analyzed, resulting in new methods for constructing sequences with high linear complexity. Connections between nonlinear complexity and other cryptographic criteria are also established, whereas a new recursive algorithm for efficiently computing the minimal feedback shift register which generates a given sequence is provided. Furthermore, security is-sues of cryptographic Boolean functions that are used in cryptographic systems as components of sequence generators are studied; on this direc-tion, new efficient formulas for determining best quadratic approxima-tions of several classes of Boolean functions are derived, leading to new design principles that should be considered in the construction of secure cryptosystems