Шифры Одним из способов защиты информации является шифрование. Термин шифр (cipher) происходит от арабского слова "цифра" — арабы первыми стали защищать текст, заменяя буквы цифрами. А криптография (cryptography) дословно переводится как "тайнопись", искусство тайного письма (от греческих слов kryptos — тайный и grapho — пишу). Исходное, незашифрованное сообщение называется открытым текстом (plain text). Зашифрованное сообщение называется шифртекстом (ciphertext). Процесс преобразования открытого текста в шифртекст называется зашифрованием (enciphering), а обратный процесс — расшифрованием (deciphering). Зашифрование и расшифрование выполняются в соответствии с криптографическим алгоритмом (cryptographic algorithm). Обычно криптографический алгоритм содержит сменный элемент — криптографический ключ (cryptographic key), позволяющий выбрать одно конкретное преобразование из множества преобразований, реализуемых данным алгоритмом. Общий алгоритм шифрования представлен на рисунке. Типы шифрования алгоритм замены (подстановки) – символы шифруемого текста заменяются символами того же или другого алфавита в соответствии с заранее обусловленной схемой замены. Получатель шифртекста выполняет обратную подстановку, восстанавливая открытый текст; алгоритм перестановки – символы шифруемого текста переставляются по определенному правилу в пределах некоторого блока этого текста Примером простого алгоритма замены является шифр Цезаря, в котором каждый символ открытого текста заменяется символом, находящимся тремя символами правее в алфавите. Считается, что за последней буквой вновь идет первая. В английском алфавите «А» меняется на «D», «В» -на «Е», «W» - на «Z», «X» - на «A», «Y» - на «В», «Z» - на «С». Этот шифр может быть описан уравнением C=(M+K) mod N, где М - номер буквы исходного текста в алфавите, С - номер буквы зашифрованного текста в алфавите, K – ключ (число, на которое делаем смещение), N – количество букв в алфавите, mod – операция вычисления остатка от деления. Давайте зашифруем фразу: байты сохраняются в виде файлов дгмхяфсшуврвбхфвеелзчгмосе Примером алгоритма перестановки является простой вертикальный перестановочный шифр, где открытый текст пишется по горизонтали фиксированной ширины, а шифртекст считывается по вертикали. Для расшифрования такого текста достаточно написать шифртекст по вертикали той же самой ширины, и затем прочитать открытый текст по горизонтали. Фраза «байты сохраняются в виде файлов» размещается следующим образом б а й т ы с о х р а н я ю т с я в в и д е ф а й л о в баи анд йяе тюф ыта ссй оял хво рвв» (если в последнем блоке не хватает символов, добавляется буква х). Д/з Найти в интернете, какие еще бывают шифры