Генератор псевдослучайной последовательности в системах защиты информации. Шифрование мультимедийных данных. Вероятностное шифрование и алгоритм Эль-Гамаля. Основные понятия теории конечных полей. Алгоритм нахождения циклического избыточного кода.
Аннотация к работе
Постановка задачи 1. ГПСП в системах защиты информации 1.1 ГПСП и шифрование мультимедийных данных 1.2 ГПСП и хэширование 1.3 ГПСП и криптографические протоколы 1.4 Вероятностное шифрование и алгоритм Эль-Гамаля 2. ГПСП - генератор псевдослучайной последовательности. 2. ПСП - псевдослучайная последовательность. 3. Уделяется внимание конгруэнтным генераторам, регистрам сдвига с линейными (LFSR) и нелинейными обратными связями. В общем случае процессы зашифрования и расшифрования могут быть описаны следующим образом Еk: Р → С, Dk: С → Р, где Еk, Dk, k, Р и C соответственно функции зашифрования и расшифрования, секретный ключ, пространство открытых текстов и пространство шифротекстов. При этом для любого x справедливо Dk(Ek(x)) = x. Операция наложения, называемая гаммированием, осуществляется с помощью некоей функции F (в качестве которой очень часто используется операция XOR). Функция генератора ПСП состоит в том, чтобы, используя короткий секретный ключ k как зародыш, сформировать длинную псевдослучайную последовательность γ. При использовании схемы гаммирования с обратной связью (рис. 1.2) результат шифрования каждого элемента входной последовательности зависит от всех ее предшествующих элементов. Использование генераторов ПСП при шифровании информации: а - схема абсолютно стойкого шифра; б - схема гаммирования (синхронное поточное шифрование) G - генератор ПСП, F- линейная (например, XOR или mod р) или нелинейная функция Рис. 1.2. Схема гаммирования с обратной связью (самосинхронизирующееся поточное шифрование); FB - функция обратной связи, Q - элементы памяти генератора ПСП 1.2 ГПСП И ХЭШИРОВАНИЕ Важную роль в системах защиты играет хеширование информации, одна из возможных схем которого показана на рис. 1.3.