ГлавнаяАрхивЧастотные характеристики циклов выходных последовательностей комбинирующих генераторов над полем из двух элементов

Частотные характеристики циклов выходных последовательностей комбинирующих генераторов над полем из двух элементов | Прикладная дискретная математика. 2015. № 3(29).

Приводятся формулы для подсчёта числа элементов на циклах выходных последовательностей комбинирующих генераторов над полем из двух элементов. Из этих формул выводятся некоторые оценки рассматриваемых частот. Получены формулы для вычисления автокорреляционных функций выходных последовательностей и расстояний Хемминга между отрезками последовательностей.
  • Title Частотные характеристики циклов выходных последовательностей комбинирующих генераторов над полем из двух элементов
  • Headline Частотные характеристики циклов выходных последовательностей комбинирующих генераторов над полем из двух элементов
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 3(29)
  • Date:
  • DOI
Ключевые слова
комбинирующий генератор, линейные рекуррентные последовательности, статистические свойства рекуррент, псевдослучайные последовательности, combining generator, linear recurrent sequences, distribution properties of recurrent, a pseudo-random sequence
Авторы
Ссылки
Алферов А. П., Зубов А. Ю., Кузьмин А. С., Черемушкин А. В. Основы криптографии. М.: Гелиос АРВ, 2001. 480с.
Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010. 424 с.
Rueppel R. A. Analysis and Design of Stream Ciphers. Springer Verlag, 1986. 244 p.
Глухов М. М, Елизаров В. П., Нечаев А. А. Алгебра. Т. 2. М.: Гелиос АРВ, 2003. 416с.
Лидл Р., Нидеррайтер Г. Конечные поля. М.: Мир, 1988. Т. 1,2. 822 с. < (2md+2 - 1).. (2mk - 1) |m(^)\{0}| < (2md+2 - 1).. (2mk - 1)2i_d)
Фомичев В. М. О периодах усложненных последовательностей // Математические вопросы кибернетики. Вып. 13. М.: Физматлит, 2004. С. 37-40.
Логачев О. А., Сальников А. А., Смышляев С. В., Ященко В. В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО, 2012. 584с.
Niederreiter H. Weights of cyclic codes // Information and Control. 1977. V. 34. P. 130-140.
Golomb S. W. and Gong G. Signal Design for Good Correlation. Cambridge, 2005. 438 p.
Частотные характеристики циклов выходных последовательностей комбинирующих генераторов над полем из двух элементов | Прикладная дискретная математика. 2015. № 3(29).
Частотные характеристики циклов выходных последовательностей комбинирующих генераторов над полем из двух элементов | Прикладная дискретная математика. 2015. № 3(29).