The selection of forming polynomials for shift register with nonlinear feedback second order that generates the sequence with maximum period

Abstract

Model pseudo-random sequence generator based on shift registers with nonlinear feedback second order is considered. Additional requirements for type of polynomial are formulated. They limit the set of polynomials which generate a sequence with maximum period. The expression to determine the number of polynomials that do not meet the requirements is given. Quantitative estimation of the impact of each request on cuts the set of polynomials is given. Recommendations for the use of these requirements are formulated.

Authors and Affiliations

V. Potii, Nikolay Poluyanenko

Keywords

Related Articles

PROPOSALS OF COMPARATIVE ANALYSIS AND DECISION MAKING DURING THE COMPETITION REGARDING THE CERTAIN BENEFITS OF ASYMMETRIC POST QUANTUM CRYPTOGRAPHIC PRIMITIVES

The paper considers proposals on the implementation of cryptographic primitives comparative analysis and substantiation, development and experimental confirmation of methodical bases application possibilities of system u...

ДЕФІНІЦІЙНІ ПРОБЛЕМИ ТЕРМІНОЛОГІЇ У СФЕРІ КІБЕРБЕЗПЕКИ І КІБЕРОБОРОНИ ТА ШЛЯХИ ЇХ ВИРІШЕННЯ

На підставі аналізу термінології сфери кібербезпеки та кібероборони, національних інтересів України в кіберпросторі та з урахуванням досвіду провідних країн світу, у статті розглянуті концептуальні підходи щодо врегулюва...

“Strumok” stream cipher

This work presents the main developing results of a new keystream generator, which named “Strumok”, and offered as a candidate for the national symmetric encryption standard of Ukraine. “Strumok” is built on SNOW 2.0-lik...

Computer simulation as a tool for physical research

Announced new the description of physical phenomena and new physical effects that were able to detect by computer simulation.

PERIODIC CHARACTERISTICS OF OUTPUT FEEDBACK ENCRYPTION MODE

We investigate periodic characteristics of sequence of output blocks in the output feedback encryption mode. The model of random homogeneous substitution is used for an abstract description of this formation. This proper...

Download PDF file
  • EP ID EP258513
  • DOI -
  • Views 130
  • Downloads 0

How To Cite

V. Potii, Nikolay Poluyanenko (2016). The selection of forming polynomials for shift register with nonlinear feedback second order that generates the sequence with maximum period. КОМП’ЮТЕРНІ НАУКИ ТА КІБЕРБЕЗПЕКА, 2(2), 22-30. https://europub.co.uk/articles/-A-258513