scholarly journals Stability of Nonlinear Feedback Shift Registers with Periodic Input

2020 ◽  
Vol 62 (2) ◽  
pp. 833-847
Author(s):  
Bo Gao ◽  
Xuan Liu ◽  
Xiaobo Wu ◽  
Shudong Li ◽  
ZhongZhou Lan ◽  
...  
Keyword(s):  
Nonlinear Feedback ◽  
Periodic Input ◽  
Nonlinear Feedback Shift Registers ◽  
Feedback Shift Registers

scholarly journals COMBINING AND FILTERING FUNCTIONS IN THE FRAMEWORK OF NONLINEAR-FEEDBACK SHIFT REGISTER

2020 ◽  
pp. 247-256
Author(s):  
Alexandr Kuznetsov ◽  
Oleksandr Potii ◽  
Nikolay Poluyanenko ◽  
Oleksii Smirnov ◽  
Igor Stelnyk ◽  
...  
Keyword(s):  
Boolean Functions ◽  
Maximum Length ◽  
Pseudorandom Sequence ◽  
Nonlinear Feedback ◽  
Correlation Immunity ◽  
Nonlinear Feedback Shift Registers ◽  
Feedback Shift Registers ◽  
Experimental Values ◽  
Main Components ◽  
Filtering Function

Strong cryptography of stream ciphers is determined according to the ability of the generated pseudorandom sequence to resist analytical attacks. One of the main components of the pseudorandom stream cipher sequence generating algorithm is Boolean functions for combining and filtering. The paper considers the possibility of applying nonlinear-feedback shift registers that generate a maximum length sequence as a combining or filtering function. The main indicators of cryptographic strength of such functions as: balance, the prohibitions presence, correlation immunity and nonlinearity are examined in this work. The study analyzes and demonstrates correlation immunity and nonlinearity experimental values for all nonlinear feedback shift registers that generate a maximum length sequence, for register sizes up to 6 cells inclusively, and register sizes up to 9 cells inclusively with algebraic degree of the polynomial under 2. The possibility of optimizing the process of selecting Boolean functions according to the criteria of maximum correlation immunity and nonlinearity with various algebraic degrees and minimization of the number of monomials in the polynomial is studied.

COMBINING AND FILTERING FUNCTIONS BASED ON THE NONLINEAR FEEDBACK SHIFT REGISTERS

2019 ◽  
Vol 78 (10) ◽  
pp. 853-868 ◽  
Author(s):  
A. A. Kuznetsov ◽  
A. V. Potii ◽  
N. A. Poluyanenko ◽  
S. G. Vdovenko
Keyword(s):  
Nonlinear Feedback ◽  
Nonlinear Feedback Shift Registers ◽  
Feedback Shift Registers
Sign in / Sign up

Export Citation Format

Share Document