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

“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...

Code-Based Public-Key Cryptosystems: the current state, the existing contradictions and prospects of practical use for the post-quantum period

Discusses the asymmetric cryptosystem based on algebraic coding, are investigated with temporary status, controversies and prospects of practical use for the post-quantum period. We propose a new scheme of crypto-transfo...

A pseudorandom sequences generator based on the multimodulo transformation

Main theoretical statements and practical research results of pseudorandom sequences over arbitrary alphabet generation based on multimodulo transformation in the finite field GF(pn) are given, results of properties anal...

Statistical properties of modern stream ciphers

In recent years, numerous studies of stream symmetric ciphers in Ukraine are continuing, the main purpose of which is to argue the principles of creating a new cryptographic algorithm, which can be based on the national...

5G NETWORK ARCHITECTURE

The work deals with the main stages in the history of the development of different generations of cellular communication and options for the organization of their architecture. A brief overview of the main features and p...

Download PDF file
  • EP ID EP258513
  • DOI -
  • Views 116
  • 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