Abstract

The summation generator is a real adder generator with a maximum period, near-maximum linear complexity and maximum order of correlation immunity. However it is neither secure against and nor immune to correlation attack between its output sequences and carry sequences in special cases. A modified summation generator, secure against such an attack, has recently been proposed, but no proof is given about its period and linear complexity. In this paper, we propose a new modified summation generator immune to correlation attack. Moreover, we conclude that its period is maximum and that its linear complexity is the same as that of the original summation generator.

Zusammenfassung

Der Summierungsgenerator ist ein reeler Addierer-Generator mit maximaler Periodendauer, fast maximaler linearer Komplexität und maximaler Ordnung von Korrelationsunempfindlichkeit. Allerdings ist er in manchen Fällen nicht sicher und unempfindlich gegenüber Korrelationsattacken zwischen seinen Ausgangsfolgen und Trägerfolgen. Ein modifizierter Summierungsgenerator, der robust gegenüber derartigen Attacken ist, wurde kürzlich vorgeschalgen. Es existiert jedoch kein Beweis bezügloch seiner Periodenlänge und seiner linearen Komplexität. In dieser Arbeit schlagen wir einen neuen modifizierten Summierungsgenerator vor, der unempfindlich gegen Korrelationsattacken ist. Ausserdem gelingt es uns zu zeigen, daß seine Periode maximal ist und seine lineare Komplexität mit der des ursprünglichen Summeirungsgenerators übereinstimmt.

Résumé

Un générateur de sommations est un générateur additionneur réel avec une période maximale, une complexité linéaire presque maximale et une immunité d'ordre de corrélation maximale. Cependant il n'est pas sûr résistant aux attaques par corrélation entre sa séquence de sortie et des séquences porteuses dans des cas spéciaux. Un générateur de sommations modifié, sûr contre de telles attaques, a été proposé récemment mais il n'y a pas de preuve quant à sa période et sa complexité linéaire. Dans cet article, nous proposons un nouveau générateur de sommations modifié, résistant aux attaques par corrélation. De plus, nous concluons que sa période maximale et sa complexité linéaire sont les mêmes que ceux du générateur de sommations original

Author Keywords: Keystream generator; Period; Linear complexity; Randomness; Summation generator

Corresponding author. Tel.: +82-546-479-1222; fax: +82-546-479-1029; email: hjlee@kyungwoon.ac.kr