Recurrence sequences over near-rings
Abstract
Periods and statistics of linear recurrence sequences over near-rings generated by endomorphisms of finite non-abelian extra-spexdal 2-groups are investigatexl.
About the Author
A. V. Sboev
Ярославский государственный университет им. П. Г. Демидова
Russian Federation
Russian Federation
References
1. Massey J.L. Shift-register synthesis and BCH decoding // IEEE Trans. Inform. Theory. Jan. 1969. Vol. IT-15. P. 122-127.
2. Reeds J.A., Sloane N.J.A. Shift register synthesis (modulo m) // SIAM Journal on Computing. 1985. 14(3). P. 505-513.
3. Гарипова Е.С. , Казарин Л.С. О конечных почтикольцах, порождённых эндо¬морфизмами экстраспециальной 2-группы // Дискретная математика. 2010. 22, №1. С. 104-114
4. Алферов А.П., Зубов А.Ю., Кузьмин А.С., Черемушкин А.В. Основы криптографии: Учебное пособие. М.: Гелиос АРВ, 2001. 480 с.
5. Кнут Д. Искусство программирования: в 3 т. Т. 2. Получисленные алгоритмы. М.: Мир, 1976.
6. Shneier B. Applied Cryptography, Second Edition: Protocols, Algorthms, and Source Code in C. John Wiley & Sons, Inc., 1996.
Review
For citations:
Sboev A.V. Recurrence sequences over near-rings. Modeling and Analysis of Information Systems. 2010;17(3):58-71. (In Russ.)
Views:
442
Email this article 