RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2014 Volume 5, Issue 2, Pages 127–135 (Mi mvk125)

On the invariance of perfect balancedness property under the choice of tapping sequence

S. V. Smyshlyaev

LLC "CRYPTO-PRO", Moscow

Abstract: The property of perfect balancedness of $k$-valued functions is of primary importance for cryptographic properties of stream ciphers constructed with such functions. The problem of description of the set of perfectly balanced $k$-valued functions for which the property of perfect balancedness is preserved for any choice of tapping sequence is considered. For the case of $2$-valued (Boolean) functions this problem was raised in 1996 by Golić and later addressed and fully solved in 2009 by the author. Recently we obtained some results for the case of $k$-valued functions. A classification of the known results on this subject (both obtained earlier and new) is provided, open problems and questions are formulated.

Key words: cryptographic properties of $k$–valued functions, perfect balancedness, functions without restricts, Golić conjecture.

UDC: 519.716.35+519.719.2

Received 25.IX.2013

Language: English

DOI: 10.4213/mvk125



© Steklov Math. Inst. of RAS, 2024