Fast correlation attacks on the summation generator

Golić, J. D ; Sharif University of Technology | 2000

86 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/S001459910009
  3. Publisher: Springer New York , 2000
  4. Abstract:
  5. 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. © 2000 International Association for Cryptologic Research
  6. Keywords:
  7. Correlation attacks ; Correlation coefficients ; Linear approximations ; Parity-checks ; Summation generator
  8. Source: Journal of Cryptology ; Volume 13, Issue 2 , 2000 , Pages 245-262 ; 09332790 (ISSN)
  9. URL: https://link.springer.com/article/10.1007/s001459910009