КРИПТОГРАФИЧЕСКИЕ ПРИЛОЖЕНИЯ ПРИМИТИВНЫХ МАТРИЦ

Анотація

Предложены алгоритмы построения обобщенных примитивных матриц Галуа и Фибоначчи произвольного порядка n , элементы которых принадлежат простому полю GF(p), p>=2. Рассмотрены примеры применения таких матриц в задачах синтеза обобщенных линейных регистров сдвига с линейными обратными связями и матричных аналогов протокола Диффи-Хеллмана.

Ключевые слова: неприводимые и примитивные полиномы, примитивные матрицы, генераторы псевдослучайных последовательностей, протокол обмена ключами шифрования.