перечень сокращений, символов и специальных терминов

Термин

Расшифровка

1

2

Криптография

наука о математических методах обеспечения конфиденциальности (невозможности прочтения информации посторонним) и аутентичности (целостности и подлинности авторства, а также невозможности отказа от авторства) информации.

Последовательность

последовательность чисел порядка d, сформированная на основе определенного арифметического правила.

Псевдослучайная последовательность

последовательность чисел, которая была вычислена по некоторому определённому арифметическому правилу, но имеет все свойства случайной последовательности чисел в рамках решаемой задачи.

Линейная сложность последовательности

длина наименьшего регистра сдвига с обратными связями, который позволяет воссоздать последовательность.

Правило кодирования

правило построение последовательности, то есть её определение.

Класс чисел по модулю

числа, имеющие одинаковый остаток при делении на , то есть числа, сравнимые по модулю (всем числам класса отвечает один и тот же остаток ).

Вычет по модулю , наименьший неотрицательный вычет

• Любое число класса называется вычетом по модулю по отношению ко всем числам того же класса.

Вычет, равный самому остатку , называется наименьшим неотрицательным вычетом.

• Условные обозначения
• -натуральные числа
• -кольцо классов вычетов по модулю
• - характеристические последовательности
• -линейная сложность
• - минимальный многочлен последовательности
• - поле Галуа
• - примитивный корень
• - простые числа
• - многочлен последовательности
• - вспомогательные многочлены
• - индекс целого числа по простому модулюс основанием , т. е.
• - циклотомические классы
• - обобщенные циклотомические классы
• - правило кодирования
• - первообразные корни
• - матрицы
• Сокращения:
• ДП - двоичная последовательность
• ДКП - дискретно-кодированная последовательность