UDC 519.7

Effectiveness of probabilistic neutral bits method in statistical cryptanalysis of synchronous stream ciphers

/ A.N. Alekseychuk, S.N. Konyushok // Kibernetika i sistemnyi analiz. — 2016. — Vol. 52, N 4. — P. 3–10.

In this paper, we obtain two achievable upper bounds. The first bound estimates the relative distance between a Boolean function f and the nearest to it function that is independent of the variables in a given set. The second bound estimates the relative distance between the function f and its sub-functions, obtained by stating the above-mentioned variables at zeros. The expressions of the derived bounds depend on some metric characteristics of derivatives of the function f. This fact allows us to use these bounds to evaluate and prove the effectiveness of probabilistic neutral bits method. Figs: 0. Tabl.: 0. Refs.: 9 titles.

Keywords:

synchronous stream cipher, statistical cryptanalysis, method of probabilistic neutral bits, approximations of Boolean functions.


FULL TEXT

Author(s):

Алексейчук Антон Николаевич, доктор техн. наук, доцент, профессор Института специальной связи и защиты информации НТУУ «КПИ», Киев,
e-mail: alex-dtn@ukr.net

Конюшок Сергей Николаевич, кандидат техн. наук, доцент, заместитель начальника Института специальной связи и защиты информации НТУУ «КПИ», Киев,
e-mail: 3tooth@mail.ru