Перейти к содержимому

Исходный код вики Криптография

Версия 1.21 от Alexandr Fokin на 2022/07/01 16:38
Скрыть последних авторов
Alexandr Fokin 1.4 1 ----
2
3 |(% style="width:390px" %) |(% style="width:1131px" %)
4 |(% style="width:390px" %)Шифр, шифрование, алгоритмы шифрования.|(% style="width:1131px" %)(((
5 * Шифр - данные над которыми было произведено шифрование, результат.
6 * Шифрование - процесс, получающий на вход некие данные и ключ и возвращающий в результате шифр.
Alexandr Fokin 1.15 7 __Данные - Шифрование -> Шифр__
Alexandr Fokin 1.4 8 * Расшифровка - процесс, обратный шифрованию, принимающий на вход шифр и ключ и возвращающий данные.
Alexandr Fokin 1.15 9 __Шифр - Расшифровка -> Данные__
Alexandr Fokin 1.4 10 * Алгоритмы шифрования - конкретные реализации алгоритмов для выполнения шифрования.
11 )))
12 |(% style="width:390px" %)Хеш, хеширование, алгоритмы хеширования.|(% style="width:1131px" %)(((
13 В целом немного похоже на шифрование.
14 Но отличается в том, что шифр предполагает возможность расшифровки, в свою очередь хеширование работает только в одну сторону данные -> хеш.
Alexandr Fokin 1.5 15 При этом восстановление исходных данных на основании хеша не предполагается.
16
17 Дополнение: обычно размер хеша является константным и не зависит от размера входных данных.
Alexandr Fokin 1.4 18 )))
19
20 ----
21
22
Alexandr Fokin 1.14 23 |=(% style="width: 269px;" %)Категория|=(% style="width: 372px;" %)Описание|=(% style="width: 745px;" %)Использование|=(% style="width: 136px;" %)Алгоритм
Alexandr Fokin 1.12 24 |(% style="width:269px" %)Симметричное шифрование|(% style="width:372px" %)(((
Alexandr Fokin 1.10 25 Используется 1 общий ключ для шифрования и расшифровки.
Alexandr Fokin 1.2 26
Alexandr Fokin 1.12 27 ----
28
29 {{code language="c#"}}
Alexandr Fokin 1.2 30 EncryptedData Encrypt(data, key)
31 Data Decipher(encryptedData, key)
Alexandr Fokin 1.11 32 {{/code}}
Alexandr Fokin 1.14 33 )))|(% style="width:745px" %)Обычное, классическое шифрование.|(% style="width:136px" %)DES, TripleDES,
Alexandr Fokin 1.10 34 Rijndael,
35 RC2
Alexandr Fokin 1.14 36 |(% style="width:269px" %)(((
37 Ассиметричное шифрование.
38
39 Шифрование с открытым ключом
40 )))|(% style="width:372px" %)(((
Alexandr Fokin 1.8 41 Используется 2 ключа (открытый и закрытый), таким образом, что информация, зашифрованная одним из ключей, может быть расшифрована только с помощью второго.
Alexandr Fokin 1.2 42
Alexandr Fokin 1.17 43 Обычно уступают в скорости и криптостойкости симметричным алгоритмам.
Alexandr Fokin 1.19 44
45 ----
46
47 {{code language="c#"}}
48 EncryptedData Encrypt(data, key1)
49 Data Decipher(encryptedData, key2)
50 {{/code}}
Alexandr Fokin 1.14 51 )))|(% style="width:745px" %)(((
Alexandr Fokin 1.9 52 * Можно выдать клиенту открытый ключ. Клиент зашифрует данные перед передачей нам, прочитать их сможем только мы с помощью закрытого ключа.
Alexandr Fokin 1.19 53 * Можно зашифровать некоторые данные закрытым ключом, выдуть клиентам публичный ключ для доступа только на чтение.
54
55 Понятие односторонняя функция с черным ходом.
Alexandr Fokin 1.21 56
57 ----
58
59 Необходимо наличие доверенного центра сертификаций.
60 Центр выполняет роль хранилища открытых ключей в привязке к конкретному лицу.
61
62 Центр может сгенерировать цифровой сертификат, содержащий открытый ключ клиента, и подписанный собственным закрытым ключом центра.
Alexandr Fokin 1.17 63 )))|(% style="width:136px" %)RSA,
64 ElGamal
Alexandr Fokin 1.19 65 |(% style="width:269px" %)Криптографический протокол|(% style="width:372px" %)Некоторое соглашение о формате, обмена данных между сторонами. Может включать в себя совокупность разных алгоритмов шифрования.|(% style="width:745px" %)(((
66 Установление шифрованной сессии между двумя сторонами:
67
68 1. Стороны используют ассиметричное шифрования для обмена ключами симметричного шифрования
69 1. Ключи симметричного шифрования используются в рамках сессии для шифрования сообщений
70
71 ----
72
73
74 )))|(% style="width:136px" %)(((
Alexandr Fokin 1.18 75 SSL,
Alexandr Fokin 1.17 76 IPSEC,
Alexandr Fokin 1.18 77 S/MIME,
78 PGP
79 )))
Alexandr Fokin 1.12 80 |(% style="width:269px" %)Хеш|(% style="width:372px" %)(((
81
82
83 ----
84
85 {{code language="c#"}}
86 Hash Hash(data)
87 {{/code}}
Alexandr Fokin 1.14 88 )))|(% style="width:745px" %)(((
Alexandr Fokin 1.10 89 Хеш-функция
90 [[https:~~/~~/ru.wikipedia.org/wiki/Хеш-функция>>https://ru.wikipedia.org/wiki/Хеш-функция]]
Alexandr Fokin 1.2 91
92
Alexandr Fokin 1.14 93 )))|(% style="width:136px" %)MD5,
Alexandr Fokin 1.10 94 SHA
95 |(% style="width:269px" %)(((
96 Хеш с ключом.
97
98 MAC (Message authentication code)
99
100 Имитовставка (Имитозащитная вставка)
Alexandr Fokin 1.12 101 )))|(% style="width:372px" %)(((
102 В некотором смысле: Хеш + Симметричное шифрование.
103
Alexandr Fokin 1.14 104 Используется 1 общий ключ для хеширования.
105
106 В криптографии, один из механизмов проверки целостности информации, позволяющий гарантировать то, что данные не были изменены.
107
Alexandr Fokin 1.12 108 ----
109
110 {{code language="c#"}}
111 Hash Hash(data, key)
112 {{/code}}
Alexandr Fokin 1.14 113 )))|(% style="width:745px" %)(((
114 1. Отправитель и получатель договариваются об общем ключе.
115 1. Отправитель создает сообщение, создание хеш с ключем на основе сообщения и общего ключа.
116 Отправитель отправляет получателю данные сообщения и хеша.
117 1. Получатель со своей стороны также рассчитывает хеш с ключем на основе полученного тексте и общего ключа.
118 1. Получатель сравнивает рассчитанный и полученный хеши.
119 Получатель проверяет целостность сообщения, а также отправителя.
Alexandr Fokin 1.10 120
Alexandr Fokin 1.14 121 Возможные проблемы: общий ключ несет за собой такой момент, что получатель самостоятельно может формировать сообщения по той-же логике и в некоторых случаях потделывать исходного отправителя.
122 )))|(% style="width:136px" %)HMAC
Alexandr Fokin 1.17 123 |(% style="width:269px" %)Цифровые подписи|(% style="width:372px" %)(((
124 В некотором смысле: Хеш + Ассиметричное шифрование.
125 )))|(% style="width:745px" %)Подтверждение авторства/подлинности контента (эл. письма, программы ...)|(% style="width:136px" %)RSA,
126 DSA,
127 ElGamal
128
Alexandr Fokin 1.10 129