$\rho$-уравновешенные булевы функции

Логачев, Олег Алексеевич; Logachev, Oleg Aleksejevich; Смышляев, Станислав Витальевич; Smyshlyaev, Stanislav; Ященко, Валерий Владимирович; Yashchenko, V. V.

doi:10.4213/dm1191

Cited by 1 publication

(1 citation statement)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Однако следует быть осторожными, поскольку вполне сбалансированная фильтрующая функция в том или ином виде переносит свойства входной последовательности свойству последовательности, которая генерируется [7]. Например, в работе [8] установлен новый критерий, который идейно говорит следующее: «фильтрующая функция сохраняет запреты (в соответствующем смысле) тогда и только тогда, когда она полностью сбалансирована».…”

Section: наличие запретовunclassified

Combining and filtering functions in the framework of nonlinear-feedback shift register

Kuznetsov¹,

Potii²,

Полуяненко³

et al. 2018

View full text Add to dashboard Cite

Strong cryptography of stream ciphers is determined, among other things, by the ability of a generated pseudorandom sequence to resist analytical attacks. One of the main components of the pseudorandom stream cipher sequence generating algorithm are 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. This work examines the main indicators of cryptographic strength of such functions, as: balance, the prohibitions presence, correlation immunity and nonlinearity. The study analyzes and demonstrates correlation immunity’s and nonlinearity’s experimental values for all nonlinear feedback shift registers, that generate a maximum length sequence, for register sizes up to 6 cells inclusively, and registers 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 degree and minimization of the number of monomials in the polynomial are studied.

show abstract

Section: наличие запретовunclassified

Combining and filtering functions in the framework of nonlinear-feedback shift register

Kuznetsov¹,

Potii²,

Полуяненко³

et al. 2018

View full text Add to dashboard Cite

show abstract

$\rho$-уравновешенные булевы функции

Cited by 1 publication

References 4 publications

Combining and filtering functions in the framework of nonlinear-feedback shift register

Combining and filtering functions in the framework of nonlinear-feedback shift register

Contact Info

Product

Resources

About