Geodesic
On the invariance of perfect balancedness property under the choice of tapping sequence
Matematičeskie voprosy kriptografii, Tome 5 (2014) no. 2, pp. 127-135 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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. 
@article{MVK_2014_5_2_a14,
     author = {S. V. Smyshlyaev},
     title = {On the invariance of perfect balancedness property under the choice of tapping sequence},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {127--135},
     year = {2014},
     volume = {5},
     number = {2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MVK_2014_5_2_a14/}
}
TY  - JOUR
AU  - S. V. Smyshlyaev
TI  - On the invariance of perfect balancedness property under the choice of tapping sequence
JO  - Matematičeskie voprosy kriptografii
PY  - 2014
SP  - 127
EP  - 135
VL  - 5
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/MVK_2014_5_2_a14/
LA  - en
ID  - MVK_2014_5_2_a14
ER  - 
%0 Journal Article
%A S. V. Smyshlyaev
%T On the invariance of perfect balancedness property under the choice of tapping sequence
%J Matematičeskie voprosy kriptografii
%D 2014
%P 127-135
%V 5
%N 2
%U http://geodesic.mathdoc.fr/item/MVK_2014_5_2_a14/
%G en
%F MVK_2014_5_2_a14
S. V. Smyshlyaev. On the invariance of perfect balancedness property under the choice of tapping sequence. Matematičeskie voprosy kriptografii, Tome 5 (2014) no. 2, pp. 127-135. http://geodesic.mathdoc.fr/item/MVK_2014_5_2_a14/

[1] Golić J. Dj., “On the security of nonlinear filter generators”, LNCS, 1039, 1996, 173–188

[2] Dichtl M., “On nonlinear filter generators”, LNCS, 1267, 1997, 103–106

[3] Logachev O. A., Salnikov A. A., Smyshlyaev S. V., Yashchenko V. V., “Perfectly balanced functions in symbolic dynamics”, Proc. NATO ARW (Veliko Tarnovo, Bulgaria, 6–9 October 2008), 2009, 222–233 | MR

[4] Smyshlyaev S. V., “Perfectly balanced Boolean functions and Golić Conjecture”, J. Cryptology, 25:3 (2012), 464–483 | DOI | MR | Zbl

[5] Smyshlyaev S. V., “Perfectly balanced $k$-valued functions and Golić Condition”, Discrete Mathematics and Applications, 23:1 (2013), 75–89 | DOI | MR | Zbl

[6] Sumarokov S. N., “Functions of defect zero and invertibility of one class of finite-memory encoders”, Obozrenie prom. i prikl. mat., 1:1 (1994), 33–55 (in Russian) | Zbl