Geodesic
A construction of new classes of filter generators without equivalent states
Matematičeskie voprosy kriptografii, Tome 5 (2014), pp. 17-39.

Voir la notice de l'article provenant de la source Math-Net.Ru

We find conditions ensuring the nonexistence of equivalent states for the filter generator consisting of a shift register with a reducible characteristic polynomial over residue ring (Galois ring) and a filter function. An algorithm for recovering the maximum period LRS over residue ring by the linear combination of polynomials of the highest coordinate sequence symbols is suggested. The review of previous results is given. 
@article{MVK_2014_5_a1,
     author = {D. N. Bylkov},
     title = {A construction of new classes of filter generators without equivalent states},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {17--39},
     publisher = {mathdoc},
     volume = {5},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2014_5_a1/}
}
TY  - JOUR
AU  - D. N. Bylkov
TI  - A construction of new classes of filter generators without equivalent states
JO  - Matematičeskie voprosy kriptografii
PY  - 2014
SP  - 17
EP  - 39
VL  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MVK_2014_5_a1/
LA  - ru
ID  - MVK_2014_5_a1
ER  - 
%0 Journal Article
%A D. N. Bylkov
%T A construction of new classes of filter generators without equivalent states
%J Matematičeskie voprosy kriptografii
%D 2014
%P 17-39
%V 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MVK_2014_5_a1/
%G ru
%F MVK_2014_5_a1
D. N. Bylkov. A construction of new classes of filter generators without equivalent states. Matematičeskie voprosy kriptografii, Tome 5 (2014), pp. 17-39. http://geodesic.mathdoc.fr/item/MVK_2014_5_a1/

[1] Kurakin V. L., Kuzmin A. S., Mikhalev A. V., Nechaev A. A., “Linear recurring sequences over rings and modules”, J. Math. Sci. (New York), 76:6 (1995), 2793–2915 | DOI | MR | Zbl

[2] Kuzmin A. S., Kurakin V. L., Nechaev A. A., “Psevdosluchainye i polilineinye posledovatelnosti”, Trudy po diskretnoi matematike, 1, 1997, 139–202 | MR | Zbl

[3] Kuzmin A. S., Nechaev A. A., “Lineinye rekurrentnye posledovatelnosti nad koltsami Galua”, Algebra i logika, 34:2 (1995), 169–189 | MR | Zbl

[4] Kuzmin A. S., Nechaev A. A., “Lineinye rekurrentnye posledovatelnosti nad koltsami Galua”, Uspekhi matem. nauk, 48:1 (1993), 167–168 | MR | Zbl

[5] Kuzmin A. S., Marshalko G. B., Nechaev A. A., “Vosstanovlenie lineinoi rekurrenty nad primarnym koltsom vychetov po ee uslozhneniyu”, Matematicheskie voprosy kriptografii, 1:2 (2010), 31–56

[6] Kuzmin A. S., Nechaev A. A., “Vosstanovlenie lineinoi rekurrenty maksimalnogo perioda nad koltsom Galua po ee starshei koordinatnoi posledovatelnosti”, Diskretnaya matematika, 23:2 (2011), 3–31 | DOI | MR | Zbl

[7] Bylkov D. N., “Klass uslozhnenii lineinykh rekurrent nad koltsom Galua, ne privodyaschii k potere informatsii”, Problemy peredachi informatsii, 46:3 (2010), 51–59 | MR | Zbl

[8] Tian Tian, Wen-Feng Qi, “Injectivity of compressing map on primitive sequences over $Z/(p^e)$”, IEEE Trans. Inf. Theory, 53:8 (2007), 2960–2966 | DOI | MR

[9] Xuan-Yong Zhu, Wen-Feng Qi, “Uniqueness of the distribution of zeroes of primitive level sequences over $Z/(p^e)$”, Finite Fields and their Appl., 11:1 (2005), 30–44 | DOI | MR | Zbl

[10] Xuan-Yong Zhu, Wen-Feng Qi, “Compression mappings on primitive sequences over $Z/(p^e)$”, IEEE Trans. Inf. Theory, 50:10 (2004), 2442–2448 | DOI | MR | Zbl

[11] Xuan-Yong Zhu, Wen-Feng Qi, “Further result of compressing maps on primitive sequences modulo odd prime powers”, IEEE Trans. Inf. Theory, 53:8 (2007), 2985–2990 | DOI | MR

[12] Sun Zhonghua, Qi Wen-Feng, “Injective maps on primitive sequences over $\mathbb Z_{p^l}$”, Appl. Math. J. Chinese Univ. Ser. B, 22:4 (2007), 469–477 | DOI | MR | Zbl

[13] Bylkov D. N., Nechaev A. A., “Algoritm vosstanovleniya LRP nad koltsom $R=\mathbf Z_{p^n}$ po lineinomu uslozhneniyu ee starshei koordinatnoi posledovatelnosti”, Diskretnaya matematika, 22:4 (2010), 104–120 | DOI | MR | Zbl

[14] Xuan-Yong Zhu, Wen-Feng Qi, “On the distinctness of modular reductions of maximal length sequences modulo odd prime powers”, Math. Comput., 77:263 (2008), 1623–1637 | DOI | MR

[15] Qun-Xiong Zheng, Wen-Feng Qi, Tian Tian, “On the distinctness of modular reductions of primitive sequences over $Z/(2^{32}-1)$”, Designs, Codes and Cryptography, 70 (2014), 359–368 | DOI | MR | Zbl

[16] Qun-Xiong Zheng, Wen-Feng Qi, Tian Tian, “On the distinctness of binary sequences derived from primitive sequences modulo square-free odd integers”, IEEE Trans. Inf. Theory, 59:1 (2013), 680–690 | DOI | MR

[17] Qun-Xiong Zheng, Wen-Feng Qi, “Further results on the distinctness of binary sequences derived from primitive sequences modulo square-free odd integers”, IEEE Trans. Inf. Theory, 59:6 (2013), 4013–4019 | DOI | MR

[18] Kamlovskii O. V., Kuzmin A. S., “Otsenki chastot poyavleniya elementov v lineinykh rekurrentnykh posledovatelnostyakh nad koltsami Galua”, Fund. i prikl. matem., 6:4 (2000), 1083–1094 | MR | Zbl

[19] Nechaev A. A., “Kod Kerdoka v tsiklicheskoi forme”, Diskretnaya matematika, 4:1 (1989), 123–139 | MR | Zbl

[20] Glukhov M. M., Elizarov V. P., Nechaev A. A., Algebra, v. 2, Gelios, M., 2003, 336 pp.