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

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

Редактировал(а) Alexandr Fokin 2023/03/20 12:57
От версии 1.10
отредактировано Alexandr Fokin
на 2022/07/01 14:36
Изменить комментарий: К данной версии нет комментариев
К версии 1.38
отредактировано Alexandr Fokin
на 2023/01/09 14:41
Изменить комментарий: К данной версии нет комментариев

Сводка

Подробности

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