Читать реферат по информатике, вычислительной технике, телекоммуникациям: "Простые шифры" Страница 1

(Назад) (Cкачать работу)

Содержание1.1.Шифр Цезаря 41.2.Простой подстановочный шифр 52.1.Стандарт Data Encryption Stantart (DES). 82.2.Методы шифрования 82.3.Алгоритм DESede 92.4.Алгоритм Blowfish 103.1.Алгоритм Ривеста-Шамира-Эдлемана 113.2.Алгоритм AlGamal 12

Введение

Криптография (что в переводе с греческого означает “тайнопись”) издавна использовалась при обмене самой разнообразной информацией. Самые ранние упоминания об использовании криптографии: Египет – 1900 г. до н.э., Месопотамия – 1500 г. до н.э., при написании Библии – 500 г. до н.э.

Одним из наиболее известных в древней истории деятелей, постоянно пользовавшийся тайнописью, был Юлий Цезарь. Он придумал шифр, носящий название шифр Цезаря (Caesar cipher).

Тайнописью пользовались на протяжении средних веков в Европе, на Ближнем Востоке и в Северной Америке.

Во время гражданской войны в США тайнопись использовалась и северянами и южанами. С тех пор она использовалась в каждой значительной войне.

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

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

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

Простые шифры

В этой главе приводился два простых метода шифрования: уже упоминавшийся шифр Цезаря и подстановочный шифр.

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

Шифр Цезаря

Шифр Цезаря основан на фиксированном смещении по кругу букв алфавита. Буквы сдвигаются по кругу, так что после последней буквы алфавита идет его первая буква. В следующем листинге (на языке java) приводится алгоритм шифрования на основе шифра Цезаря.

Листинг1. класс CaesarCipher

package ru.festu.u031.asanov.security.ref1; public class CaesarCipher {

/** Зашифровать строку */

public static String encrypt(String s, int key) {

String result = "";

for(int i = 0; i < s.length(); i++) {

// зашифровать каждый символ в строке

result += encrypt(s.charAt(i), key);

}

return result;

}

/** Зашифровать отдельный символ */

public static char encrypt(char c, int key) {

// преобразовать строчные буквы в прописные

if(c >= 'а' && c = 'А' && c 'Я') return c;

else return rotate(c, key);

}

/** "Поворот" символа */

private static char rotate(char c, int key) {

int l = 'Я' -

Похожие работы