Документы Ручного кодирования

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

Американский ученый Клод Шеннон производил весьма красноречивые вычисления. Он задался целью найти ключ к шифровке, где могут быть только 26 возможностей перебора ключа. Только 26 - очень мало. Эти варианты ключей, из которых только один верный, надо использовать с помощью простой подстановки, заменяя каждую из 26 букв английского алфавита на другую букву того же алфавита. Ученый получил довольно внушительную цифру - 10¹²! [7].

Вот наглядное доказательство, какой гигантский разрыв существует между “решением проблемы дешифровки с помощью перебора ключей в принципе” и её практическим использованием.

Стойкость шифра – это способность его противостоять вскрытию ключа и восстановлению сообщения по криптограмме без знания ключа. Характеристику стойкости криптосистемы определяют два главных показателя: 1). Наличие или отсутствие в криптограмме закономерностей. Насколько сильно проявляются закономерности, если они есть. Поддаётся или нет шифрограмма анализу. Если поддаётся, какое время требуется для криптоанализа. 2). Количество всех возможных ключей.

ЛИТОРЕЯ (приложение № 21) имеет приблизительно 10³² различных комбинаций.

ШИФР ПРОСТОЙ ПОДСТАНОВКИ - каждая из 33 букв русского алфавита заменяется на другую букву того же алфавита или число, схема 33 ´ 33 (приложения № 24 и 30). Здесь 8,6´10³⁶вариантов ключа, 33! = 8,6´10³⁶. 33! – читается как «33 факториал» - произведение всех чисел от 1 до 33 (1´2´3´4´...´32´33).

АЗБУКА МОРЗЕ (приложение № 1) имеет 10⁵⁶комбинаций ключа.

ТАБЛИЦА, в которой 47 букв, цифр и знаков (схема 47 ´ 47), имеет 2,5´10⁵⁹ комбинаций (47! = 2,5´10⁵⁹).

ТАБЛИЦА № 2 (приложение № 32) имеет 10¹³¹комбинаций.

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

Говоря о надёжности нашей государственной конфиденциальной связи, сотрудники Федерального Агенства Правительственной Связи и Информации рассказали (первая половина 1990-х гг), что для дешифровки нужно перепробовать 10¹⁰⁰вариантов ключа. Чтобы перебрать такое количество вариантов, даже суперкомпьютеру понадобится более 50 лет.

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

Стойкость простой постолбцовой перестановки определяется размерами используемой матрицы. Например, ключ, состоящий из 15 символов (в таблице 15 колонок), имеет 1,3∙10¹² комбинаций. Учитывая, что текст может записываться в таблицу справа налево, змейкой (одна строка справа, другая - слева) и другими вариантами (пропуская строку, через клетку и т.д.), а выписываться снизу вверх или змейкой (то вверх, то вниз), то число возможных перестановок превышает 1,6∙10²⁶. Следует иметь в виду, что сохраняются вероятностные характеристики исходного текста.

Стойкость шифрования методом гаммирования определяется длиной периода гаммы и равномерностью статистических характеристик (отсутствием закономерностей в появлении различных символов). Если длина периода гаммы превышает длину шифруемого текста, то такой шифр теоретически является абсолютно стойким (шифр гарантированной стойкости).

При использовании комбинированных методов шифрования стойкость шифра равна произведению стойкостей отдельных методов [1]. Поэтому комбинированное шифрование является наиболее надежным способом криптографического закрытия.

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

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

Не очень грамотное использование шифра и ошибки облегчают вскрытие секретной переписки.

Если система криптографического закрытия информации разработана правильно, то доступ злоумышленников к информации невозможен.