Π§ΠΈΡ‚Π°ΠΉΡ‚Π΅ ΠΊΠ½ΠΈΠ³ΠΈ ΠΎΠ½Π»Π°ΠΉΠ½ Π½Π° Bookidrom.ru! БСсплатныС ΠΊΠ½ΠΈΠ³ΠΈ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΊΠ»ΠΈΠΊΠ΅

Π§ΠΈΡ‚Π°Ρ‚ΡŒ ΠΎΠ½Π»Π°ΠΉΠ½ Β«Π˜Π½Ρ„Ρ€Π°ΡΡ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Ρ‹ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹Ρ… ΠΊΠ»ΡŽΡ‡Π΅ΠΉΒ». Π‘Ρ‚Ρ€Π°Π½ΠΈΡ†Π° 17

Автор Ольга Полянская

БущСствуСт мноТСство Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ², Ρ€Π΅Π°Π»ΠΈΠ·ΡƒΡŽΡ‰ΠΈΡ… Ρ…ΡΡˆ-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ. К Π½ΠΈΠΌ относятся Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ вычислСния Ρ…ΡΡˆ-ΠΊΠΎΠ΄ΠΎΠ², созданныС Π ΠΎΠ½ΠΎΠΌ РивСстом (MD2, MD5), SHA ΠΈ Π΅Π³ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ SHA1, российский Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ, описываСмый стандартом Π“ΠžΠ‘Π’ Π  34.11-94 [15].

АсиммСтричныС Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹

АсиммСтричная криптография, Ρ‚Π°ΠΊΠΆΠ΅ извСстная ΠΊΠ°ΠΊ криптография с ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΌΠΈ ΠΊΠ»ΡŽΡ‡Π°ΠΌΠΈ, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ класс Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ², Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… примСняСтся ΠΏΠ°Ρ€Π° ΠΊΠ»ΡŽΡ‡Π΅ΠΉ: ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ ΠΈ сСкрСтный (Π»ΠΈΡ‡Π½Ρ‹ΠΉ) ΠΊΠ»ΡŽΡ‡, извСстный Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΅Π³ΠΎ Π²Π»Π°Π΄Π΅Π»ΡŒΡ†Ρƒ. Π’ ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠ΅ ΠΎΡ‚ сСкрСтного ΠΊΠ»ΡŽΡ‡Π°, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΡΠΎΡ…Ρ€Π°Π½ΡΡ‚ΡŒΡΡ Π² Ρ‚Π°ΠΉΠ½Π΅, ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ общСдоступным, Π½Π΅ подвСргая опасности систСму Π·Π°Ρ‰ΠΈΡ‚Ρ‹. ΠžΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΈ сСкрСтный ΠΊΠ»ΡŽΡ‡ΠΈ Π³Π΅Π½Π΅Ρ€ΠΈΡ€ΡƒΡŽΡ‚ΡΡ ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ, ΠΈ Π΄Π°Π½Π½Ρ‹Π΅, Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ ΠΎΠ΄Π½ΠΈΠΌ ΠΊΠ»ΡŽΡ‡ΠΎΠΌ, ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Ρ‹ ΠΏΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ ΠΊΠ»ΡŽΡ‡Π°. Π’ΠΎ Π΅ΡΡ‚ΡŒ ΠΎΡ‚ΠΏΡ€Π°Π²ΠΈΡ‚Π΅Π»ΡŒ ΠΌΠΎΠΆΠ΅Ρ‚ Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ сообщСниС, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ получатСля, ΠΈ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΏΠΎΠ»ΡƒΡ‡Π°Ρ‚Π΅Π»ΡŒ - Π²Π»Π°Π΄Π΅Π»Π΅Ρ† ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅Π³ΠΎ сСкрСтного ΠΊΠ»ΡŽΡ‡Π° - ΠΌΠΎΠΆΠ΅Ρ‚ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ это сообщСниС.

АсиммСтричныС систСмы ΠΈΠΌΠ΅ΡŽΡ‚ ряд прСимущСств ΠΏΠ΅Ρ€Π΅Π΄ симмСтричными систСмами. Π’ асиммСтричных систСмах Ρ€Π΅ΡˆΠ΅Π½Π° слоТная ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° распрСдСлСния ΠΊΠ»ΡŽΡ‡Π΅ΠΉ ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡΠΌΠΈ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒ ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠ³Π΅Π½Π΅Ρ€ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ свою ΠΏΠ°Ρ€Ρƒ ΠΊΠ»ΡŽΡ‡Π΅ΠΉ, Π° ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹Π΅ ΠΊΠ»ΡŽΡ‡ΠΈ свободно ΠΏΡƒΠ±Π»ΠΈΠΊΡƒΡŽΡ‚ΡΡ ΠΈ Ρ€Π°ΡΠΏΡ€ΠΎΡΡ‚Ρ€Π°Π½ΡΡŽΡ‚ΡΡ. Благодаря Ρ‚ΠΎΠΌΡƒ, Ρ‡Ρ‚ΠΎ Π² асиммСтричных систСмах сСкрСтный ΠΊΠ»ΡŽΡ‡ извСстСн Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΅Π³ΠΎ Π²Π»Π°Π΄Π΅Π»ΡŒΡ†Ρƒ, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ взаимодСйствиС сторон, Π½Π΅ Π·Π½Π°ΡŽΡ‰ΠΈΡ… Π΄Ρ€ΡƒΠ³ Π΄Ρ€ΡƒΠ³Π°. Π‘Ρ€Π΅Π΄ΠΈ асиммСтричных Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ извСстными ΡΠ²Π»ΡΡŽΡ‚ΡΡ RSA ΠΈ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ Эль-Гамаля [215].

ΠšΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΡ с ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΌΠΈ ΠΊΠ»ΡŽΡ‡Π°ΠΌΠΈ Π² чистом Π²ΠΈΠ΄Π΅ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ Π½Π΅ примСняСтся, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ рСализация асиммСтричных Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ Π±ΠΎΠ»ΡŒΡˆΠΈΡ… Π·Π°Ρ‚Ρ€Π°Ρ‚ процСссорного Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ. Π’Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅ прСимущСствами ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ с ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΌΠΈ ΠΊΠ»ΡŽΡ‡Π°ΠΌΠΈ ΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ ΠΏΡ€ΠΈ Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ ΠΈ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠ΅ Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ подписи, Π° Ρ‚Π°ΠΊΠΆΠ΅ для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ распрСдСлСния ΠΊΠ»ΡŽΡ‡Π΅ΠΉ. Π‘Π΅ΠΊΡ€Π΅Ρ‚Π½Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ примСняСтся для подписания Π΄Π°Π½Π½Ρ‹Ρ…, Π° ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ - для ΠΈΡ… ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ. ЕдинствСнно извСстный способ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ ΠΊΠΎΡ€Ρ€Π΅ΠΊΡ‚Π½ΡƒΡŽ подпись - ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ сСкрСтный ΠΊΠ»ΡŽΡ‡. ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ сообщСния формируСтся ΡƒΠ½ΠΈΠΊΠ°Π»ΡŒΠ½Π°Ρ подпись. Π’ цСлях ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΡ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ подписываСтся Π½Π΅ всС сообщСниС, Π° Π΅Π³ΠΎ Ρ…ΡΡˆ-ΠΊΠΎΠ΄ [2]. Π’ΠΎΠΎΠ±Ρ‰Π΅, собствСнно цифровая подпись сообщСния - это Ρ…ΡΡˆ-ΠΊΠΎΠ΄ сообщСния, Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ сСкрСтным ΠΊΠ»ΡŽΡ‡ΠΎΠΌ, ΠΎΠ½ пСрСсылаСтся вмСстС с Ρ†ΠΈΡ„Ρ€ΠΎΠ²Ρ‹ΠΌ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠΌ ΠΈ удостовСряСт Ρ†Π΅Π»ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ самого ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° ΠΈ ΠΏΠΎΠ΄Π»ΠΈΠ½Π½ΠΎΡΡ‚ΡŒ Π΅Π³ΠΎ отправитСля.

Для Π²Ρ‹Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ подписи ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒ Π³Π΅Π½Π΅Ρ€ΠΈΡ€ΡƒΠ΅Ρ‚ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΈ сСкрСтный ΠΊΠ»ΡŽΡ‡ΠΈ. Π—Π°Ρ‚Π΅ΠΌ сСкрСтный ΠΊΠ»ΡŽΡ‡ ΠΈ Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ (Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚) ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ ΠΊΠ°ΠΊ входная информация для Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π³Π΅Π½Π΅Ρ€Π°Ρ†ΠΈΠΈ Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ подписи. ПослС Ρ‚ΠΎΠ³ΠΎ ΠΊΠ°ΠΊ Π΄Ρ€ΡƒΠ³ΠΎΠΉ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚, ΠΎΠ½ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ сам ΠΎΠ±ΡŠΠ΅ΠΊΡ‚, ΡΠ²ΡΠ·Π°Π½Π½ΡƒΡŽ с Π½ΠΈΠΌ Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΡƒΡŽ подпись ΠΈ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ для Π²Π΅Ρ€ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ (ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ) подписи. ВСрификация Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ подписи сообщСния Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² вычислСнии значСния Ρ…ΡΡˆ-ΠΊΠΎΠ΄Π° ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠ³ΠΎ сообщСния ΠΈ Π΅Π³ΠΎ сравнСнии со Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ΠΌ Ρ…ΡΡˆ-ΠΊΠΎΠ΄Π° Π² подписи, Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½ΠΎΠΉ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΌ ΠΊΠ»ΡŽΡ‡ΠΎΠΌ отправитСля. Если значСния вычислСнного ΠΏΠΎΠ»ΡƒΡ‡Π°Ρ‚Π΅Π»Π΅ΠΌ ΠΈ сохранСнного Π² подписи Ρ…ΡΡˆ-ΠΊΠΎΠ΄Π° ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡŽΡ‚, Ρ‚ΠΎ считаСтся, Ρ‡Ρ‚ΠΎ подпись ΠΏΠΎΠ΄ Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚ΠΎΠΌ Π²Π΅Ρ€Π½Π°, Π° сам Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚ - ΠΏΠΎΠ΄Π»ΠΈΠ½Π½Ρ‹ΠΉ [37]. Цифровая подпись обСспСчиваСт Π½Π°Π΄Π΅ΠΆΠ½ΡƒΡŽ Π·Π°Ρ‰ΠΈΡ‚Ρƒ Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚Π° ΠΎΡ‚ ΠΏΠΎΠ΄Π»ΠΎΠ³Π° ΠΈ случайных ΠΌΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΉ ΠΈ позволяСт ΠΏΡ€ΠΈΠ΄Π°Π²Π°Ρ‚ΡŒ ΡŽΡ€ΠΈΠ΄ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ силу элСктронным Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚Π°ΠΌ ΠΈ сообщСниям.

Π’ схСмах Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ подписи ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ Ρ‚Ρ€ΠΈ основных Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°: RSA, Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ подписи DSA (Digital Signature Algorithm) ΠΈ Π΅Π³ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ с использованиСм эллиптичСских ΠΊΡ€ΠΈΠ²Ρ‹Ρ… - EΠ‘DSA (Elliptic Curve Digital Signature Algorithm).

Π‘Ρ€Π°Π²Π½Π΅Π½ΠΈΠ΅ криптографичСских ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΠΎΠ² бСзопасности

ΠšΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΡ‹ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡ‹ для поддСрТания основных сСрвисов бСзопасности. ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ класс Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² ΠΈΠΌΠ΅Π΅Ρ‚ свои ΡΠΈΠ»ΡŒΠ½Ρ‹Π΅ ΠΈ слабыС стороны (см. Ρ‚Π°Π±Π». 4.1) [84].

Алгоритмы Ρ…ΡΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ ΠΈ ΠΊΠΎΠ΄Ρ‹ Π°ΡƒΡ‚Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ сообщСния - основа обСспСчСния цСлостности Π΄Π°Π½Π½Ρ‹Ρ… Π² элСктронных коммуникациях. Но ΠΎΠ½ΠΈ Π½Π΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΡ‚ΡŒ ΠΊΠΎΠ½Ρ„ΠΈΠ΄Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ, Π°ΡƒΡ‚Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡŽ, Π½Π΅ΠΎΡ‚ΠΊΠ°Π·ΡƒΠ΅ΠΌΠΎΡΡ‚ΡŒ ΠΈ распрСдСлСниС ΠΊΠ»ΡŽΡ‡Π΅ΠΉ. Алгоритмы Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ подписи, Ρ‚Π°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ RSA ΠΈ DSA, ΠΏΠΎ эффСктивности прСвосходят Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ Ρ…ΡΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ. Если ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ ΠΊΠ»ΡŽΡ‡Π°ΠΌΠΈ возлагаСтся Π½Π° Ρ‚Ρ€Π΅Ρ‚ΡŒΡŽ Π΄ΠΎΠ²Π΅Ρ€Π΅Π½Π½ΡƒΡŽ сторону, Ρ†ΠΈΡ„Ρ€ΠΎΠ²Ρ‹Π΅ подписи ΠΌΠΎΠ³ΡƒΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ для обСспСчСния нСотказуСмости.

Для обСспСчСния ΠΊΠΎΠ½Ρ„ΠΈΠ΄Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡ‚ΡŒΡΡ симмСтричныС криптографичСскиС Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹. Π’ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΌΠ΅Ρ€Π΅ ΠΎΠ½ΠΈ Ρ‚Π°ΠΊΠΆΠ΅ ΠΌΠΎΠ³ΡƒΡ‚ ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΡ‚ΡŒ Ρ†Π΅Π»ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ ΠΈ Π°ΡƒΡ‚Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡŽ, Π½ΠΎ Π½Π΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ ΠΏΡ€Π΅Π΄ΠΎΡ‚Π²Ρ€Π°Ρ‚ΠΈΡ‚ΡŒ ΠΎΡ‚ΠΊΠ°Π· ΠΎΡ‚ участия Π² ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΌ ΠΎΠ±ΠΌΠ΅Π½Π΅.

Π‘Π°ΠΌΠΎΠ΅ слабоС Π·Π²Π΅Π½ΠΎ этих Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² - распространСниС (распрСдСлСниС) ΠΊΠ»ΡŽΡ‡Π΅ΠΉ. Для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ распространСния ΠΊΠ»ΡŽΡ‡Π΅ΠΉ ΡˆΠΈΡ€ΠΎΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ RSA, Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ Π”ΠΈΡ„Ρ„ΠΈ-Π₯эллмана - Diffie-Hellman (DH) ΠΈ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ эллиптичСских ΠΊΡ€ΠΈΠ²Ρ‹Ρ… Π”ΠΈΡ„Ρ„ΠΈ-Π₯эллмана - Elliptic Curve Diffie-Hellman (ECDH). РаспространСниС ΠΊΠ»ΡŽΡ‡Π΅ΠΉ ΠΌΠΎΠΆΠ΅Ρ‚ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡ‚ΡŒΡΡ трСмя способами: прямым ΠΎΠ±ΠΌΠ΅Π½ΠΎΠΌ ΠΌΠ΅ΠΆΠ΄Ρƒ сторонами ΠΏΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ симмСтричного ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ; посрСдством симмСтричного ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ ΠΈ Π΄ΠΎΠ²Π΅Ρ€Π΅Π½Π½ΠΎΠΉ Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΉ стороны ΠΈΠ»ΠΈ ΠΏΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ управлСния ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΌΠΈ ΠΊΠ»ΡŽΡ‡Π°ΠΌΠΈ Π΄ΠΎΠ²Π΅Ρ€Π΅Π½Π½ΠΎΠΉ Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΉ стороной.


|ΠœΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌ бСзопасности | Π¦Π΅Π»ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ Π΄Π°Π½Π½Ρ‹Ρ… | ΠšΠΎΠ½Ρ„ΠΈΠ΄Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ | Π˜Π΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ ΠΈ аутСнтификация | ΠΠ΅ΠΎΡ‚ΠΊΠ°Π·ΡƒΠ΅ΠΌΠΎΡΡ‚ΡŒ | РаспрСдСлСниС ΠΊΠ»ΡŽΡ‡Π΅ΠΉ |

|БиммСтричная криптография | Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ | - | + | - | - | - |

|ΠšΠΎΠ΄Ρ‹ Π°ΡƒΡ‚Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ сообщСния | + | - | - | - | - |

|Вранспортировка ΠΊΠ»ΡŽΡ‡Π΅ΠΉ | - | - | - | - | + |

|Π₯эш-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ | Π₯эш-ΠΊΠΎΠ΄ сообщСния | + | - | - | - | - |

|HMAC | + | - | - | - | - |

|АсиммСтричная криптография | Π¦ΠΈΡ„Ρ€ΠΎΠ²Ρ‹Π΅ подписи | + | - | + | + | - |

|Вранспортировка ΠΊΠ»ΡŽΡ‡Π΅ΠΉ | - | - | - | - | + |

|БогласованиС ΠΊΠ»ΡŽΡ‡Π΅ΠΉ | - | - | - | - | + |

Π’Π°Π±Π»ΠΈΡ†Π° 4.1.Π‘Ρ€Π°Π²Π½Π΅Π½ΠΈΠ΅ криптографичСских ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΠΎΠ² бСзопасности


ΠŸΠ΅Ρ€Π²Ρ‹ΠΉ способ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΈΡ‚ для Π½Π΅Π±ΠΎΠ»ΡŒΡˆΠΈΡ… Π·Π°ΠΊΡ€Ρ‹Ρ‚Ρ‹Ρ… сообщСств с числом ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΉ Π½Π΅ Π±ΠΎΠ»Π΅Π΅ 4 - 5 Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊ. Π­Ρ‚ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΠΏΠ»ΠΎΡ…ΠΎ ΠΌΠ°ΡΡˆΡ‚Π°Π±ΠΈΡ€ΡƒΠ΅Ρ‚ΡΡ ΠΏΡ€ΠΈ ростС сообщСства. Если число участников ΠΎΠ±ΠΌΠ΅Π½Π° ΠΊΠ»ΡŽΡ‡Π°ΠΌΠΈ достигаСт 10 - 12 Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊ, Ρ‚ΠΎ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΡΡ‚ΡŒ Π² Π΄ΠΎΠ²Π΅Ρ€Π΅Π½Π½ΠΎΠΉ Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΉ сторонС. Π’Ρ‚ΠΎΡ€ΠΎΠΉ способ позволяСт сущСствСнно Ρ€Π°ΡΡˆΠΈΡ€ΠΈΡ‚ΡŒ сообщСство ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΉ, Π½ΠΎ Π½Π΅ обСспСчиваСт Π² Π΄ΠΎΠ»ΠΆΠ½ΠΎΠΉ ΠΌΠ΅Ρ€Π΅ Π°ΡƒΡ‚Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡŽ ΠΏΠ°Ρ€Ρ‚Π½Π΅Ρ€ΠΎΠ² ΠΈ Π½Π΅ΠΎΡ‚ΠΊΠ°Π·ΡƒΠ΅ΠΌΠΎΡΡ‚ΡŒ. Волько Ρ‚Ρ€Π΅Ρ‚ΠΈΠΉ способ Ρ€Π΅ΡˆΠ°Π΅Ρ‚ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡƒ комплСксно. Если довСрСнная Ρ‚Ρ€Π΅Ρ‚ΡŒΡ сторона связываСт ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ с ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΌ ΠΈΠ»ΠΈ систСмой, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΏΠΎΠ΄Ρ‚Π²Π΅Ρ€ΠΆΠ΄Π°Π΅Ρ‚ ΠΏΠΎΠ΄Π»ΠΈΠ½Π½ΠΎΡΡ‚ΡŒ стороны, Π²Π»Π°Π΄Π΅ΡŽΡ‰Π΅ΠΉ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠΌ сСкрСтным ΠΊΠ»ΡŽΡ‡ΠΎΠΌ, Ρ‚ΠΎ ΠΏΠΎΠ΄Π΄Π΅Ρ€ΠΆΠΈΠ²Π°ΡŽΡ‚ΡΡ всС сСрвисы бСзопасности.

Π˜Ρ‚Π°ΠΊ, аутСнтификация (ΠΊΠ°ΠΊ аутСнтификация ΡΡƒΠ±ΡŠΠ΅ΠΊΡ‚Π°, Ρ‚Π°ΠΊ ΠΈ аутСнтификация источника Π΄Π°Π½Π½Ρ‹Ρ…), Ρ†Π΅Π»ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ ΠΈ ΠΊΠΎΠ½Ρ„ΠΈΠ΄Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΡΠ²Π»ΡΡŽΡ‚ΡΡ Π³Π»Π°Π²Π½Ρ‹ΠΌΠΈ сСрвисами бСзопасности, обСспСчиваСмыми PKI. Π­Ρ‚ΠΈ сСрвисы Π΄Π°ΡŽΡ‚ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ ΡΡƒΠ±ΡŠΠ΅ΠΊΡ‚Π°ΠΌ ΠΏΠΎΠ΄Ρ‚Π²Π΅Ρ€ΠΆΠ΄Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ ΠΎΠ½ΠΈ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Ρ‚Π΅, Π·Π° ΠΊΠΎΠ³ΠΎ сСбя Π²Ρ‹Π΄Π°ΡŽΡ‚, ΠΏΠΎΠ»ΡƒΡ‡Π°Ρ‚ΡŒ Π³Π°Ρ€Π°Π½Ρ‚ΠΈΠΈ, Ρ‡Ρ‚ΠΎ ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΡ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅ Π½Π΅ Π±Ρ‹Π»ΠΈ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½Ρ‹ ΠΊΠ°ΠΊΠΈΠΌ-Π»ΠΈΠ±ΠΎ способом, ΠΈ ΠΈΠΌΠ΅Ρ‚ΡŒ ΡƒΠ²Π΅Ρ€Π΅Π½Π½ΠΎΡΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ Π΄Π°Π½Π½Ρ‹Π΅, ΠΎΡ‚ΠΏΡ€Π°Π²Π»Π΅Π½Π½Ρ‹Π΅ Π΄Ρ€ΡƒΠ³ΠΎΠΌΡƒ ΡΡƒΠ±ΡŠΠ΅ΠΊΡ‚Ρƒ, Π±ΡƒΠ΄ΡƒΡ‚ ΠΏΡ€ΠΎΡ‡ΠΈΡ‚Π°Π½Ρ‹ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠΌ.

ЛСкция 5. МодСли ΠΈ ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΡ‹ довСрия

Π Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°ΡŽΡ‚ΡΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ строгой ΠΈ нСстрогой ΠΈΠ΅Ρ€Π°Ρ€Ρ…ΠΈΠΈ ΡƒΠ΄ΠΎΡΡ‚ΠΎΠ²Π΅Ρ€ΡΡŽΡ‰ΠΈΡ… Ρ†Π΅Π½Ρ‚Ρ€ΠΎΠ², ΠΈΠ΅Ρ€Π°Ρ€Ρ…ΠΈΠΈ Π½Π° Π±Π°Π·Π΅ ΠΏΠΎΠ»ΠΈΡ‚ΠΈΠΊ, модСль распрСдСлСнного довСрия, чСтырСхсторонняя модСль довСрия, web-модСль довСрия, модСль довСрия, сконцСнтрированного Π²ΠΎΠΊΡ€ΡƒΠ³ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Ρ; ΠΎΠ±ΡŠΡΡΠ½ΡΡŽΡ‚ΡΡ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΡ‹ имСнования ΡΡƒΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² PKI ΠΈ понятиС идСнтичности ΡΡƒΠ±ΡŠΠ΅ΠΊΡ‚Π°, ΠΎΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‚ΡΡ сСтСвая ΠΈ мостовая ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ PKI, обсуТдаСтся ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌ кросс-сСртификации ΠΈ Π²ΠΈΠ΄Ρ‹ кросс-сСртификатов.

ΠšΠΎΠ½Ρ†Π΅ΠΏΡ†ΠΈΡ довСрия Π² PKI

ΠŸΡ€ΠΈ Ρ€Π°Π·Π²Π΅Ρ€Ρ‚Ρ‹Π²Π°Π½ΠΈΠΈ PKI Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΈΠΌΠ΅Ρ‚ΡŒ прСдставлСниС ΠΎ распространСнных модСлях довСрия, Ρ‚Π°ΠΊΠΈΡ… ΠΊΠ°ΠΊ:

* строгая иСрархия ΡƒΠ΄ΠΎΡΡ‚ΠΎΠ²Π΅Ρ€ΡΡŽΡ‰ΠΈΡ… Ρ†Π΅Π½Ρ‚Ρ€ΠΎΠ²;

* нСстрогая иСрархия ΡƒΠ΄ΠΎΡΡ‚ΠΎΠ²Π΅Ρ€ΡΡŽΡ‰ΠΈΡ… Ρ†Π΅Π½Ρ‚Ρ€ΠΎΠ²;

* иСрархия Π½Π° Π±Π°Π·Π΅ ΠΏΠΎΠ»ΠΈΡ‚ΠΈΠΊ;

* модСль распрСдСлСнного довСрия;

* чСтырСхсторонняя модСль довСрия;

* Web-модСль довСрия;

* модСль довСрия, сконцСнтрированного Π²ΠΎΠΊΡ€ΡƒΠ³ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Ρ.

На ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅ Ρ€Π΅Π΄ΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ довСрия, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΡΡ‡ΠΈΡ‚Π°ΡŽΡ‚ΡΡ Π½ΠΎΠ²Ρ‹ΠΌΠΈ Π² этой области. Рассмотрим пСрСчислСнныС ΠΌΠΎΠ΄Π΅Π»ΠΈ вмСстС с ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΠΎΠΌ ( кросс-сСртификациСй ), ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΠ³Ρ€Π°Ρ‚ΡŒ Π²Π°ΠΆΠ½ΡƒΡŽ Ρ€ΠΎΠ»ΡŒ Π² Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½ΠΈΠΈ довСрия ΠΈ ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠΈ ΠΈΠΌ.