Modified alternating k-generators

From MaRDI portal
Publication:1780997





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.











This page was built for publication: Modified alternating \(\vec{k}\)-generators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1780997)