Modified alternating \(\vec{k}\)-generators (Q1780997)

In this paper, a class \(\mathcal{MAG}_{\vec k}\), \(\vec k=(k_1,k_2,k_3)\in N^3\), of modified alternating \(\vec k\)-generators is considered which is closely related to the classes \(\mathcal{SGG}\) and \(\mathcal{ASG}_{\vec k}\) of stop-and-go and alternating step generators. To begin with, necessary definitions related to the class \(\mathcal {MAG}_{\vec k}\) are presented. The main attention is devoted to the subclass \(\mathcal{MAG}^{\max}_{\vec k}\) of \(\mathcal{MAG}_{\vec k}\) of generators generating periodic sequences with maximal period lengths. A necessary and sufficient condition for all sequences generated by the maximal linear and mixed \(\vec k\)-generators of \(\mathcal{MAG}_{\vec k}\) to be with maximal period lengths is given, and pseudorandomness of such sequences is discussed. Two methods of cryptanalysis of the proposed generators are given. Finally, three new classes of generators, designed to be more secure against the attacks are presented.