caa a22 4500 477063705 CHVBK 20180405111407.0 cr unu---uuuuu 170330e19960301xx s 000 0 eng 10.1007/BF00190805 doi (NATIONALLICENCE)springer-10.1007/BF00190805 Golić Jovan Information Security Research Centre, Queensland University of Technology, GPO Box 2434, 4001, Brisbane, Queensland, Australia aut Correlation properties of a general binary combiner with memory [Elektronische Daten] [Jovan Golić] Correlation properties of a general binary combiner with an arbitrary number M of memory bits are derived and novel design criteria proposed. For any positive integer m, the sum of the squares of the correlation coefficients between all nonzero linear functions of m successive output bits and all linear functions of the corresponding m successive inputs is shown to be dependent upon a particular combiner, unlike the memoryless combiners. The minimum and maximum values of the correlation sum as well as the necessary and sufficient conditions for them to be achieved are determined. It turns out that the security of combiners with memory can be considerably improved if M is not small. An efficient linear sequential circuit approximation (LSCA) method is developed for obtaining output and input linear functions with comparatively large correlation coefficients which is feasible for large M and works for any practical scheme. The method consists in deriving and solving a linear sequential circuit with additional nonbalanced inputs that is based on linear approximations of the output and the component next-state functions. The corresponding correlation attack on combiners with linear feedback shift registers is analyzed and it is shown that every such combiner with or without memory is essentially zero-order correlation immune. International Association for Cryptologic Research, 1996 Keystream generators nationallicence Combiners with memory nationallicence Correlation properties nationallicence Linear sequential circuit approximation nationallicence Journal of Cryptology Springer-Verlag 9/2(1996-03-01), 111-126 0933-2790 9:2<111 1996 9 145 https://doi.org/10.1007/BF00190805 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00190805 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Golić Jovan Information Security Research Centre, Queensland University of Technology, GPO Box 2434, 4001, Brisbane, Queensland, Australia aut NATIONALLICENCE 773 0- Journal of Cryptology Springer-Verlag 9/2(1996-03-01), 111-126 0933-2790 9:2<111 1996 9 145 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer