caa a22 4500 475827201 CHVBK 20180406123831.0 cr unu---uuuuu 170329e20000301xx s 000 0 eng 10.1007/s001459910009 doi (NATIONALLICENCE)springer-10.1007/s001459910009 Fast Correlation Attacks on the Summation Generator [Elektronische Daten] [Jovan Dj. Golic, Mahmoud Salmasizadeh, Ed Dawson] Abstract. : The linear sequential circuit approximation method for combiners with memory is used to find mutually correlated linear transforms of the input and output sequences in the well-known summation generator with any number of inputs. It is shown that the determined correlation coefficient is large enough for applying a fast correlation attack to the output sequence to reconstruct the initial states of the input linear feedback shift registers. The proposed attack is based on iterative probabilistic decoding and appropriately generated low-weight parity-checks. The required output sequence length and the computational complexity are both derived. Successful experimental results for the summation generators with three and five inputs are obtained. International Association for Cryptologic Research, 2000 Key words. Summation generator, Correlation attacks, Linear approximations, Correlation coefficients, Parity-checks nationallicence Golic Jovan Dj School of Electrical Engineering, University of Belgrade, Bulevar Revolucije 73, 10001, Belgrade, Yugoslavia aut Salmasizadeh Mahmoud Electronic Research Centre, Sharif University of Technology, P.O. Box 11365-8639, Tehran, Iran aut Dawson Ed Information Security Research Centre, Queensland University of Technology, Queensland 4001, GPO Box 2434, Brisbane, Australia aut Journal of Cryptology Springer Berlin Heidelberg 13/2(2000-03-01), 245-262 0933-2790 13:2<245 2000 13 145 https://doi.org/10.1007/s001459910009 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s001459910009 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Golic Jovan Dj School of Electrical Engineering, University of Belgrade, Bulevar Revolucije 73, 10001, Belgrade, Yugoslavia aut NATIONALLICENCE 700 1- Salmasizadeh Mahmoud Electronic Research Centre, Sharif University of Technology, P.O. Box 11365-8639, Tehran, Iran aut NATIONALLICENCE 700 1- Dawson Ed Information Security Research Centre, Queensland University of Technology, Queensland 4001, GPO Box 2434, Brisbane, Australia aut NATIONALLICENCE 773 0- Journal of Cryptology Springer Berlin Heidelberg 13/2(2000-03-01), 245-262 0933-2790 13:2<245 2000 13 145 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer