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

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

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

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

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