Abstract
Properties of round functions of block ciphers are investigated that characterize their practical resistance against bilinear cryptanalysis techniques. Upper estimates of imbalance of bilinear approximations are obtained for round functions of block ciphers with a modulo power-of-2 key adder, in particular, the encryption algorithms of GOST and “Kalina.”
Similar content being viewed by others
References
M. Matsui, “Linear cryptanalysis methods for DES cipher,” in: Advances in Cryptology–EUROCRYPT’93, Springer, Berlin–Heidelberg (1994), pp. 386–397.
C. Harpes, G. G. Kramer, and J. L. Massey, “A generalization of linear cryptanalysis and the applicability of Matsui’s piling-up lemma,” in: Advances in Cryptology –EUROCRYPT’95, Springer, Berlin-Heidelberg (1995), pp. 24–38.
N. T. Courtois, “Feistel schemes and bi-linear cryptanalysis,” in: Advances in Cryptology – CRYPTO’04, Springer, Berlin-Heidelberg (2004), pp. 23–40.
S. Vaudenay, “Decorrelation: A theory for block cipher security,” J. Cryptology, 16, No. 4, 249–286 (2003).
D. Wagner, “Towards a unifying view of block cipher cryptanalysis,” in: Fast Software Encryption (FSE’04), Springer, Berlin-Heidelberg (2004), pp. 116–135.
A. N. Alekseychuk and A. S. Schevtsov, “Indicators and estimates of resistance of block ciphers against statistical first-order attacks,” Registration, Storage, and Processing of Data, 8, No. 4, 53–63 (2006).
A. N. Alekseychuk and L. V. Kovalchuk, “Upper bounds of maximum values of average differential and linear characteristic probabilities of Feistel cipher with adder modulo 2m,” Theory of Stochastic Processes, 12(28), Nos. 1–2, 20–32 (2006).
A. M. Olekseychuk, L. V. Kovalchuk, and S. V. Pal’chenko, “Cryptographic parameters of replacement elements that characterize the resistance of GOST-like block ciphers against methods of linear and differential cryptanalysis,” Zakhist Inform., No. 2, 12–23 (2007).
A. N. Alekseychuk, L. V. Kovalchuk, E. V. Skrynnik, and A. S. Shevtsov, “Estimates of practical resistance of the block cipher ‘Kalina’ against methods of differential-linear cryptanalysis and algebraic attacks based on homomorphisms,” Prikl. Radioelektr., 7, No. 3, 203–209 (2008).
GOST 28147-89. Information Processing Systems. Cryptographic Protection. Algorithm for Cryptographic Transformation [in Russian], Gosstandart SSSR, Moscow (1989).
I. D. Gorbenko, V. I. Dolgov, R. V. Oliinykov, et al., “A promising symmetric block cipher ‘Kalina:’ Fundamentals and specifications,” Prikl. Radioelektr., 6, No. 2, 195–208 (2007).
A. S. Shevtsov, “Estimates of probabilities of generalized linear approximations of the round function of a GOST-like block cipher,” Juridical, Normative, and Metrological Support of Information Protection Systems in Ukraine, No. 2 (15), 76–81 (2007).
V. V. Izotov, A. A. Moldovyan, and N. A. Moldovyan, “Algorithms for information conversion based on controlled two-place operations,” Cybernetics and Systems Analysis, No. 2, 305–315 (2003).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 42–51, May–June 2010.
Rights and permissions
About this article
Cite this article
Alekseychuk, A.N., Schevtsov, A.S. Upper estimates of imbalance of bilinear approximations for round functions of block ciphers. Cybern Syst Anal 46, 376–385 (2010). https://doi.org/10.1007/s10559-010-9213-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-010-9213-2