Программные методы защиты информации. Часть 1. Крыжановская Ю.А. - 5 стр.

                                       5
В результате шифрования объем исходного текста может возрасти, остаться без
изменения, сократиться. В том случае, если зашифрованный текст занимает
меньший объем, чем исходный, принято говорить об архивации данных.
Шифр - совокупность обратимых преобразований множества возможных откры-
тых данных во множество возможных шифртекстов, осуществляемых по опреде-
ленным правилам с применением ключей.
Ключ - конкретное секретное состояние некоторого параметра (параметров),
обеспечивающее выбор одного преобразования из совокупности возможных для
используемого метода шифрования.
Принципиально шифрование не отличается от кодирования. В криптографии
под шифрованием понимается процесс, в котором криптографическому пре-
образованию подвергается каждый символ открытого текста, а под кодирова-
нием - замену элементов открытого текста (символов, комбинаций символов, слов
и т.п.) кодами.
                           Методы шифрования
      Среди традиционных методов шифрования имеются два базовых типа - пе-
рестановка (transposition) и замена (substitution). Шифры, использующие переста-
новку, «перемешивают» символы сообщения по определенному правилу. Шифр
замены замещает одни символы другими, но сохраняет порядок их следования в
сообщении. Оба метода могут быть доведены до любой степени сложности. Кро-
ме того, на их основе можно создать комплексный метод, сочетающий черты каж-
дого из них. Появление компьютеров добавило к существующим двум методам
еще один, называемый битовой манипуляцией (bit manipulation). Этот метод изме-
няет компьютерное представление данных по определенному алгоритму.
      Все эти методы при желании могут использовать ключ (key). Как правило,
ключ представляет собой строку символов, необходимую для того, чтобы декоди-
ровать сообщение. Однако не стоит путать ключ с методом шифрования, посколь-
ку наличие ключа является необходимым, но недостаточным условием успешной
расшифровки сообщения. Кроме знания ключа, необходимо знать и алгоритм
шифрации. Назначение ключа состоит в «персонализации» сообщения, с тем, что-
бы прочитать его могли только те, кому оно предназначено, несмотря на то, что
применяемый для шифрования алгоритм широко известен.
Методы замены
      Шифр замены представляет собой метод шифрования сообщения путем за-
мены одних символов другими на регулярной основе.
      Шифрование методом замены (подстановки) основано на алгебраиче-
ской операции, называемой подстановкой.
      Подстановкой называется взаимно однозначное отображение некоторо-
го конечного множества М на себя. Число N элементов этого множества называ-
ется степенью подстановки. Природа множества M роли не играет, поэтому
можно считать, что M={1,2,...,N}.
      В криптографии рассматриваются четыре типа подстановки (замены):
моноалфавитная, гомофоническая, полиалфавитная и полиграммная.