Шифрование методом гаммирования. Блочное и потоковое шифрование. Методы генерации псевдослучайных чисел.

Шифрование гаммированием заключается в том, что символы шифруемого текста складываются с символами некоторой случайной последовательности, называемой гаммой- цифра. Стойкость шифрования определяется в основном длиной(периодом) неповторяющейся части гаммы. Поскольку с помощью ЭВМ можно генерировать практически бесконечную гамму шифра, то данный способ является одним из основных для шифрования информации в компьютерных системах.

Поточное шифрование- шифрование в реальном масштабе времени сложение по модулю 2 открытого текста и гаммы цифра- последовательность 0 и 1. Исходные данные нулевые, на выходе получается нулевая последовательность.

Блочное шифрование- поток открытых данных разбивается на блоки длиной 64 бита, и они шифруются с и

 

пных информационных ресурсов.

спользованием ключевой последовательности.

http://ru.wikipedia.org/wiki/Генератор_псевдослучайных_чисел

Генератор псевдослучайных чисел (ГПСЧ) — алгоритм, генерирующий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению.

Современная информатика широко использует псевдослучайные числа в самых разных приложениях — от метода Монте-Карло до криптографии. Как сказал Роберт Р. Кавью из ORNL, генерация случайных чисел — слишком важное дело, чтобы оставлять её на волю случая.

Генераторы псевдослучайных чисел широко используются в имитационном моделировании.

ГПСЧ (PRNG) это генераторы псевдо-случайных чисел. Этот же термин часто используется для описания ГПСБ (PRBG) — генераторов псевдо-случайных бит, а так же различных поточных шифров. ГПСЧ как и поточные шифры состоят из внутреннего состояния (размером от 16 бит до нескольких мегабайт), функции инициализации внутреннего состояния ключом или семенами, функции обновления внутреннего состояния и функции вывода. ГПСЧ подразделяются на простые арифметические, сломанные криптографические и криптостойкие. Их общее предназначение — генерация последовательностей чисел, которые невозможно отличить от случайных.

Никакой детерминированный алгоритм не может генерировать полностью случайные числа, а только лишь аппроксимировать некоторые свойства случайных чисел. Как сказал Джон фон Нейман, «всякий, кто питает слабость к арифметическим методам получения случайных чисел, грешен вне всяких сомнений».