Понятие и сущность криптографии

Содержание

Введение. 3

1.. Простые шифры.. 4

1.1.Шифр Цезаря. 4

1.2.Простой подстановочный шифр. 5

2.. Шифрование с секретным ключом.. 8

2.1.Стандарт Data Encryption Stantart (DES).8

2.2.Методы шифрования. 8

2.3.Алгоритм DESede. 9

2.4.Алгоритм Blowfish. 10

3.. Шифрование с открытым ключом.. 11

3.1.Алгоритм Ривеста-Шамира-Эдлемана. 11

3.2.Алгоритм AlGamal12

6. Дайджесты сообщений. 13

7. Цифровые подписи и цифровые сертификаты.. 14

Заключение. 16

Список использованной литературы.. 17

Введение

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

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

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

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

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

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

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

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

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

1.1. Шифр Цезаря

Шифр Цезаря основан на фиксированном смещении по кругу букв алфавита. Буквы сдвигаются по кругу, так что после последней буквы алфавита идет его первая буква. В следующем листинге (на языке 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 = Character.toUpperCase(c);

// "повертуть" букву

if(c >= 'А' && c <= 'Я') c = rotate(c, key);

return c;

}

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

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

// выполнить шифрование с "обратным" ключем

return encrypt(s, -key);

}

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

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

if(c < 'А' || c > 'Я') return c;

else return rotate(c, key);

}

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

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

int l = 'Я' - 'А';

c += key % l;

if(c < 'А') c += l;

if(c > 'Я') c -= l;

return c;

}

}

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

В шифре Цезаря ключи представляют собой число символов, на которое сдвигаются буквы алфавита. При шифровании вместо каждой буквы открытого текста ставится буква отстоящая от нее вправо на число букв задаваемое значением ключа. Расшифровка заключается в смещении каждой буквы влево на число букв, задаваемое тем же значением ключа, которое использовалось при шифровании. (То есть decryptKey = -encrypKey)

Не н

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать