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

Редактировал(а) Alexandr Fokin 2023/03/20 12:57

От версии 1.14
отредактировано Alexandr Fokin
на 2022/07/01 15:17
Изменить комментарий: К данной версии нет комментариев
К версии 1.37
отредактировано Alexandr Fokin
на 2023/01/09 14:41
Изменить комментарий: К данной версии нет комментариев

Сводка

Подробности

Свойства страницы
Родительский документ
... ... @@ -1,1 +1,1 @@
1 -Алгоритмы.Безопасность.WebHome
1 +Разработка.Безопасность.WebHome
Содержимое
... ... @@ -4,74 +4,136 @@
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  )))
18 +|(% style="width:390px" %) |(% style="width:1131px" %)
19 19  
20 20  ----
21 21  
22 22  
23 -|=(% style="width: 269px;" %)Категория|=(% style="width: 372px;" %)Описание|=(% style="width: 745px;" %)Использование|=(% style="width: 136px;" %)Алгоритм
24 -|(% style="width:269px" %)Симметричное шифрование|(% style="width:372px" %)(((
25 -Используется 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 общий ключ__ для шифрования и расшифровки.
26 26  
27 27  ----
28 28  
29 -{{code language="c#"}}
30 -EncryptedData Encrypt(data, key)
31 -Data Decipher(encryptedData, key)
31 +{{code language="C#"}}
32 +EncryptedData Encrypt(
33 + data,
34 + key
35 +)
36 +Data Decipher(
37 + encryptedData, key
38 +)
32 32  {{/code}}
33 -)))|(% style="width:745px" %)Обычное, классическое шифрование.|(% style="width:136px" %)DES, TripleDES,
34 -Rijndael,
35 -RC2
36 -|(% style="width:269px" %)(((
37 -Ассиметричное шифрование.
40 +)))|(% style="width:652px" %)Обычное, классическое шифрование.|(% style="width:136px" %)DES, TripleDES,
41 +Rijndael AES,
42 +RC2,
43 +Blowfish
44 +|(% style="width:250px" %)(((
45 +====== Ассиметричное шифрование. ======
38 38  
39 -Шифрование с открытым ключом
40 -)))|(% style="width:372px" %)(((
41 -Используется 2 ключа (открытый и закрытый), таким образом, что информация, зашифрованная одним из ключей, может быть расшифрована только с помощью второго.
47 +====== Шифрование с открытым ключом. ======
48 +)))|(% style="width:454px" %)(((
49 +Используется __2 ключа (открытый и закрытый)__, таким образом, что информация, зашифрованная одним из ключей, может быть расшифрована только с помощью второго.
42 42  
43 -Обычно уступают в скорости симметричным алгоритмам (из расчета шифрования одного и того-же объема данных)
44 -)))|(% style="width:745px" %)(((
45 -* Задача установки защищенного соединения между 2 сторонами, при условии, что существует третья сторона, которая может перехватывать все сообщения. (Но даже в случае перехвата сообщений установки соединения 3 сторона не сможет расшифровать последующие зашифрованные сообщения).
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" %)(((
46 46  * Можно выдать клиенту открытый ключ. Клиент зашифрует данные перед передачей нам, прочитать их сможем только мы с помощью закрытого ключа.
47 -)))|(% style="width:136px" %)RSA
48 -|(% style="width:269px" %)Цифровые подписи|(% style="width:372px" %) |(% style="width:745px" %)Подтверждение авторства/подлинности контента (эл. письма, программы ...)|(% style="width:136px" %)
49 -|(% style="width:269px" %)Криптографический протокол|(% style="width:372px" %)Некоторое соглашение о формате, обмена данных между сторонами. Может включать в себя совокупность разных алгоритмов шифрования.|(% style="width:745px" %)Алгоритм ассиметричного шифрования может использоваться как механизм установления криптографической сессии.
50 -В рамках установления сессии стороны используют ассиметричное шифрования для обмена ключами симметричного шифрования.
51 -Ключи симметричного шифрования используются в рамках сессии для шифрования сообщений.|(% style="width:136px" %)
52 -|(% style="width:269px" %)Хеш|(% style="width:372px" %)(((
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 +
53 53  
99 +)))|(% style="width:136px" %)(((
100 +SSL,
101 +IPSEC,
102 +S/MIME,
103 +PGP
104 +)))
105 +|(% style="width:250px" %)(((
106 +====== Хеш ======
54 54  
108 +Криптографический хеш (отдельно)
109 +)))|(% style="width:454px" %)(((
110 +
111 +
55 55  ----
56 56  
57 -{{code language="c#"}}
58 -Hash Hash(data)
114 +{{code language="C#"}}
115 +Hash Hash(
116 + data
117 +)
59 59  {{/code}}
60 -)))|(% style="width:745px" %)(((
119 +)))|(% style="width:652px" %)(((
61 61  Хеш-функция
62 62  [[https:~~/~~/ru.wikipedia.org/wiki/Хеш-функция>>https://ru.wikipedia.org/wiki/Хеш-функция]]
63 63  
64 -
65 -)))|(% style="width:136px" %)MD5,
66 -SHA
67 -|(% style="width:269px" %)(((
68 -Хеш с ключом.
123 +Криптографическая хеш функция обладает рядом свойств, относительно обычной хеш функции.
124 +)))|(% style="width:136px" %)(((
125 +MD5,
126 +SHA,
127 +bcrypt
128 +)))
129 +|(% style="width:250px" %)(((
130 +====== Хеш с ключом. ======
69 69  
70 70  MAC (Message authentication code)
71 71  
72 72  Имитовставка (Имитозащитная вставка)
73 -)))|(% style="width:372px" %)(((
74 -В некотором смысле: Хеш + Симметричное шифрование.
135 +)))|(% style="width:454px" %)(((
136 +В некотором смысле: __Хеш + Симметричное шифрование__.
75 75  
76 76  Используется 1 общий ключ для хеширования.
77 77  
... ... @@ -79,10 +79,13 @@
79 79  
80 80  ----
81 81  
82 -{{code language="c#"}}
83 -Hash Hash(data, key)
144 +{{code language="C#"}}
145 +Hash Hash(
146 + data,
147 + key
148 +)
84 84  {{/code}}
85 -)))|(% style="width:745px" %)(((
150 +)))|(% style="width:652px" %)(((
86 86  1. Отправитель и получатель договариваются об общем ключе.
87 87  1. Отправитель создает сообщение, создание хеш с ключем на основе сообщения и общего ключа.
88 88  Отправитель отправляет получателю данные сообщения и хеша.
... ... @@ -92,5 +92,40 @@
92 92  
93 93  Возможные проблемы: общий ключ несет за собой такой момент, что получатель самостоятельно может формировать сообщения по той-же логике и в некоторых случаях потделывать исходного отправителя.
94 94  )))|(% style="width:136px" %)HMAC
160 +|(% style="width:250px" %)(((
161 +====== Цифровая подпись ======
162 +)))|(% style="width:454px" %)(((
163 +В некотором смысле: __Хеш + Ассиметричное шифрование__.
95 95  
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. Потребитель сравнивает приложенный и рассчитанный хеши.
96 96  
192 +)))|(% style="width:136px" %)RSA,
193 +DSA,
194 +ElGamal
195 +
196 +