RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии

Матем. вопр. криптогр., 2023, том 14, выпуск 1, страницы 27–43 (Mi mvk429)

Представления скрученных линейных рекуррентных последовательностей максимального периода над конечным полем
М. А. Гольтваница

Список литературы

1. Лидл Р., Нидеррайтер Г., Конечные поля, Мир, М., 1988, 830 с.
2. Гольтваница М.А., Зайцев С.Н., Нечаев А.А., “Скрученные линейные рекуррентные последовательности максимального периода над кольцами Галуа”, Фундам. и прикл. матем., 17:3 (2011), 5–23  mathnet  mathscinet
3. Куракин В.Л., Кузьмин А.С., Михалев А.В., Нечаев А.А., “Линейные рекуррентные последовательности над кольцами и модулями”, Алгебра-2, Итоги науки и техники, Сер. Совр. матем. и ее прил., 10, 1994, 1–130
4. Куракин В.Л., Михалев А.В., Нечаев А.А., Цыпышев В.Н., “Линейные рекуррентные последовательности над абелевой группой и модулем”, Алгебра-15, Итоги науки и техники, Сер. Cовр. матем. и ее прил., 74, 2000, 1–30
5. Niederreiter H., “The multiple-recursive matrix method for pseudorandom number generation”, Finite Fields Appl., 1:1 (1995), 3–30  crossref  mathscinet  zmath
6. Tsaban B., Vishne U., “Efficient linear feedback shift registers with maximal period”, Finite Fields Appl., 8:2 (2002), 256–267  crossref  mathscinet  zmath
7. Zeng G., Han W., He K., Word-oriented feedback shift register: $\sigma$-LFSR, Cryptology ePrint Archive: Report 2007/114, http://eprint.iacr.org/2007/114
8. Zeng G., He K.C., Han W., “A trinomial type of $\sigma $-LFSR oriented toward software implementation”, Science in China, Ser. F, Inf. Sci., 50:3 (2007), 359–372  mathscinet  zmath
9. Ghorpade S.R., Hasan S.U., Kumari M., “Primitive polynomials, Singer cycles, and word-oriented linear feedback shift registers”, Des. Codes Cryptogr., 58:2 (2011), 123–134  crossref  mathscinet  zmath
10. Ghorpade S.R., Ram S., “Block companion Singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields”, Finite Fields Appl., 17:5 (2011), 461–472  crossref  mathscinet  zmath
11. Hasan S., Panario D., Wang Q., “Word-oriented transformation shift registers and their linear complexity”, Lect. Notes Comput. Sci., 7280, 2012, 190–201  crossref  mathscinet  zmath
12. Chen E., Tseng D., “The splitting subspace conjecture”, Finite Fields Appl., 24 (2013), 15–28  crossref  mathscinet  zmath
13. Zeng G., Yang Y., Han W., Fan S., “Word oriented cascade jump $\sigma$-LFSR”, Lect. Notes Comput. Sci., 5527, 2009, 127–136  crossref  mathscinet  zmath
14. Goltvanitsa M.A., Nechaev A.A., Zaitsev S.N., “Skew LRS of maximal period over Galois rings”, Математические вопросы криптографии, 4:2 (2013), 59–72  mathnet  crossref  mathscinet  zmath
15. Гольтваница М.А., “Скрученные $\sigma$-разделимые линейные рекуррентные последовательности максимального периода”, Математические вопросы криптографии, 13:1 (2022), 33–67  mathnet  crossref  mathscinet
16. Гольтваница М.А., “Методы построения скрученных линейных рекуррентных последовательностей максимального периода, базирующиеся на факторизации многочленов Галуа в кольце матричных многочленов”, Математические вопросы криптографии, 10:4 (2019), 25–51  mathnet  crossref  mathscinet  zmath
17. Goltvanitsa M.A., “A construction of skew LRS of maximal period over finite fields based on the defining tuples of factors”, Математические вопросы криптографии, 5:2 (2014), 37–46  mathnet  crossref  zmath
18. Zaitcev S.N., “Description of maximal skew linear recurrences in terms of multipliers”, Математические вопросы криптографии, 5:2 (2014), 57–70  mathnet  crossref
19. Зайцев С.Н., “Треугольный класс скрученных многочленов максимального периода”, Проблемы передачи информации, 52:4 (2016), 84–93  mathnet  mathscinet
20. Нечаев А.А., “Код Кердока в циклической форме”, Дискретная математика, 1:4 (1989), 123–139  mathnet  zmath
21. Goltvanitsa M.A., “Digit sequences of skew linear recurrences of maximal period over Galois rings”, Математические вопросы криптографии, 6:2 (2015), 19–27  mathnet  crossref  mathscinet  zmath
22. Goltvanitsa M.A., “The first digit sequence of skew linear recurrence of maximal period over Galois ring”, Математические вопросы криптографии, 7:3 (2016), 5–18  mathnet  crossref  mathscinet  zmath
23. Goltvanitsa M.A., “Equidistant filters based on skew ML-sequences over fields”, Математические вопросы криптографии, 9:2 (2018), 71–86  mathnet  crossref  mathscinet  zmath
24. Cohen S., Hasan S., Panario D., Wang Q., “An asymptotic formula for the number of irreducible transformation shift registers”, Linear Algebra Appl., 484 (2015), 46–62  crossref  mathscinet  zmath
25. Bishoi S., Haran H., Hasan S., “A note on the multiple-recursive matrix method for generating pseudorandom vectors”, Discr. Appl. Math., 222 (2017), 67–75  crossref  mathscinet  zmath
26. Hassan S., Panario D., Wang Q., “Nonlinear vectorial primitive recursive sequences”, Cryptogr. Commun., 10:6 (2018), 1075–1090  crossref  mathscinet
27. Goltvanitsa\;M.A., “Non-commutative Hamilton – Cayley theorem and roots of characteristic polynomials of skew maximal period linear recurrences over Galois rings”, Математические вопросы криптографии, 8:2 (2017), 65–76  mathnet  crossref  mathscinet  zmath
28. Гольтваница М.А., “Новые представления знаков скрученных ЛРП при помощи функции след, базирующиеся на некоммутативной теореме Гамильтона – Кэли”, Математические вопросы криптографии, 12:1 (2021), 7–22  mathnet  crossref  mathscinet
29. Куракин В.Л., “Представления линейных рекуррентных последовательностей максимального периода над конечным полем”, Дискретная математика, 7:2 (1995), 34–39  mathnet  zmath
30. Глухов М.М., Елизаров В.П., Нечаев А.А., Алгебра, т. 2, Гелиос АРВ, М., 2003, 414 с.
31. Кузьмин А.С., Куракин В.Л., Нечаев А.А., “Псевдослучайные и полилинейные последовательности”, Труды по дискретной математике, 1 (1997), 139–202  mathnet  zmath
32. Камловский О.В., “Оценки числа появлений векторов на циклах линейных рекуррентных последовательностей над конечным полем”, Дискретная математика, 20:4 (2008), 102–112  mathnet  crossref  mathscinet  zmath
33. Куракин В.Л., “Алгоритм Берлекэмпа – Месси над конечными кольцами модулями и бимодулями”, Дискретная математика, 10:4 (1998), 3–34  mathnet  crossref  zmath


© МИАН, 2025