Сравнительный анализ современных криптосистем с открытым ключом

Тема: Сравнительный анализ современных криптосистем с открытым ключом.

Целью работы является выполнение сравнительного анализа современных криптосистем с открытым ключом.

Для достижения поставленной цели решались задачи:

1. Определялся перечень таких криптосистем.

2. Выявлялись их основные характеристики, по которым целесообразно проводить сравнение.

3. Осуществлялось непосредственное сравнение рассматриваемых криптосистем.

4. Разрабатывалась программа подписания и проверки электронной подписи по алгоритмам ГОСТ и MD5-RSA.

5. Проводилось сравнительное исследование быстродействия указанных алгоритмов электронной подписи.

6. Делались выводы о преимуществах и недостатках таких криптосистем.

ВВЕДЕНИЕ.................................................................... 10

I Современные криптографические системы с открытым ключом.......................................................... 13

1.1 Принцип работы криптосистем с открытым ключом.......................................................................... 13

1.2 История развития криптографии с открытым ключом.......................................................................... 15

1.3 Современные алгоритмы шифрования с открытым ключом.......................................................................... 17

1.1.1 RSA (Rivest-Shamir-Adleman)............... 18

1.1.2 Diffie-Hellman (Обмен ключами Диффи-Хелмана)............................................................. 18

1.1.3 Elgamal (Шифросистема Эль-Гамаля).. 19

1.1.4 DSA (Digital Signature Algorithm)......... 21

1.1.5 ECDSA (Elliptic Curve Digital Signature Algorithm) — криптоалгоритм с открытым ключом для создания цифровой подписи на основе эллиптических кривых.......................... 22

1.1.6 ГОСТ Р 34.10-2012................................ 24

1.1.7 Быстрые криптосистемы с открытым ключом (на примере системы NTRU).............. 24

Выводы по главе 1....................................................... 26

II СРАВНЕНИЕ СОВРЕМЕННЫХ КРИПТОГРАФИЧЕСКИХ СИСТЕМ С ОТКРЫТЫМ КЛЮЧОМ ПО ИХ ОСНОВНЫМ ХАРАКТЕРИСТИКАМ................................................. 27

2.1 Характеристики криптосистем с открытым ключом.......................................................................... 27

2.2 Сравнение традиционных и быстрых криптосистем с открытым ключом............................ 28

2.3 Комплексное сравнение традиционных криптосистем с открытым ключом............................ 29

Выводы по главе 2....................................................... 31

III СРАВНИТЕЛЬНОЕ ИССЛЕДОВАНИЕ АСИММЕТРИЧНЫХ АЛГОРИТМОВ СЕМЕЙСТВА ГОСТ И RSA-MD5......................................................... 32

3.1 Постановка задачи исследования.......................... 32

3.2 Описание программной реализации..................... 33

3.3 Результаты исследования...................................... 34

Выводы по главе 3....................................................... 36

ЗАКЛЮЧЕНИЕ.............................................................. 38

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ...... 40

Приложение. Листинг программы.............................. 43