RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2008 Number 1(1), Pages 50–54 (Mi pdm10)

This article is cited in 1 paper

Mathematical Methods of Cryptography

Quadratic approximations of the special type for the 4-bit permutations in S-boxes

N. N. Tokarevaab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
b Novosibirsk State University

Abstract: We consider quadratic approximations (for Boolean functions) of the special type and study the ability of application them in nonlinear cryptanalysis of block ciphers. For 4-bit permutations with the most high nonlinearity recommended for using in S-boxes of GOST 28147-89, DES, s$^3$DES we show that for the all of them (excepting only one) there are quadratic equalities of the special type on input and output bits with probability more high than any linear equality has.

UDC: 003.26 519.7



© Steklov Math. Inst. of RAS, 2026