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

Изменения документа Криптография

Редактировал(а) Alexandr Fokin 2023/03/20 12:57
От версии 1.4
отредактировано Alexandr Fokin
на 2022/06/28 15:24
Изменить комментарий: К данной версии нет комментариев
К версии 1.37
отредактировано Alexandr Fokin
на 2023/01/09 14:41
Изменить комментарий: К данной версии нет комментариев

Сводка

Подробности

Свойства страницы
Родительский документ
... ... @@ -1,1 +1,1 @@
1 -Алгоритмы.Безопасность.WebHome
1 +Разработка.Безопасность.WebHome
Содержимое
... ... @@ -4,35 +4,193 @@
4 4  |(% style="width:390px" %)Шифр, шифрование, алгоритмы шифрования.|(% style="width:1131px" %)(((
5 5  * Шифр - данные над которыми было произведено шифрование, результат.
6 6  * Шифрование - процесс, получающий на вход некие данные и ключ и возвращающий в результате шифр.
7 -Данные - Шифрование -> Шифр
7 +__Данные - Шифрование -> Шифр__
8 8  * Расшифровка - процесс, обратный шифрованию, принимающий на вход шифр и ключ и возвращающий данные.
9 -Шифр - Расшифровка -> Данные
9 +__Шифр - Расшифровка -> Данные__
10 10  * Алгоритмы шифрования - конкретные реализации алгоритмов для выполнения шифрования.
11 11  )))
12 12  |(% style="width:390px" %)Хеш, хеширование, алгоритмы хеширования.|(% style="width:1131px" %)(((
13 -В целом немного похоже на шифрование.
14 -Но отличается в том, что шифр предполагает возможность расшифровки, в свою очередь хеширование работает только в одну сторону данные -> хеш.
15 -При этом восстановление исходных данных на основании хеша не предпологается.
13 +Шифр предполагает возможность расшифровки, в свою очередь хеширование работает только в одну сторону данные -> хеш.
14 +При этом восстановление исходных данных на основании хеша не предполагается.
15 +
16 +Дополнение: обычно размер хеша является константным и не зависит от размера входных данных.
16 16  )))
18 +|(% style="width:390px" %) |(% style="width:1131px" %)
17 17  
18 18  ----
19 19  
20 20  
21 -|=(% style="width: 269px;" %) |=(% style="width: 353px;" %) |=(% style="width: 900px;" %)Использование
22 -|(% style="width:269px" %)Симметричное шифрование|(% style="width:353px" %)(((
23 -Используется 1 общий ключ.
23 +|=(% style="width: 250px;" %)Категория|=(% style="width: 454px;" %)Описание|=(% style="width: 652px;" %)Использование|=(% style="width: 136px;" %)Алгоритм
24 +|(% style="width:250px" %)(((
25 +====== Симметричное шифрование ======
26 +)))|(% style="width:454px" %)(((
27 +Используется __1 общий ключ__ для шифрования и расшифровки.
24 24  
25 -EncryptedData Encrypt(data, key)
26 -Data Decipher(encryptedData, key)
27 -)))|(% style="width:900px" %)
28 -|(% style="width:269px" %)Ассиметричное шифрование|(% style="width:353px" %)(((
29 -Используется 2 ключа.
29 +----
30 30  
31 +{{code language="C#"}}
32 +EncryptedData Encrypt(
33 + data,
34 + key
35 +)
36 +Data Decipher(
37 + encryptedData, key
38 +)
39 +{{/code}}
40 +)))|(% style="width:652px" %)Обычное, классическое шифрование.|(% style="width:136px" %)DES, TripleDES,
41 +Rijndael AES,
42 +RC2,
43 +Blowfish
44 +|(% style="width:250px" %)(((
45 +====== Ассиметричное шифрование. ======
46 +
47 +====== Шифрование с открытым ключом. ======
48 +)))|(% style="width:454px" %)(((
49 +Используется __2 ключа (открытый и закрытый)__, таким образом, что информация, зашифрованная одним из ключей, может быть расшифрована только с помощью второго.
50 +
51 +Обычно уступают в скорости и криптостойкости симметричным алгоритмам.
52 +
53 +----
54 +
55 +{{code language="C#"}}
56 +EncryptedData Encrypt(
57 + data,
58 + privateKey
59 +)
60 +Data DecipherData(
61 + encryptedData,
62 + publicKey
63 +)
64 +
65 +EncryptedData Encrypt(
66 + data,
67 + publicKey
68 +)
69 +Data DecipherData(
70 + encryptedData,
71 + privateKey
72 +)
73 +{{/code}}
74 +)))|(% style="width:652px" %)(((
75 +* Можно выдать клиенту открытый ключ. Клиент зашифрует данные перед передачей нам, прочитать их сможем только мы с помощью закрытого ключа.
76 +* Можно зашифровать некоторые данные закрытым ключом, выдуть клиентам публичный ключ для доступа только на чтение.
77 +
78 +Понятие односторонняя функция с черным ходом.
79 +
80 +----
81 +
82 +Необходимо наличие доверенного центра сертификаций.
83 +Центр выполняет роль хранилища открытых ключей в привязке к конкретному лицу.
84 +
85 +Центр может сгенерировать цифровой сертификат, содержащий открытый ключ клиента, и подписанный собственным закрытым ключом центра.
86 +)))|(% style="width:136px" %)RSA,
87 +ElGamal
88 +|(% style="width:250px" %)(((
89 +====== Криптографический протокол ======
90 +)))|(% style="width:454px" %)Некоторое соглашение о формате, обмена данных между сторонами. Может включать в себя совокупность разных алгоритмов шифрования.|(% style="width:652px" %)(((
91 +Установление шифрованной сессии между двумя сторонами:
92 +
93 +1. Стороны используют ассиметричное шифрования для обмена ключами симметричного шифрования
94 +1. Ключи симметричного шифрования используются в рамках сессии для шифрования сообщений
95 +
96 +----
97 +
31 31  
32 -)))|(% style="width:900px" %)(((
33 -* Задача установки защищенного соединения между 2 сторонами, при условии, что существует третья сторона, которая может перехватывать все сообщения. (Но даже в случае перехвата сообщений установки соединения 3 сторона не сможет расшифровать последующие зашифрованные сообщения).
99 +)))|(% style="width:136px" %)(((
100 +SSL,
101 +IPSEC,
102 +S/MIME,
103 +PGP
34 34  )))
35 -|(% style="width:269px" %)Цифровые подписи|(% style="width:353px" %) |(% style="width:900px" %)Подтверждение авторства/подлинности контента (эл. письма, программы ...)
36 -|(% style="width:269px" %) |(% style="width:353px" %) |(% style="width:900px" %)
105 +|(% style="width:250px" %)(((
106 +====== Хеш ======
37 37  
108 +Криптографический хеш (отдельно)
109 +)))|(% style="width:454px" %)(((
38 38  
111 +
112 +----
113 +
114 +{{code language="C#"}}
115 +Hash Hash(
116 + data
117 +)
118 +{{/code}}
119 +)))|(% style="width:652px" %)(((
120 +Хеш-функция
121 +[[https:~~/~~/ru.wikipedia.org/wiki/Хеш-функция>>https://ru.wikipedia.org/wiki/Хеш-функция]]
122 +
123 +Криптографическая хеш функция обладает рядом свойств, относительно обычной хеш функции.
124 +)))|(% style="width:136px" %)(((
125 +MD5,
126 +SHA,
127 +bcrypt
128 +)))
129 +|(% style="width:250px" %)(((
130 +====== Хеш с ключом. ======
131 +
132 +MAC (Message authentication code)
133 +
134 +Имитовставка (Имитозащитная вставка)
135 +)))|(% style="width:454px" %)(((
136 +В некотором смысле: __Хеш + Симметричное шифрование__.
137 +
138 +Используется 1 общий ключ для хеширования.
139 +
140 +В криптографии, один из механизмов проверки целостности информации, позволяющий гарантировать то, что данные не были изменены.
141 +
142 +----
143 +
144 +{{code language="C#"}}
145 +Hash Hash(
146 + data,
147 + key
148 +)
149 +{{/code}}
150 +)))|(% style="width:652px" %)(((
151 +1. Отправитель и получатель договариваются об общем ключе.
152 +1. Отправитель создает сообщение, создание хеш с ключем на основе сообщения и общего ключа.
153 +Отправитель отправляет получателю данные сообщения и хеша.
154 +1. Получатель со своей стороны также рассчитывает хеш с ключем на основе полученного тексте и общего ключа.
155 +1. Получатель сравнивает рассчитанный и полученный хеши.
156 +Получатель проверяет целостность сообщения, а также отправителя.
157 +
158 +Возможные проблемы: общий ключ несет за собой такой момент, что получатель самостоятельно может формировать сообщения по той-же логике и в некоторых случаях потделывать исходного отправителя.
159 +)))|(% style="width:136px" %)HMAC
160 +|(% style="width:250px" %)(((
161 +====== Цифровая подпись ======
162 +)))|(% style="width:454px" %)(((
163 +В некотором смысле: __Хеш + Ассиметричное шифрование__.
164 +
165 +----
166 +
167 +{{code language="C#"}}
168 +SignedHash SignData(
169 + hash,
170 + privateKey,
171 + hashType
172 +)
173 +bool VerifySignedHash(
174 + signedHash,
175 + calculatedHash,
176 + publicKey,
177 + hashType
178 +)
179 +{{/code}}
180 +)))|(% style="width:652px" %)(((
181 +Подтверждение авторства/подлинности контента (эл. письма, программы ...).
182 +
183 +----
184 +
185 +Подписанное сообщение = сообщение + цифровая подпись (хеш, зашифрованный на основе асинхронного шифрования и приватного ключа) + публичный ключ.
186 +
187 +1. Потребитель проверяет публичный ключ у центра сертификаций.
188 +1. Потребитель расшифровывает приложенный хеш сообщения с помощью публичного ключа.
189 +1. Потребитель самостоятельно рассчитывает хеш сообщения.
190 +1. Потребитель сравнивает приложенный и рассчитанный хеши.
191 +
192 +)))|(% style="width:136px" %)RSA,
193 +DSA,
194 +ElGamal
195 +
196 +