открытым текстом

advertisement
Шифры
Одним из способов защиты информации
является шифрование. Термин шифр (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 – операция вычисления остатка от деления.
Давайте зашифруем фразу:
байты сохраняются в виде файлов
дгмхяфсшуврвбхфвеелзчгмосе
Примером алгоритма перестановки является
простой вертикальный перестановочный шифр,
где открытый текст пишется по горизонтали
фиксированной ширины, а шифртекст считывается
по вертикали. Для расшифрования такого текста
достаточно написать шифртекст по вертикали той же
самой ширины, и затем прочитать открытый текст по
горизонтали.
Фраза «байты сохраняются в виде файлов»
размещается следующим образом
б
а
й
т
ы
с
о
х
р
а
н
я
ю
т
с
я
в
в
и
д
е
ф
а
й
л
о
в
баи анд йяе тюф ыта ссй оял хво рвв»
(если в последнем блоке не хватает символов,
добавляется буква х).
Д/з
Найти в интернете,
какие еще бывают шифры
Download