типы систем шифрования
Поточные алгоритмы обладают высокой степенью шифрования, однако при программном использовании возникают определённые сложности. Так, например, очень сложная задача – построение хорошего датчика случайных чисел.
Самое лучшее, на что способен компьютер, - это сгенерировать псевдослучайную последовательность, которая хотя и выглядит случайной, но, на самом деле, таковой не является. Период псевдослучайной последовательности должен быть достаточно большим, чтобы её подпоследовательность требуемой длины была апериодичной, т.е. имела период, совпадающий с её длиной. Например, если нужна строка из миллиона случайных бит, то для её порождения не стоит использовать генератор последовательностей, которые повторяются через каждые 65536 бит.
Псевдослучайная битовая последовательность должна, по возможности, не отличаться от по-настоящему случайной. Необходимо, чтобы в ней число единиц примерно совпадало с числом нулей, а половина всех «полосок» (подряд идущих идентичных компонентов последовательности) имела длину 1, одна четвертая – длину 2, одна восьмая – длину 4 и т.д. Кроме только что перечисленных, существует еще ряд общепринятых тестов, которые позволяют проверить, действительно ли данная последовательность является псевдослучайной.
Созданию хороших генераторов псевдослучайных последовательностей уделяется достаточно большое внимание в математике. В настоящее время удаётся порождать последовательности с периодом порядка 2000 – 3000 бит. Проблема в том, что все генераторы псевдослучайных последовательностей при определённых условиях дают предсказуемые результаты и корреляционные зависимости. А это как раз то, чего ждут от псевдослучайных последовательностей криптоаналитики, чтобы предпринять эффективную атаку на криптосистемы, где эти последовательности используются. Другая проблема состоит в том, чтобы суметь отличить случайную последовательность от неслучайной. Если несколько раз зашифровать строку символов с помощью криптографического алгоритма, ссответствующего ГОСТ 28147 – 89, то получится последовательность, очень напоминающая по-настоящему случайную. Чтобы доказать её неслучайность, другого способа, кроме аренды у ФАПСИ соответствующих вычислительных мощностей не существует.
предыдущая следующая тема