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

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

Версия 1.24 от Alexandr Fokin на 2022/07/01 17:08
Скрыть последних авторов
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.22 34 Rijndael AES,
Alexandr Fokin 1.10 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.23 80 |(% style="width:269px" %)(((
81 Хеш
82
83 Криптографический хет (отдельно)
84 )))|(% style="width:372px" %)(((
Alexandr Fokin 1.12 85
86
87 ----
88
89 {{code language="c#"}}
90 Hash Hash(data)
91 {{/code}}
Alexandr Fokin 1.14 92 )))|(% style="width:745px" %)(((
Alexandr Fokin 1.10 93 Хеш-функция
94 [[https:~~/~~/ru.wikipedia.org/wiki/Хеш-функция>>https://ru.wikipedia.org/wiki/Хеш-функция]]
Alexandr Fokin 1.2 95
96
Alexandr Fokin 1.14 97 )))|(% style="width:136px" %)MD5,
Alexandr Fokin 1.10 98 SHA
99 |(% style="width:269px" %)(((
100 Хеш с ключом.
101
102 MAC (Message authentication code)
103
104 Имитовставка (Имитозащитная вставка)
Alexandr Fokin 1.12 105 )))|(% style="width:372px" %)(((
106 В некотором смысле: Хеш + Симметричное шифрование.
107
Alexandr Fokin 1.14 108 Используется 1 общий ключ для хеширования.
109
110 В криптографии, один из механизмов проверки целостности информации, позволяющий гарантировать то, что данные не были изменены.
111
Alexandr Fokin 1.12 112 ----
113
114 {{code language="c#"}}
115 Hash Hash(data, key)
116 {{/code}}
Alexandr Fokin 1.14 117 )))|(% style="width:745px" %)(((
118 1. Отправитель и получатель договариваются об общем ключе.
119 1. Отправитель создает сообщение, создание хеш с ключем на основе сообщения и общего ключа.
120 Отправитель отправляет получателю данные сообщения и хеша.
121 1. Получатель со своей стороны также рассчитывает хеш с ключем на основе полученного тексте и общего ключа.
122 1. Получатель сравнивает рассчитанный и полученный хеши.
123 Получатель проверяет целостность сообщения, а также отправителя.
Alexandr Fokin 1.10 124
Alexandr Fokin 1.14 125 Возможные проблемы: общий ключ несет за собой такой момент, что получатель самостоятельно может формировать сообщения по той-же логике и в некоторых случаях потделывать исходного отправителя.
126 )))|(% style="width:136px" %)HMAC
Alexandr Fokin 1.17 127 |(% style="width:269px" %)Цифровые подписи|(% style="width:372px" %)(((
128 В некотором смысле: Хеш + Ассиметричное шифрование.
Alexandr Fokin 1.24 129 )))|(% style="width:745px" %)(((
130 Подтверждение авторства/подлинности контента (эл. письма, программы ...).
131
132 ----
133
134 Подписанное сообщение = сообщение + (хеш, зашифрованный на основе приватного ключа) + публичный ключ.
135
136 1. Потребитель проверяет публичный ключ у центра сертификаций.
137 1. Потребитель расшифровывает приложенный хеш сообщения с помощью публичного ключа.
138 1. Потребитель самостоятельно рассчитывает хеш сообщения.
139 1. Потребитель сравнивает приложенный и рассчитанный хеши.
140
141 )))|(% style="width:136px" %)RSA,
Alexandr Fokin 1.17 142 DSA,
143 ElGamal
144
Alexandr Fokin 1.10 145