|
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.
Received 25.IX.2013
Citation:
S. V. Smyshlyaev, “On the invariance of perfect balancedness property under the choice of tapping sequence”, Mat. Vopr. Kriptogr., 5:2 (2014), 127–135
Linking options:
https://www.mathnet.ru/eng/mvk125https://doi.org/10.4213/mvk125 https://www.mathnet.ru/eng/mvk/v5/i2/p127
|
Statistics & downloads: |
Abstract page: | 364 | Full-text PDF : | 174 | References: | 49 | First page: | 9 |
|