ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚
АнтистрСссовый сСрвис

ΠšΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΡ. 
Π¨ΠΈΡ„Ρ€Ρ‹, ΠΈΡ… Π²ΠΈΠ΄Ρ‹ ΠΈ свойства

ΠšΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°ΡΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

DES ΠΈΠΌΠ΅Π΅Ρ‚ Π±Π»ΠΎΠΊΠΈ ΠΏΠΎ 64 Π±ΠΈΡ‚ ΠΈ ΠΎΡΠ½ΠΎΠ²Π°Π½ Π½Π° 16-ΠΊΡ€Π°Ρ‚Π½ΠΎΠΉ пСрСстановкС Π΄Π°Π½Π½Ρ‹Ρ…, Ρ‚Π°ΠΊΠΆΠ΅ для ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ ΠΊΠ»ΡŽΡ‡ Π² 56 Π±ΠΈΡ‚. БущСствуСт нСсколько Ρ€Π΅ΠΆΠΈΠΌΠΎΠ² DES: Electronic Code Book (ECB) ΠΈ Cipher Block Chaining (CBC).56 Π±ΠΈΡ‚ — это 8 сСмибитовых символов, Ρ‚. Π΅. ΠΏΠ°Ρ€ΠΎΠ»ΡŒ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ большС Ρ‡Π΅ΠΌ восСмь Π±ΡƒΠΊΠ². Если Π²Π΄ΠΎΠ±Π°Π²ΠΎΠΊ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π±ΡƒΠΊΠ²Ρ‹ ΠΈ Ρ†ΠΈΡ„Ρ€Ρ‹, Ρ‚ΠΎ ΠΊΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Π±ΡƒΠ΄Π΅Ρ‚ сущСствСнно… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠšΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΡ. Π¨ΠΈΡ„Ρ€Ρ‹, ΠΈΡ… Π²ΠΈΠ΄Ρ‹ ΠΈ свойства (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Π’Π΅ΠΌΠ°: «ΠšΡ€ΠΈΠΏΡ‚ография. Π¨ΠΈΡ„Ρ€Ρ‹, ΠΈΡ… Π²ΠΈΠ΄Ρ‹ ΠΈ ΡΠ²ΠΎΠΉΡΡ‚Π²Π°»

  • Π’Π²Π΅Π΄Π΅Π½ΠΈΠ΅
    • 1. Π˜ΡΡ‚ΠΎΡ€ΠΈΡ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ
    • 2. Π¨ΠΈΡ„Ρ€Ρ‹, ΠΈΡ… Π²ΠΈΠ΄Ρ‹ ΠΈ ΡΠ²ΠΎΠΉΡΡ‚Π²Π°
    • 2.1 Π‘ΠΈΠΌΠΌΠ΅Ρ‚Ρ€ΠΈΡ‡Π½Ρ‹Π΅ криптографичСскиС систСмы
    • 2.2 АсиммСтричныС криптографичСскиС систСмы
    • Π—Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅
    • Бписок Π»ΠΈΡ‚Π΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹

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

Π¨ΠΈΡ€ΠΎΠΊΠΎΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½Ρ‹Ρ… Ρ‚Π΅Ρ…Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ ΠΈ ΠΏΠΎΡΡ‚оянноС ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ объСма ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… ΠΏΠΎΡ‚ΠΎΠΊΠΎΠ² Π²Ρ‹Π·Ρ‹Π²Π°Π΅Ρ‚ постоянный рост интСрСса ΠΊ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ. Π’ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π΅ врСмя увСличиваСтся Ρ€ΠΎΠ»ΡŒ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½Ρ‹Ρ… срСдств Π·Π°Ρ‰ΠΈΡ‚Ρ‹ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Π½Π΅ Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‰ΠΈΡ… ΠΊΡ€ΡƒΠΏΠ½Ρ‹Ρ… финансовых Π·Π°Ρ‚Ρ€Π°Ρ‚ Π² ΡΡ€Π°Π²Π½Π΅Π½ΠΈΠΈ с Π°ΠΏΠΏΠ°Ρ€Π°Ρ‚Π½Ρ‹ΠΌΠΈ криптосистСмами. Π‘ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ Π³Π°Ρ€Π°Π½Ρ‚ΠΈΡ€ΡƒΡŽΡ‚ практичСски Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΡƒΡŽ Π·Π°Ρ‰ΠΈΡ‚Ρƒ Π΄Π°Π½Π½Ρ‹Ρ….

ЦСлью Π΄Π°Π½Π½ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹ являСтся знакомство с ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠ΅ΠΉ; ΡˆΠΈΡ„Ρ€Π°ΠΌΠΈ, ΠΈΡ… Π²ΠΈΠ΄Π°ΠΌΠΈ ΠΈ ΡΠ²ΠΎΠΉΡΡ‚Π²Π°ΠΌΠΈ.

Π—Π°Π΄Π°Ρ‡ΠΈ:

ΠžΠ·Π½Π°ΠΊΠΎΠΌΠΈΡ‚ΡŒΡΡ с ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠ΅ΠΉ

Π Π°ΡΡΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΡˆΠΈΡ„Ρ€Ρ‹, ΠΈΡ… Π²ΠΈΠ΄Ρ‹ ΠΈ ΡΠ²ΠΎΠΉΡΡ‚Π²Π°

1. Π˜ΡΡ‚ΠΎΡ€ΠΈΡ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ

ΠŸΠ΅Ρ€Π΅Π΄ Ρ‚Π΅ΠΌ ΠΊΠ°ΠΊ ΠΏΡ€ΠΈΡΡ‚ΡƒΠΏΠΈΡ‚ΡŒ ΠΊ ΡΠΎΠ±ΡΡ‚Π²Π΅Π½Π½ΠΎ истории ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΡ€ΠΎΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ряд ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠΉ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π±Π΅Π· этого всС ниТСсказанноС Π±ΡƒΠ΄Π΅Ρ‚ «ΡΠ»Π΅Π³ΠΊΠ°» Π·Π°Ρ‚Ρ€ΡƒΠ΄Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌ для понимания:

Под ΠΊΠΎΠ½Ρ„ΠΈΠ΄Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΡŒΡŽ ΠΏΠΎΠ½ΠΈΠΌΠ°ΡŽΡ‚ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ получСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈΠ· ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ массива Π±Π΅Π· знания Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ (ΠΊΠ»ΡŽΡ‡Π°).

ΠΡƒΡ‚Π΅Π½Ρ‚ΠΈΡ‡Π½ΠΎΡΡ‚ΡŒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ состоит Π² ΠΏΠΎΠ΄Π»ΠΈΠ½Π½ΠΎΡΡ‚ΠΈ авторства ΠΈ Ρ†Π΅Π»ΠΎΡΡ‚ности.

ΠšΡ€ΠΈΠΏΡ‚ΠΎΠ°Π½Π°Π»ΠΈΠ· ΠΎΠ±ΡŠΠ΅Π΄ΠΈΠ½ΡΠ΅Ρ‚ матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π½Π°Ρ€ΡƒΡˆΠ΅Π½ΠΈΡ ΠΊΠΎΠ½Ρ„ΠΈΠ΄Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΈ Π°ΡƒΡ‚Снтичности ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π±Π΅Π· знания ΠΊΠ»ΡŽΡ‡Π΅ΠΉ.

Алфавит - ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠ΅ мноТСство ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… для кодирования ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π·Π½Π°ΠΊΠΎΠ².

ВСкст - упорядочСнный Π½Π°Π±ΠΎΡ€ ΠΈΠ· ΡΠ»Π΅ΠΌΠ΅Π½Ρ‚ΠΎΠ² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°. Π’ ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠ² Π°Π»Ρ„Π°Π²ΠΈΡ‚ΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ привСсти ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅:

Π°Π»Ρ„Π°Π²ΠΈΡ‚ Z33 - 32 Π±ΡƒΠΊΠ²Ρ‹ русского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° (ΠΈΡΠΊΠ»ΡŽΡ‡Π°Ρ «Ρ‘») ΠΈ ΠΏΡ€ΠΎΠ±Π΅Π»;

Π°Π»Ρ„Π°Π²ΠΈΡ‚ Z256 — символы, входящиС Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½Ρ‹Π΅ ΠΊΠΎΠ΄Ρ‹ ASCII ΠΈ ΠšΠžΠ˜-8;

Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ Π°Π»Ρ„Π°Π²ΠΈΡ‚ — Z2 = {0, 1};

Π²ΠΎΡΡŒΠΌΠ΅Ρ€ΠΈΡ‡Π½Ρ‹ΠΉ ΠΈΠ»ΠΈ ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½Ρ‹ΠΉ Π°Π»Ρ„Π°Π²ΠΈΡ‚

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

ΠšΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΡ‡Π΅ΡΠΊΠ°Ρ систСма, ΠΈΠ»ΠΈ ΡˆΠΈΡ„Ρ€ прСдставляСт собой сСмСйство Π’ ΠΎΠ±Ρ€Π°Ρ‚ΠΈΠΌΡ‹Ρ… ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠ³ΠΎ тСкста Π² ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ. Π§Π»Π΅Π½Π°ΠΌ этого сСмСйства ΠΌΠΎΠΆΠ½ΠΎ Π²Π·Π°ΠΈΠΌΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ ΡΠΎΠΏΠΎΡΡ‚Π°Π²ΠΈΡ‚ΡŒ число k, Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΠΎΠ΅ ΠΊΠ»ΡŽΡ‡ΠΎΠΌ. ΠŸΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π’k опрСдСляСтся ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠΌ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠΌ ΠΈ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ΠΌ ΠΊΠ»ΡŽΡ‡Π° k.

ΠšΠ»ΡŽΡ‡ — ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠ΅ сСкрСтноС состояниС Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° криптографичСского прСобразования Π΄Π°Π½Π½Ρ‹Ρ…, ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°ΡŽΡ‰Π΅Π΅ Π²Ρ‹Π±ΠΎΡ€ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° ΠΈΠ· ΡΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΠΈ всСвозмоТных для Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°. Π‘Π΅ΠΊΡ€Π΅Ρ‚Π½ΠΎΡΡ‚ΡŒ ΠΊΠ»ΡŽΡ‡Π° Π΄ΠΎΠ»ΠΆΠ½Π° ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°Ρ‚ΡŒ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ восстановлСния исходного тСкста ΠΏΠΎ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½ΠΎΠΌΡƒ.

ΠŸΡ€ΠΎΡΡ‚Ρ€Π°Π½ΡΡ‚Π²ΠΎ ΠΊΠ»ΡŽΡ‡Π΅ΠΉ K — это Π½Π°Π±ΠΎΡ€ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΊΠ»ΡŽΡ‡Π°.

ΠžΠ±Ρ‹Ρ‡Π½ΠΎ ΠΊΠ»ΡŽΡ‡ прСдставляСт собой ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ ряд Π±ΡƒΠΊΠ² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°. Π‘Π»Π΅Π΄ΡƒΠ΅Ρ‚ ΠΎΡ‚Π»ΠΈΡ‡Π°Ρ‚ΡŒ понятия «ΠΊΠ»ΡŽΡ‡» ΠΈ «ΠΏΠ°Ρ€ΠΎΠ»ΡŒ». ΠŸΠ°Ρ€ΠΎΠ»ΡŒ Ρ‚Π°ΠΊΠΆΠ΅ являСтся сСкрСтной ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒΡŽ Π±ΡƒΠΊΠ² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°, ΠΎΠ΄Π½Π°ΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π½Π΅ Π΄Π»Ρ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ (ΠΊΠ°ΠΊ ΠΊΠ»ΡŽΡ‡), Π° Π΄Π»Ρ Π°ΡƒΡ‚Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ ΡΡƒΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ².

Π­Π»Π΅ΠΊΡ‚Ρ€ΠΎΠ½Π½ΠΎΠΉ (Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ) подписью называСтся присоСдиняСмоС ΠΊ Ρ‚Сксту Π΅Π³ΠΎ криптографичСскоС ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ позволяСт ΠΏΡ€ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΈΠΈ тСкста Π΄Ρ€ΡƒΠ³ΠΈΠΌ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΌ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΡ‚ΡŒ авторство ΠΈ Ρ†Π΅Π»ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ сообщСния.

Π—Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π΄Π°Π½Π½Ρ‹Ρ… называСтся процСсс прСобразования ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… Π² Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΡˆΠΈΡ„Ρ€Π°, Π° Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π΄Π°Π½Π½Ρ‹Ρ… — процСсс прСобразования Π·Π°ΠΊΡ€Ρ‹Ρ‚Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… Π² ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹Π΅ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΡˆΠΈΡ„Ρ€Π°.

Π”Π΅ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ называСтся процСсс прСобразования Π·Π°ΠΊΡ€Ρ‹Ρ‚Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… Π² ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹Π΅ ΠΏΡ€ΠΈ нСизвСстном ΠΊΠ»ΡŽΡ‡Π΅ ΠΈ, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, нСизвСстном Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ΅, Ρ‚. Π΅. ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌΠΈ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ°Π½Π°Π»ΠΈΠ·Π°.

Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ называСтся процСсс Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ ΠΈΠ»ΠΈ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ Π΄Π°Π½Π½Ρ‹Ρ…. Π’Π°ΠΊΠΆΠ΅ Ρ‚Π΅Ρ€ΠΌΠΈΠ½ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ ΠΊΠ°ΠΊ синоним Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ. Однако Π½Π΅Π²Π΅Ρ€Π½ΠΎ Π² ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ синонима ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Ρ‚Π΅Ρ€ΠΌΠΈΠ½ «ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅» (Π° Π²ΠΌΠ΅ΡΡ‚ΠΎ «ΡˆΠΈΡ„Ρ€Π°» — «ΠΊΠΎΠ΄»), Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΏΠΎΠ΄ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°ΡŽΡ‚ прСдставлСниС ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² Π²ΠΈΠ΄Π΅ Π·Π½Π°ΠΊΠΎΠ² (Π±ΡƒΠΊΠ² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°).

ΠšΡ€ΠΈΠΏΡ‚ΠΎΡΡ‚ΠΎΠΉΠΊΠΎΡΡ‚ΡŒΡŽ называСтся характСристика ΡˆΠΈΡ„Ρ€Π°, ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‰Π°Ρ Π΅Π³ΠΎ ΡΡ‚ΠΎΠΉΠΊΠΎΡΡ‚ΡŒ ΠΊ Π΄Π΅ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡŽ. ΠžΠ±Ρ‹Ρ‡Π½ΠΎ эта характСристика опрСдСляСтся ΠΏΠ΅Ρ€ΠΈΠΎΠ΄ΠΎΠΌ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡ‹ΠΌ для Π΄Π΅ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ.

Π‘ Ρ€Π°ΡΠΏΡ€ΠΎΡΡ‚Ρ€Π°Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΏΠΈΡΡŒΠΌΠ΅Π½Π½ΠΎΡΡ‚ΠΈ Π² Ρ‡Π΅Π»ΠΎΠ²Π΅Ρ‡Π΅ΡΠΊΠΎΠΌ общСствС появилась ΠΏΠΎΡ‚Ρ€Π΅Π±Π½ΠΎΡΡ‚ΡŒ Π² ΠΎΠ±ΠΌΠ΅Π½Π΅ письмами ΠΈ ΡΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΡΠΌΠΈ, Ρ‡Ρ‚ΠΎ Π²Ρ‹Π·Π²Π°Π»ΠΎ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΡΡ‚ΡŒ сокрытия содСрТимого ΠΏΠΈΡΡŒΠΌΠ΅Π½Π½Ρ‹Ρ… сообщСний ΠΎΡ‚ ΠΏΠΎΡΡ‚ΠΎΡ€ΠΎΠ½Π½ΠΈΡ…. ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ сокрытия содСрТимого ΠΏΠΈΡΡŒΠΌΠ΅Π½Π½Ρ‹Ρ… сообщСний ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Π΄Π΅Π»ΠΈΡ‚ΡŒ Π½Π° Ρ‚Ρ€ΠΈ Π³Ρ€ΡƒΠΏΠΏΡ‹. К ΠΏΠ΅Ρ€Π²ΠΎΠΉ Π³Ρ€ΡƒΠΏΠΏΠ΅ относятся ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ маскировки ΠΈΠ»ΠΈ стСганографии, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΎΡΡƒΡ‰Π΅ΡΡ‚Π²Π»ΡΡŽΡ‚ сокрытиС самого Ρ„Π°ΠΊΡ‚Π° наличия сообщСния; Π²Ρ‚ΠΎΡ€ΡƒΡŽ Π³Ρ€ΡƒΠΏΠΏΡƒ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‚ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ тайнописи ΠΈΠ»ΠΈ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ (ΠΎΡ‚ Π³Ρ€Π΅Ρ‡Π΅ΡΠΊΠΈΡ… слов ktyptos — Ρ‚Π°ΠΉΠ½Ρ‹ΠΉ ΠΈ grapho — ΠΏΠΈΡˆΡƒ); ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΉ Π³Ρ€ΡƒΠΏΠΏΡ‹ ΠΎΡ€ΠΈΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½Ρ‹ Π½Π° ΡΠΎΠ·Π΄Π°Π½ΠΈΠ΅ ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹Ρ… тСхничСских устройств, засСкрСчивания ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Молдовян А. ΠšΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΡ./А. Молдовян, Н. А. Молдовян, Π‘. Π―. Π‘ΠΎΠ²Π΅Ρ‚ΠΎΠ² — БПб: Π›Π°Π½ΡŒ, 2001.

Π’ ΠΈΡΡ‚ΠΎΡ€ΠΈΠΈ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ условно ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹Π΄Π΅Π»ΠΈΡ‚ΡŒ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ этапа: Π½Π°ΠΈΠ²Π½Ρ‹ΠΉ, Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ, Π½Π°ΡƒΡ‡Π½Ρ‹ΠΉ, ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½Ρ‹ΠΉ.

1. Для Π½Π°ΠΈΠ²Π½ΠΎΠΉ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ (Π΄ΠΎ Π½Π°Ρ‡Π°Π»Π° XVI Π²) Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€Π½ΠΎ использованиС Π»ΡŽΠ±Ρ‹Ρ…, ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΏΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½Ρ‹Ρ…, способов запутывания ΠΏΡ€ΠΎΡ‚ΠΈΠ²Π½ΠΈΠΊΠ° ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ содСрТания ΡˆΠΈΡ„Ρ€ΡƒΠ΅ΠΌΡ‹Ρ… тСкстов. На Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎΠΌ этапС для Π·Π°Ρ‰ΠΈΡ‚Ρ‹ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ использовались ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ кодирования ΠΈ ΡΡ‚Π΅Π³Π°Π½ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ родствСнны, Π½ΠΎ Π½Π΅ Ρ‚оТдСствСнны ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ.

Π‘ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ ΠΈΠ· ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… ΡˆΠΈΡ„Ρ€ΠΎΠ² сводились ΠΊ ΠΏΠ΅Ρ€Π΅ΡΡ‚Π°Π½ΠΎΠ²ΠΊΠ΅ ΠΈΠ»ΠΈ ΠΌΠΎΠ½ΠΎΠ°Π»Ρ„Π°Π²ΠΈΡ‚Π½ΠΎΠΉ подстановкС. Одним ΠΈΠ· ΠΏΠ΅Ρ€Π²Ρ‹Ρ… зафиксированных ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠ² являСтся ΡˆΠΈΡ„Ρ€ ЦСзаря, состоящий Π² Π·Π°ΠΌΠ΅Π½Π΅ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π±ΡƒΠΊΠ²Ρ‹ исходного тСкста Π½Π° Π΄Ρ€ΡƒΠ³ΡƒΡŽ, ΠΎΡ‚ΡΡ‚ΠΎΡΡ‰ΡƒΡŽ ΠΎΡ‚ Π½Π΅Π΅ Π² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅ Π½Π° ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ΅ число ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΉ. Π”Ρ€ΡƒΠ³ΠΎΠΉ ΡˆΠΈΡ„Ρ€, полибианский ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚, авторство ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ приписываСтся грСчСскому ΠΏΠΈΡΠ°Ρ‚Π΅Π»ΡŽ Полибию, являСтся ΠΎΠ±Ρ‰Π΅ΠΉ ΠΌΠΎΠ½ΠΎΠ°Π»Ρ„Π°Π²ΠΈΡ‚Π½ΠΎΠΉ подстановкой, которая проводится с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ случайно Π·Π°ΠΏΠΎΠ»Π½Π΅Π½Π½ΠΎΠΉ Π°Π»Ρ„Π°Π²ΠΈΡ‚ΠΎΠΌ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½ΠΎΠΉ Ρ‚Π°Π±Π»ΠΈΡ†Π΅ΠΉ (для грСчСского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° Ρ€Π°Π·ΠΌΠ΅Ρ€ составляСт 5 Π§ 5). КаТдая Π±ΡƒΠΊΠ²Π° исходного тСкста замСняСтся Π½Π° Π±ΡƒΠΊΠ²Ρƒ, ΡΡ‚ΠΎΡΡ‰ΡƒΡŽ Π² ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π΅ снизу ΠΎΡ‚ Π½Π΅Π΅.

2. Π­Ρ‚Π°ΠΏ Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠΉ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ (ΠΊΠΎΠ½Π΅Ρ† XV — Π½Π°Ρ‡Π°Π»ΠΎ XX Π²Π²) связан с ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠ΅ΠΌ Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½Ρ‹Ρ… ΠΈ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ стойких ΠΊ Ρ€ΡƒΡ‡Π½ΠΎΠΌΡƒ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ°Π½Π°Π»ΠΈΠ·Ρƒ ΡˆΠΈΡ„Ρ€ΠΎΠ². Π’ Π΅Π²Ρ€ΠΎΠΏΠ΅ΠΉΡΠΊΠΈΡ… странах это ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ»ΠΎ Π² ΡΠΏΠΎΡ…Ρƒ ВозроТдСния, ΠΊΠΎΠ³Π΄Π° Ρ€Π°Π·Π²ΠΈΡ‚ΠΈΠ΅ Π½Π°ΡƒΠΊΠΈ ΠΈ Ρ‚ΠΎΡ€Π³ΠΎΠ²Π»ΠΈ Π²Ρ‹Π·Π²Π°Π»ΠΎ спрос Π½Π° Π½Π°Π΄Π΅ΠΆΠ½Ρ‹Π΅ способы Π·Π°Ρ‰ΠΈΡ‚Ρ‹ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. ВаТная Ρ€ΠΎΠ»ΡŒ Π½Π° ΡΡ‚ΠΎΠΌ этапС ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ‚ Π›Π΅ΠΎΠ½Ρƒ БатистС ΠΠ»ΡŒΠ±Π΅Ρ€Ρ‚ΠΈ, ΠΈΡ‚Π°Π»ΡŒΡΠ½ΡΠΊΠΎΠΌΡƒ Π°Ρ€Ρ…ΠΈΡ‚Π΅ΠΊΡ‚ΠΎΡ€Ρƒ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· ΠΏΠ΅Ρ€Π²Ρ‹Ρ… ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠΈΠ» ΠΌΠ½ΠΎΠ³ΠΎΠ°Π»Ρ„Π°Π²ΠΈΡ‚Π½ΡƒΡŽ подстановку. Π”Π°Π½Π½Ρ‹ΠΉ ΡˆΠΈΡ„Ρ€, ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ²ΡˆΠΈΠΉ имя Π΄ΠΈΠΏΠ»ΠΎΠΌΠ°Ρ‚Π° XVI Π². Π‘Π»Π΅Π·Π° Π’ΠΈΠΆΠΈΠ½Π΅Ρ€Π°, состоял Π² ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΌ «ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ» Π±ΡƒΠΊΠ² исходного тСкста с ΠΊΠ»ΡŽΡ‡ΠΎΠΌ (ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Ρƒ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±Π»Π΅Π³Ρ‡ΠΈΡ‚ΡŒ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹). Π•Π³ΠΎ Ρ€Π°Π±ΠΎΡ‚Π° «Π’Ρ€Π°ΠΊΡ‚Π°Ρ‚ ΠΎ ΡˆΠΈΡ„Ρ€Π΅» считаСтся ΠΏΠ΅Ρ€Π²ΠΎΠΉ Π½Π°ΡƒΡ‡Π½ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ ΠΏΠΎ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ»ΠΎΠ³ΠΈΠΈ. Одной ΠΈΠ· ΠΏΠ΅Ρ€Π²Ρ‹Ρ… ΠΏΠ΅Ρ‡Π°Ρ‚Π½Ρ‹Ρ… Ρ€Π°Π±ΠΎΡ‚, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΎΠ±ΠΎΠ±Ρ‰Π΅Π½Ρ‹ ΠΈ ΡΡ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²Π°Π½Ρ‹ извСстныС Π½Π° Ρ‚ΠΎΡ‚ ΠΌΠΎΠΌΠ΅Π½Ρ‚ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ, являСтся Ρ‚Ρ€ΡƒΠ΄ «ΠŸΠΎΠ»ΠΈΠ³Ρ€Π°Ρ„ия» Π½Π΅ΠΌΠ΅Ρ†ΠΊΠΎΠ³ΠΎ Π°Π±Π±Π°Ρ‚Π° Иоганна ВрисСмуса. Π•ΠΌΡƒ ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ‚ Π΄Π²Π° Π½Π΅Π±ΠΎΠ»ΡŒΡˆΠΈΡ…, Π½ΠΎ Π²Π°ΠΆΠ½Ρ‹Ρ… открытия: способ заполнСния полибианского ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π° (ΠΏΠ΅Ρ€Π²Ρ‹Π΅ ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ Π·Π°ΠΏΠΎΠ»Π½ΡΡŽΡ‚ΡΡ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Π»Π΅Π³ΠΊΠΎ Π·Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΊΠ»ΡŽΡ‡Π΅Π²ΠΎΠ³ΠΎ слова, ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ — ΠΎΡΡ‚Π°Π²ΡˆΠΈΠΌΠΈΡΡ Π±ΡƒΠΊΠ²Π°ΠΌΠΈ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°) ΠΈ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΠ°Ρ€ Π±ΡƒΠΊΠ² (Π±ΠΈΠ³Ρ€Π°ΠΌΠΌ). ΠŸΡ€ΠΎΡΡ‚Ρ‹ΠΌ, Π½ΠΎ ΡΡ‚ΠΎΠΉΠΊΠΈΠΌ способом ΠΌΠ½ΠΎΠ³ΠΎΠ°Π»Ρ„Π°Π²ΠΈΡ‚Π½ΠΎΠΉ Π·Π°ΠΌΠ΅Π½Ρ‹ (подстановки Π±ΠΈΠ³Ρ€Π°ΠΌΠΌ) являСтся ΡˆΠΈΡ„Ρ€ ΠŸΠ»Π΅ΠΉΡ„Π΅Ρ€Π°, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π±Ρ‹Π» ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ Π² Π½Π°Ρ‡Π°Π»Π΅ XIX Π². Π§Π°Ρ€Π»ΡŒΠ·ΠΎΠΌ Уитстоном. Уитстону ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ‚ ΠΈ Π²Π°ΠΆΠ½ΠΎΠ΅ ΡƒΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½ΡΡ‚Π²ΠΎΠ²Π°Π½ΠΈΠ΅ — ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ «Π΄Π²ΠΎΠΉΠ½Ρ‹ΠΌ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚ΠΎΠΌ». Π¨ΠΈΡ„Ρ€Ρ‹ ΠŸΠ»Π΅ΠΉΡ„Π΅Ρ€Π° ΠΈ Π£ΠΈΡ‚стона использовались Π²ΠΏΠ»ΠΎΡ‚ΡŒ Π΄ΠΎ ΠΏΠ΅Ρ€Π²ΠΎΠΉ ΠΌΠΈΡ€ΠΎΠ²ΠΎΠΉ Π²ΠΎΠΉΠ½Ρ‹, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ с Ρ‚Ρ€ΡƒΠ΄ΠΎΠΌ поддавались Ρ€ΡƒΡ‡Π½ΠΎΠΌΡƒ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ°Π½Π°Π»ΠΈΠ·Ρƒ. Π’ XIX Π². Π³ΠΎΠ»Π»Π°Π½Π΄Π΅Ρ† ΠšΠ΅Ρ€ΠΊΡ…ΠΎΡ„Ρ„ сформулировал Π³Π»Π°Π²Π½ΠΎΠ΅ Ρ‚Ρ€Π΅Π±ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊ ΠΊΡ€ΠΈΠΏΡ‚ографичСским систСмам, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ остаСтся Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½Ρ‹ΠΌ ΠΈ ΠΏΠΎΠ½Ρ‹Π½Π΅: ΡΠ΅ΠΊΡ€Π΅Ρ‚Π½ΠΎΡΡ‚ΡŒ ΡˆΠΈΡ„Ρ€ΠΎΠ² Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ основана Π½Π° ΡΠ΅ΠΊΡ€Π΅Ρ‚ности ΠΊΠ»ΡŽΡ‡Π°, Π½ΠΎ Π½Π΅ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°.

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

Одной ΠΈΠ· ΠΏΠ΅Ρ€Π²Ρ‹Ρ… ΠΏΠΎΠ΄ΠΎΠ±Π½Ρ‹Ρ… систСм стала изобрСтСнная Π² 1790 Π³. Π’омасом ДТСффСрсоном мСханичСская машина. ΠœΠ½ΠΎΠ³ΠΎΠ°Π»Ρ„Π°Π²ΠΈΡ‚Π½Π°Ρ подстановка с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Ρ€ΠΎΡ‚ΠΎΡ€Π½ΠΎΠΉ ΠΌΠ°ΡˆΠΈΠ½Ρ‹ рСализуСтся Π²Π°Ρ€ΠΈΠ°Ρ†ΠΈΠ΅ΠΉ Π²Π·Π°ΠΈΠΌΠ½ΠΎΠ³ΠΎ полоТСния Π²Ρ€Π°Ρ‰Π°ΡŽΡ‰ΠΈΡ…ΡΡ Ρ€ΠΎΡ‚ΠΎΡ€ΠΎΠ², ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… осущСствляСт «ΠΏΡ€ΠΎΡˆΠΈΡ‚ΡƒΡŽ» Π² Π½Π΅ΠΌ подстановку.

ΠŸΡ€Π°ΠΊΡ‚ΠΈΡ‡Π΅ΡΠΊΠΎΠ΅ распространСниС Ρ€ΠΎΡ‚ΠΎΡ€Π½Ρ‹Π΅ ΠΌΠ°ΡˆΠΈΠ½Ρ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΈ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² Π½Π°Ρ‡Π°Π»Π΅ XX Π². Одной ΠΈΠ· ΠΏΠ΅Ρ€Π²Ρ‹Ρ… практичСски ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… машин, стала нСмСцкая Enigma, разработанная Π² 1917 Π³. Π­Π΄Π²Π°Ρ€Π΄ΠΎΠΌ Π₯Π΅Π±Π΅Ρ€Π½ΠΎΠΌ ΠΈ ΡƒΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½ΡΡ‚вованная Артуром ΠšΠΈΡ€Ρ…ΠΎΠΌ. Π ΠΎΡ‚ΠΎΡ€Π½Ρ‹Π΅ ΠΌΠ°ΡˆΠΈΠ½Ρ‹ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎ использовались Π²ΠΎ Π²Ρ€Π΅ΠΌΡ Π²Ρ‚ΠΎΡ€ΠΎΠΉ ΠΌΠΈΡ€ΠΎΠ²ΠΎΠΉ Π²ΠΎΠΉΠ½Ρ‹. Помимо Π½Π΅ΠΌΠ΅Ρ†ΠΊΠΎΠΉ ΠΌΠ°ΡˆΠΈΠ½Ρ‹ Enigma использовались Ρ‚Π°ΠΊΠΆΠ΅ устройства Sigaba (БША), Π’ΡƒΡ€Π΅Ρ… (ВСликобритания), Red, Orange ΠΈ Purple (Япония). Π ΠΎΡ‚ΠΎΡ€Π½Ρ‹Π΅ систСмы — Π²Π΅Ρ€ΡˆΠΈΠ½Π° Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠΉ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ просто Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Ρ‹Π²Π°Π»ΠΈ ΠΎΡ‡Π΅Π½ΡŒ стойкиС ΡˆΠΈΡ„Ρ€Ρ‹. Π£ΡΠΏΠ΅ΡˆΠ½Ρ‹Π΅ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ°Ρ‚Π°ΠΊΠΈ Π½Π° Ρ€ΠΎΡ‚ΠΎΡ€Π½Ρ‹Π΅ систСмы стали Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ с ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠ΅ΠΌ Π­Π’Πœ Π² Π½Π°Ρ‡Π°Π»Π΅ 40-Ρ… Π³Π³.

3. Главная ΠΎΡ‚Π»ΠΈΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ Ρ‡Π΅Ρ€Ρ‚Π° Π½Π°ΡƒΡ‡Π½ΠΎΠΉ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ (1930 — 60-Π΅ Π³Π³.) — появлСниС криптосистСм со ΡΡ‚Ρ€ΠΎΠ³ΠΈΠΌ матСматичСским обоснованиСм криптостойкости. К Π½Π°Ρ‡Π°Π»Ρƒ 30-Ρ… Π³Π³. ΠΎΠΊΠΎΠ½Ρ‡Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΡΡ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π»ΠΈΡΡŒ Ρ€Π°Π·Π΄Π΅Π»Ρ‹ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΈ, ΡΠ²Π»ΡΡŽΡ‰ΠΈΠ΅ΡΡ Π½Π°ΡƒΡ‡Π½ΠΎΠΉ основой ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ»ΠΎΠ³ΠΈΠΈ: тСория вСроятностСй ΠΈ ΠΌΠ°Ρ‚СматичСская статистика, общая Π°Π»Π³Π΅Π±Ρ€Π°, тСория чисСл, Π½Π°Ρ‡Π°Π»ΠΈ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎ Ρ€Π°Π·Π²ΠΈΠ²Π°Ρ‚ΡŒΡΡ тСория Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ², тСория ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, ΠΊΠΈΠ±Π΅Ρ€Π½Π΅Ρ‚ΠΈΠΊΠ°. Π‘Π²ΠΎΠ΅ΠΎΠ±Ρ€Π°Π·Π½Ρ‹ΠΌ Π²ΠΎΠ΄ΠΎΡ€Π°Π·Π΄Π΅Π»ΠΎΠΌ стала Ρ€Π°Π±ΠΎΡ‚Π° Клода Π¨Π΅Π½Π½ΠΎΠ½Π° «Π’Сория связи Π² ΡΠ΅ΠΊΡ€Π΅Ρ‚Π½Ρ‹Ρ… систСмах», которая ΠΏΠΎΠ΄Π²Π΅Π»Π° Π½Π°ΡƒΡ‡Π½ΡƒΡŽ Π±Π°Π·Ρƒ ΠΏΠΎΠ΄ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΡŽ ΠΈ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ°Π½Π°Π»ΠΈΠ·. Π‘ ΡΡ‚ΠΎΠ³ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ стали Π³ΠΎΠ²ΠΎΡ€ΠΈΡ‚ΡŒ ΠΎ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ»ΠΎΠ³ΠΈΠΈ (ΠΎΡ‚ Π³Ρ€Π΅Ρ‡Π΅ΡΠΊΠΎΠ³ΠΎ kryptos — Ρ‚Π°ΠΉΠ½Ρ‹ΠΉ ΠΈ logos — сообщСниС) — Π½Π°ΡƒΠΊΠ΅ ΠΎ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ для обСспСчСния Π΅Π΅ ΡΠ΅ΠΊΡ€Π΅Ρ‚ности. Π­Ρ‚Π°ΠΏ развития ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ ΠΈ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ°Π½Π°Π»ΠΈΠ·Π° Π΄ΠΎ 1949 Π³. ΡΡ‚Π°Π»ΠΈ Π½Π°Π·Ρ‹Π²Π°Ρ‚ΡŒ Π΄ΠΎΠ½Π°ΡƒΡ‡Π½ΠΎΠΉ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ»ΠΎΠ³ΠΈΠ΅ΠΉ.

Π¨Π΅Π½Π½ΠΎΠ½ Π²Π²Π΅Π» понятия «Ρ€Π°ΡΡΠ΅ΠΈΠ²Π°Π½ΠΈΠ΅» ΠΈ «ΠΏΠ΅Ρ€Π΅ΠΌΠ΅ΡˆΠΈΠ²Π°Π½ΠΈΠ΅», обосновал Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ создания сколь ΡƒΠ³ΠΎΠ΄Π½ΠΎ стойких криптосистСм http://contrterror.tsure.ru. Π’ 1960;Ρ… Π³Π³. Π²Π΅Π΄ΡƒΡ‰ΠΈΠ΅ криптографичСскиС ΡˆΠΊΠΎΠ»Ρ‹ подошли ΠΊ ΡΠΎΠ·Π΄Π°Π½ΠΈΡŽ Π±Π»ΠΎΡ‡Π½Ρ‹Ρ… ΡˆΠΈΡ„Ρ€ΠΎΠ², Π΅Ρ‰Π΅ Π±ΠΎΠ»Π΅Π΅ стойких ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с Ρ€ΠΎΡ‚ΠΎΡ€Π½Ρ‹ΠΌΠΈ криптосистСмами, ΠΎΠ΄Π½Π°ΠΊΠΎ Π΄ΠΎΠΏΡƒΡΠΊΠ°ΡŽΡ‰ΠΈΡ… ΠΏΡ€Π°ΠΊΡ‚ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΡŽ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² Π²ΠΈΠ΄Π΅ Ρ†ΠΈΡ„Ρ€ΠΎΠ²Ρ‹Ρ… элСктронных устройств.

4. ΠšΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½Π°Ρ криптография (с 1970;Ρ… Π³Π³.) обязана своим появлСниСм Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌ срСдствам с ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒΡŽ, достаточной для Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ криптосистСм, ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°ΡŽΡ‰ΠΈΡ… ΠΏΡ€ΠΈ большой скорости ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ Π½Π° Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΎ порядков Π±ΠΎΠ»Π΅Π΅ Π²Ρ‹ΡΠΎΠΊΡƒΡŽ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΡΡ‚ΠΎΠΉΠΊΠΎΡΡ‚ΡŒ, Ρ‡Π΅ΠΌ «Ρ€ΡƒΡ‡Π½Ρ‹Π΅» ΠΈ «ΠΌΠ΅Ρ…аничСскиС» ΡˆΠΈΡ„Ρ€Ρ‹.

ΠŸΠ΅Ρ€Π²Ρ‹ΠΌ классом криптосистСм, практичСскоС ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… стало Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ с ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠ΅ΠΌ ΠΌΠΎΡ‰Π½Ρ‹Ρ… ΠΈ ΠΊΠΎΠΌΠΏΠ°ΠΊΡ‚Π½Ρ‹Ρ… Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… срСдств, стали Π±Π»ΠΎΡ‡Π½Ρ‹Π΅ ΡˆΠΈΡ„Ρ€Ρ‹. Π’ 70-Π΅ Π³Π³. Π±Ρ‹Π» Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½ амСриканский стандарт ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ DES. Один ΠΈΠ· Π΅Π³ΠΎ Π°Π²Ρ‚ΠΎΡ€ΠΎΠ², Π₯орст Π€Π΅ΠΉΡΡ‚Π΅Π»ΡŒ описал модСль Π±Π»ΠΎΡ‡Π½Ρ‹Ρ… ΡˆΠΈΡ„Ρ€ΠΎΠ², Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π±Ρ‹Π»ΠΈ построСны Π΄Ρ€ΡƒΠ³ΠΈΠ΅, Π±ΠΎΠ»Π΅Π΅ стойкиС симмСтричныС криптосистСмы, Π² Ρ‚ΠΎΠΌ числС отСчСствСнный стандарт ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ Π“ΠžΠ‘Π’ 28 147–89.

Π‘ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠ΅ΠΌ DES обогатился ΠΈ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ°Π½Π°Π»ΠΈΠ·, для Π°Ρ‚Π°ΠΊ Π½Π° Π°ΠΌΠ΅Ρ€ΠΈΠΊΠ°Π½ΡΠΊΠΈΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ Π±Ρ‹Π» создано нСсколько Π½ΠΎΠ²Ρ‹Ρ… Π²ΠΈΠ΄ΠΎΠ² ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ°Π½Π°Π»ΠΈΠ·Π° (Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΉ, Π΄ΠΈΡ„Ρ„Π΅Ρ€Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹ΠΉ ΠΈ Ρ‚. Π΄.), практичСская рСализация ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΎΠΏΡΡ‚ΡŒ ΠΆΠ΅ Π±Ρ‹Π»Π° Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Π° Ρ‚ΠΎΠ»ΡŒΠΊΠΎ с ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠ΅ΠΌ ΠΌΠΎΡ‰Π½Ρ‹Ρ… Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… систСм. Π’ ΡΠ΅Ρ€Π΅Π΄ΠΈΠ½Π΅ 70-Ρ… Π³Π³. Π₯Π₯ ΡΡ‚олСтия ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ΅Π» настоящий ΠΏΡ€ΠΎΡ€Ρ‹Π² Π² ΡΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ — появлСниС асиммСтричных криптосистСм, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π½Π΅ Ρ‚Ρ€Π΅Π±ΠΎΠ²Π°Π»ΠΈ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ сСкрСтного ΠΊΠ»ΡŽΡ‡Π° ΠΌΠ΅ΠΆΠ΄Ρƒ сторонами. Π—Π΄Π΅ΡΡŒ ΠΎΡ‚ΠΏΡ€Π°Π²Π½ΠΎΠΉ Ρ‚ΠΎΡ‡ΠΊΠΎΠΉ принято ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ Ρ€Π°Π±ΠΎΡ‚Ρƒ, ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½Π½ΡƒΡŽ Π£ΠΈΡ‚Ρ„ΠΈΠ»Π΄ΠΎΠΌ Π”ΠΈΡ„Ρ„ΠΈ ΠΈ ΠœΠ°Ρ€Ρ‚ΠΈΠ½ΠΎΠΌ Π₯Π΅Π»Π»ΠΌΠ°Π½ΠΎΠΌ Π² 1976 Π³. ΠΏΠΎΠ΄ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ΠΌ «ΠΠΎΠ²Ρ‹Π΅ направлСния Π² ΡΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ». Π’ Π½Π΅ΠΉ Π²ΠΏΠ΅Ρ€Π²Ρ‹Π΅ сформулированы ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΡ‹ ΠΎΠ±ΠΌΠ΅Π½Π° ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ Π±Π΅Π· ΠΎΠ±ΠΌΠ΅Π½Π° сСкрСтным ΠΊΠ»ΡŽΡ‡ΠΎΠΌ. НСзависимо ΠΊ ΠΈΠ΄Π΅Π΅ асиммСтричных криптосистСм подошСл Π Π°Π»ΡŒΡ„ ΠœΠ΅Ρ€ΠΊΠ»ΠΈ. НСсколькими Π³ΠΎΠ΄Π°ΠΌΠΈ ΠΏΠΎΠ·ΠΆΠ΅ Π ΠΎΠ½ РивСст, Ади Π¨Π°ΠΌΠΈΡ€ ΠΈ Π›Π΅ΠΎΠ½Π°Ρ€Π΄ АдлСман ΠΎΡ‚ΠΊΡ€Ρ‹Π»ΠΈ систСму RSA, ΠΏΠ΅Ρ€Π²ΡƒΡŽ ΠΏΡ€Π°ΠΊΡ‚ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ Π°ΡΠΈΠΌΠΌΠ΅Ρ‚Ρ€ΠΈΡ‡Π½ΡƒΡŽ криптосистСму, ΡΡ‚ΠΎΠΉΠΊΠΎΡΡ‚ΡŒ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π±Ρ‹Π»Π° основана Π½Π° ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ΅ Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΈΠ·Π°Ρ†ΠΈΠΈ Π±ΠΎΠ»ΡŒΡˆΠΈΡ… простых чисСл. АсиммСтричная криптография ΠΎΡ‚ΠΊΡ€Ρ‹Π»Π° сразу нСсколько Π½ΠΎΠ²Ρ‹Ρ… ΠΏΡ€ΠΈΠΊΠ»Π°Π΄Π½Ρ‹Ρ… Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠΉ, Π² Ρ‡Π°ΡΡ‚ности систСмы элСктронной Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ подписи (ЭЦП) ΠΈ ΡΠ»Π΅ΠΊΡ‚Ρ€ΠΎΠ½Π½Ρ‹Ρ… Π΄Π΅Π½Π΅Π³.

Π’ 1980;90-Π΅ Π³Π³. появились ΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½Π½ΠΎ Π½ΠΎΠ²Ρ‹Π΅ направлСния ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ: вСроятностноС ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅, квантовая криптография ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ А. Π’. Π―ΠΊΠΎΠ²Π»Π΅Π², А. А. Π‘Π΅Π·Π±ΠΎΠ³ΠΎΠ², Π’. Π’. Π ΠΎΠ΄ΠΈΠ½, Π’. Н. Π¨Π°ΠΌΠΊΠΈΠ½ «ΠšΡ€ΠΈΠΏΡ‚ографичСская Π·Π°Ρ‰ΠΈΡ‚Π° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ». Π£Ρ‡Π΅Π±Π½ΠΎΠ΅ пособиС — Π’Π°ΠΌΠ±ΠΎΠ²: Изд-Π²ΠΎ Π’Π°ΠΌΠ±. гос. Ρ‚Π΅Ρ…Π½. ΡƒΠ½-Ρ‚Π°, 2006. ОсознаниС ΠΈΡ… ΠΏΡ€Π°ΠΊΡ‚ичСской цСнности Π΅Ρ‰Π΅ Π²ΠΏΠ΅Ρ€Π΅Π΄ΠΈ. ΠΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½ΠΎΠΉ остаСтся ΠΈ Π·Π°Π΄Π°Ρ‡Π° ΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½ΡΡ‚Π²ΠΎΠ²Π°Π½ΠΈΡ симмСтричных криптосистСм. Π’ ΡΡ‚ΠΎΡ‚ ΠΆΠ΅ ΠΏΠ΅Ρ€ΠΈΠΎΠ΄ Π±Ρ‹Π»ΠΈ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½Ρ‹ нСфСйстСлСвскиС ΡˆΠΈΡ„Ρ€Ρ‹ (SAFER, RC6 ΠΈ Π΄Ρ€.), Π° Π² 2000 Π³. ΠΏΠΎΡΠ»Π΅ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠ³ΠΎ ΠΌΠ΅ΠΆΠ΄ΡƒΠ½Π°Ρ€ΠΎΠ΄Π½ΠΎΠ³ΠΎ конкурса Π±Ρ‹Π» принят Π½ΠΎΠ²Ρ‹ΠΉ Π½Π°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΉ стандарт ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ БША — AES.

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΠΌΡ‹ ΡƒΠ·Π½Π°Π»ΠΈ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π΅:

ΠšΡ€ΠΈΠΏΡ‚ΠΎΠ»ΠΎΠ³ΠΈΡ — это Π½Π°ΡƒΠΊΠ° ΠΎ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ для обСспСчСния Π΅Π΅ ΡΠ΅ΠΊΡ€Π΅Ρ‚ности, состоящая ΠΈΠ· Π΄Π²ΡƒΡ… Π²Π΅Ρ‚Π²Π΅ΠΉ: ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ ΠΈ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ°Π½Π°Π»ΠΈΠ·Π°.

ΠšΡ€ΠΈΠΏΡ‚ΠΎΠ°Π½Π°Π»ΠΈΠ· — Π½Π°ΡƒΠΊΠ° (ΠΈ ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ° Π΅Π΅ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ) ΠΎ ΠΌΠ΅Ρ‚ΠΎΠ΄Π°Ρ… ΠΈ ΡΠΏΠΎΡΠΎΠ±Π°Ρ… вскрытия ΡˆΠΈΡ„Ρ€ΠΎΠ².

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

2. Π¨ΠΈΡ„Ρ€Ρ‹, ΠΈΡ… Π²ΠΈΠ΄Ρ‹ ΠΈ ΡΠ²ΠΎΠΉΡΡ‚Π²Π°

Π’ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ криптографичСскиС систСмы (ΠΈΠ»ΠΈ ΡˆΠΈΡ„Ρ€Ρ‹) ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΡ†ΠΈΡ€ΡƒΡŽΡ‚ΡΡ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ:

симмСтричныС криптосистСмы

асиммСтричныС криптосистСмы

2.1 Π‘ΠΈΠΌΠΌΠ΅Ρ‚Ρ€ΠΈΡ‡Π½Ρ‹Π΅ криптографичСскиС систСмы

Под симмСтричными криптографичСскими систСмами ΠΏΠΎΠ½ΠΈΠΌΠ°ΡŽΡ‚ΡΡ Ρ‚Π°ΠΊΠΈΠ΅ криптосистСмы, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… для ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ ΠΈ Ρ€Π°ΡΡˆΠΈΡ„рования ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ ΠΎΠ΄ΠΈΠ½ ΠΈ Ρ‚ΠΎΡ‚ ΠΆΠ΅ ΠΊΠ»ΡŽΡ‡, хранящийся Π² ΡΠ΅ΠΊΡ€Π΅Ρ‚Π΅. ВсС ΠΌΠ½ΠΎΠ³ΠΎΠΎΠ±Ρ€Π°Π·ΠΈΠ΅ симмСтричных криптосистСм основываСтся Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΡ… Π±Π°Π·ΠΎΠ²Ρ‹Ρ… классах:

I. Моно - ΠΈ ΠΌΠ½ΠΎΠ³ΠΎΠ°Π»Ρ„Π°Π²ΠΈΡ‚Π½Ρ‹Π΅ подстановки.

ΠœΠΎΠ½ΠΎΠ°Π»Ρ„Π°Π²ΠΈΡ‚Π½Ρ‹Π΅ подстановки — это Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ простой Π²ΠΈΠ΄ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ, Π·Π°ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰ΠΈΠΉΡΡ Π² Π·Π°ΠΌΠ΅Π½Π΅ символов исходного тСкста Π½Π° Π΄Ρ€ΡƒΠ³ΠΈΠ΅ (Ρ‚ΠΎΠ³ΠΎ ΠΆΠ΅ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°) ΠΏΠΎ Π±ΠΎΠ»Π΅Π΅ ΠΈΠ»ΠΈ ΠΌΠ΅Π½Π΅Π΅ слоТному ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ. Π’ ΡΠ»ΡƒΡ‡Π°Π΅ ΠΌΠΎΠ½ΠΎΠ°Π»Ρ„Π°Π²ΠΈΡ‚Π½Ρ‹Ρ… подстановок ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ символ исходного тСкста прСобразуСтся Π² ΡΠΈΠΌΠ²ΠΎΠ» ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ тСкста ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈ Ρ‚ΠΎΠΌΡƒ ΠΆΠ΅ Π·Π°ΠΊΠΎΠ½Ρƒ. ΠŸΡ€ΠΈ ΠΌΠ½ΠΎΠ³ΠΎΠ°Π»Ρ„Π°Π²ΠΈΡ‚Π½ΠΎΠΉ подстановкС Π·Π°ΠΊΠΎΠ½ прСобразования мСняСтся ΠΎΡ‚ ΡΠΈΠΌΠ²ΠΎΠ»Π° ΠΊ ΡΠΈΠΌΠ²ΠΎΠ»Ρƒ. Один ΠΈ Ρ‚ΠΎΡ‚ ΠΆΠ΅ ΡˆΠΈΡ„Ρ€ ΠΌΠΎΠΆΠ΅Ρ‚ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒΡΡ ΠΈ ΠΊΠ°ΠΊ ΠΌΠΎΠ½ΠΎ — ΠΈ ΠΊΠ°ΠΊ ΠΌΠ½ΠΎΠ³ΠΎΠ°Π»Ρ„Π°Π²ΠΈΡ‚Π½Ρ‹ΠΉ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΠΈ ΠΎΡ‚ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΠ΅ΠΌΠΎΠ³ΠΎ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°.

НапримСр, самой простой Ρ€Π°Π·Π½ΠΎΠ²ΠΈΠ΄Π½ΠΎΡΡ‚ΡŒΡŽ являСтся прямая (простая) Π·Π°ΠΌΠ΅Π½Π°, ΠΊΠΎΠ³Π΄Π° Π±ΡƒΠΊΠ²Ρ‹ ΡˆΠΈΡ„Ρ€ΡƒΠ΅ΠΌΠΎΠ³ΠΎ сообщСния Π·Π°ΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ Π΄Ρ€ΡƒΠ³ΠΈΠΌΠΈ Π±ΡƒΠΊΠ²Π°ΠΌΠΈ Ρ‚ΠΎΠ³ΠΎ ΠΆΠ΅ самого ΠΈΠ»ΠΈ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°. Π’Π°Π±Π»ΠΈΡ†Π° Π·Π°ΠΌΠ΅Π½Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ Π²ΠΈΠ΄:

Π˜ΡΡ…ΠΎΠ΄Π½Ρ‹Π΅ символы ΡˆΠΈΡ„Ρ€ΡƒΠ΅ΠΌΠΎΠ³ΠΎ тСкста

Π°

Π±

Π²

Π³

Π΄

Π΅

ΠΆ

Π·

ΠΈ

ΠΊ

Π»

ΠΌ

Π½

ΠΎ

ΠΏ

Ρ€

с

Ρ‚

Ρƒ

Ρ„

Π—Π°ΠΌΠ΅Π½ΡΡŽΡ‰ΠΈΠ΅ символы

s

Ρ€

x

l

r

z

i

m

a

y

e

d

w

t

b

g

v

n

j

o

Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ эту Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ, Π·Π°ΡˆΠΈΡ„Ρ€ΡƒΠ΅ΠΌ слово ΠΏΠΎΠ±Π΅Π΄Π°. ΠŸΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π΅: btpzrs

II. ΠŸΠ΅Ρ€Π΅ΡΡ‚Π°Π½ΠΎΠ²ΠΊΠΈ - Ρ‚Π°ΠΊΠΆΠ΅ нСслоТный ΠΌΠ΅Ρ‚ΠΎΠ΄ криптографичСского прСобразования, Π·Π°ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰ΠΈΠΉΡΡ Π² ΠΏΠ΅Ρ€Π΅ΡΡ‚Π°Π½ΠΎΠ²ΠΊΠ΅ мСстами символов исходного тСкста ΠΏΠΎ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ. Π¨ΠΈΡ„Ρ€Ρ‹ пСрСстановок Π² Π½Π°ΡΡ‚оящСС врСмя Π½Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ся Π² Ρ‡ΠΈΡΡ‚ΠΎΠΌ Π²ΠΈΠ΄Π΅, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΈΡ… ΠΊΡ€ΠΈΠΏΡ‚ΠΎΡΡ‚ΠΎΠΉΠΊΠΎΡΡ‚ΡŒ нСдостаточна, Π½ΠΎ ΠΎΠ½ΠΈ входят Π² ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ элСмСнта Π² ΠΎΡ‡Π΅Π½ΡŒ ΠΌΠ½ΠΎΠ³ΠΈΠ΅ соврСмСнныС криптосистСмы.

Бамая простая пСрСстановка — Π½Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ исходный тСкст Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚ ΠΈ ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ Ρ€Π°Π·Π±ΠΈΡ‚ΡŒ ΡˆΠΈΡ„Ρ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡƒ Π½Π° ΠΏΡΡ‚Π΅Ρ€ΠΊΠΈ Π±ΡƒΠΊΠ² Π—Π»Π°Ρ‚ΠΎΠΏΠΎΠ»ΡŒΡΠΊΠΈΠΉ Π”. М. ΠŸΡ€ΠΎΡΡ‚Π΅ΠΉΡˆΠΈΠ΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ тСкста./Π”. М. Π—Π»Π°Ρ‚ΠΎΠΏΠΎΠ»ΡŒΡΠΊΠΈΠΉ — М.: ЧистыС ΠΏΡ€ΡƒΠ΄Ρ‹, 2007. НапримСр, ΠΈΠ· Ρ„Ρ€Π°Π·Ρ‹ ПУБВЬ Π‘Π£Π”Π•Π’ ВАК, КАК ΠœΠ« Π₯ΠžΠ’Π•Π›Π˜ получится Ρ‚Π°ΠΊΠΎΠΉ ΡˆΠΈΡ„Ρ€ΠΎΡ‚Π΅ΠΊΡΡ‚:

Π˜Π›Π•Π’Πž Π₯ЫМКА ККАВВ Π•Π”Π£Π‘Πͺ ВБУП Π’ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΉ пятСркС Π½Π΅ Ρ…Π²Π°Ρ‚Π°Π΅Ρ‚ ΠΎΠ΄Π½ΠΎΠΉ Π±ΡƒΠΊΠ²Ρ‹. Π—Π½Π°Ρ‡ΠΈΡ‚, ΠΏΡ€Π΅ΠΆΠ΄Π΅ Ρ‡Π΅ΠΌ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ исходноС Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅, слСдуСт Π΅Π³ΠΎ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Π½Π΅Π·Π½Π°Ρ‡Π°Ρ‰Π΅ΠΉ Π±ΡƒΠΊΠ²ΠΎΠΉ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, О) Π΄ΠΎ Ρ‡ΠΈΡΠ»Π°, ΠΊΡ€Π°Ρ‚Π½ΠΎΠ³ΠΎ пяти, Ρ‚ΠΎΠ³Π΄Π° ΡˆΠΈΡ„Ρ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ°, нСсмотря Π½Π° ΡΡ‚ΠΎΠ»ΡŒ Π½Π΅Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ измСнСния, Π±ΡƒΠ΄Π΅Ρ‚ Π²Ρ‹Π³Π»ΡΠ΄Π΅Ρ‚ΡŒ ΠΏΠΎ-Π΄Ρ€ΡƒΠ³ΠΎΠΌΡƒ:

ΠžΠ˜Π›Π•Π’ ОΠ₯ЫМК АККАВ Π’Π•Π”Π£Π‘ ЬВБУП

III. Π‘Π»ΠΎΡ‡Π½Ρ‹Π΅ ΡˆΠΈΡ„Ρ€Ρ‹ - сСмСйство ΠΎΠ±Ρ€Π°Ρ‚ΠΈΠΌΡ‹Ρ… ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ Π±Π»ΠΎΠΊΠΎΠ² (частСй фиксированной Π΄Π»ΠΈΠ½Ρ‹) исходного тСкста. ЀактичСски Π±Π»ΠΎΡ‡Π½Ρ‹ΠΉ ΡˆΠΈΡ„Ρ€ — это систСма подстановки Π½Π° Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅ Π±Π»ΠΎΠΊΠΎΠ². Она ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΌΠΎΠ½ΠΎ — ΠΈΠ»ΠΈ ΠΌΠ½ΠΎΠ³ΠΎΠ°Π»Ρ„Π°Π²ΠΈΡ‚Π½ΠΎΠΉ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΠΈ ΠΎΡ‚ Ρ€Π΅ΠΆΠΈΠΌΠ° Π±Π»ΠΎΡ‡Π½ΠΎΠ³ΠΎ ΡˆΠΈΡ„Ρ€Π°. Π˜Π½Π°Ρ‡Π΅ говоря, ΠΏΡ€ΠΈ Π±Π»ΠΎΡ‡Π½ΠΎΠΌ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠΈ информация разбиваСтся Π½Π° Π±Π»ΠΎΠΊΠΈ фиксированной Π΄Π»ΠΈΠ½Ρ‹ ΠΈ ΡˆΠΈΡ„руСтся ΠΏΠΎΠ±Π»ΠΎΡ‡Π½ΠΎ. Π‘Π»ΠΎΡ‡Π½Ρ‹Π΅ ΡˆΠΈΡ„Ρ€Ρ‹ Π±Ρ‹Π²Π°ΡŽΡ‚ Π΄Π²ΡƒΡ… основных Π²ΠΈΠ΄ΠΎΠ²: ΡˆΠΈΡ„Ρ€Ρ‹ пСрСстановки (transposition, permutation, P-Π±Π»ΠΎΠΊΠΈ) ΠΈ ΡˆΠΈΡ„Ρ€Ρ‹ Π·Π°ΠΌΠ΅Π½Ρ‹ (подстановки, substitution, S-Π±Π»ΠΎΠΊΠΈ) http://ru.wikipedia.org. Π’ Π½Π°ΡΡ‚оящСС врСмя Π±Π»ΠΎΡ‡Π½Ρ‹Π΅ ΡˆΠΈΡ„Ρ€Ρ‹ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ распространСны Π½Π° ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅.

АмСриканский стандарт криптографичСского закрытия Π΄Π°Π½Π½Ρ‹Ρ… DES (Data Encryption Standard), принятый Π² 1978 Π³., являСтся Ρ‚ΠΈΠΏΠΈΡ‡Π½Ρ‹ΠΌ прСдставитСлСм сСмСйства Π±Π»ΠΎΡ‡Π½Ρ‹Ρ… ΡˆΠΈΡ„Ρ€ΠΎΠ² ΠΈ ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ распространСнных криптографичСских стандартов Π½Π° ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π΄Π°Π½Π½Ρ‹Ρ…, примСняСмых Π² Π‘ША. Π­Ρ‚ΠΎΡ‚ ΡˆΠΈΡ„Ρ€ допускаСт ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΡƒΡŽ Π°ΠΏΠΏΠ°Ρ€Π°Ρ‚Π½ΡƒΡŽ ΠΈ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½ΡƒΡŽ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΡŽ, ΠΏΡ€ΠΈΡ‡Π΅ΠΌ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ достиТСниС скоростСй ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ Π΄ΠΎ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΌΠ΅Π³Π°Π±Π°ΠΉΡ‚ Π² ΡΠ΅ΠΊΡƒΠ½Π΄Ρƒ. ΠŸΠ΅Ρ€Π²ΠΎΠ½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎ ΠΌΠ΅Ρ‚ΠΎΠ΄, Π»Π΅ΠΆΠ°Ρ‰ΠΈΠΉ Π² ΠΎΡΠ½ΠΎΠ²Π΅ Π΄Π°Π½Π½ΠΎΠ³ΠΎ стандарта, Π±Ρ‹Π» Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½ Ρ„ΠΈΡ€ΠΌΠΎΠΉ IBM для своих Ρ†Π΅Π»Π΅ΠΉ. Он Π±Ρ‹Π» ΠΏΡ€ΠΎΠ²Π΅Ρ€Π΅Π½ АгСнтством ΠΠ°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΉ БСзопасности БША, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π½Π΅ ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΠ»ΠΎ Π² Π½Π΅ΠΌ статистичСских ΠΈΠ»ΠΈ матСматичСских изъянов.

DES ΠΈΠΌΠ΅Π΅Ρ‚ Π±Π»ΠΎΠΊΠΈ ΠΏΠΎ 64 Π±ΠΈΡ‚ ΠΈ ΠΎΡΠ½ΠΎΠ²Π°Π½ Π½Π° 16-ΠΊΡ€Π°Ρ‚Π½ΠΎΠΉ пСрСстановкС Π΄Π°Π½Π½Ρ‹Ρ…, Ρ‚Π°ΠΊΠΆΠ΅ для ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ ΠΊΠ»ΡŽΡ‡ Π² 56 Π±ΠΈΡ‚. БущСствуСт нСсколько Ρ€Π΅ΠΆΠΈΠΌΠΎΠ² DES: Electronic Code Book (ECB) ΠΈ Cipher Block Chaining (CBC).56 Π±ΠΈΡ‚ — это 8 сСмибитовых символов, Ρ‚. Π΅. ΠΏΠ°Ρ€ΠΎΠ»ΡŒ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ большС Ρ‡Π΅ΠΌ восСмь Π±ΡƒΠΊΠ². Если Π²Π΄ΠΎΠ±Π°Π²ΠΎΠΊ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π±ΡƒΠΊΠ²Ρ‹ ΠΈ Ρ†ΠΈΡ„Ρ€Ρ‹, Ρ‚ΠΎ ΠΊΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Π±ΡƒΠ΄Π΅Ρ‚ сущСствСнно мСньшС максимально Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… 256. Однако, Π΄Π°Π½Π½Ρ‹ΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ, являясь ΠΏΠ΅Ρ€Π²Ρ‹ΠΌ ΠΎΠΏΡ‹Ρ‚ΠΎΠΌ стандарта ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ, ΠΈΠΌΠ΅Π΅Ρ‚ ряд нСдостатков. Π—Π° Π²Ρ€Π΅ΠΌΡ, ΠΏΡ€ΠΎΡˆΠ΅Π΄ΡˆΠ΅Π΅ послС создания DES, ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½Π°Ρ Ρ‚Π΅Ρ…Π½ΠΈΠΊΠ° Ρ€Π°Π·Π²ΠΈΠ»Π°ΡΡŒ Π½Π°ΡΡ‚ΠΎΠ»ΡŒΠΊΠΎ быстро, Ρ‡Ρ‚ΠΎ оказалось Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ΠΌ ΠΎΡΡƒΡ‰Π΅ΡΡ‚Π²Π»ΡΡ‚ΡŒ ΠΈΡΡ‡Π΅Ρ€ΠΏΡ‹Π²Π°ΡŽΡ‰ΠΈΠΉ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€ ΠΊΠ»ΡŽΡ‡Π΅ΠΉ ΠΈ Ρ‚Π΅ΠΌ самым Ρ€Π°ΡΠΊΡ€Ρ‹Π²Π°Ρ‚ΡŒ ΡˆΠΈΡ„Ρ€. Π’ 1998 Π³. Π±Ρ‹Π»Π° построСна машина, способная Π²ΠΎΡΡΡ‚Π°Π½ΠΎΠ²ΠΈΡ‚ΡŒ ΠΊΠ»ΡŽΡ‡ Π·Π° ΡΡ€Π΅Π΄Π½Π΅Π΅ врСмя Π² Ρ‚Ρ€ΠΎΠ΅ суток. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, DES, ΠΏΡ€ΠΈ Π΅Π³ΠΎ использовании стандартным ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΡƒΠΆΠ΅ стал Π΄Π°Π»Π΅ΠΊΠΎ Π½Π΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ Π²Ρ‹Π±ΠΎΡ€ΠΎΠΌ для удовлСтворСния трСбованиям скрытности Π΄Π°Π½Π½Ρ‹Ρ…. ПозднСС стали ΠΏΠΎΡΠ²Π»ΡΡ‚ΡŒΡΡ ΠΌΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ DESa, ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ являСтся Triple Des («Ρ‚Ρ€ΠΎΠΉΠ½ΠΎΠΉ DES» — Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Ρ‚Ρ€ΠΈΠΆΠ΄Ρ‹ ΡˆΠΈΡ„Ρ€ΡƒΠ΅Ρ‚ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹ΠΌ DESΠΎΠΌ). Он ΡΠ²ΠΎΠ±ΠΎΠ΄Π΅Π½ ΠΎΡ‚ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠ³ΠΎ нСдостатка ΠΏΡ€Π΅ΠΆΠ½Π΅Π³ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° — ΠΊΠΎΡ€ΠΎΡ‚ΠΊΠΎΠ³ΠΎ ΠΊΠ»ΡŽΡ‡Π°: ΠΎΠ½ Π·Π΄Π΅ΡΡŒ Π² Π΄Π²Π° Ρ€Π°Π·Π° Π΄Π»ΠΈΠ½Π½Π΅Π΅. Но Π·Π°Ρ‚ΠΎ, ΠΊΠ°ΠΊ оказалось, Triple DES унаслСдовал Π΄Ρ€ΡƒΠ³ΠΈΠ΅ слабыС стороны своСго ΠΏΡ€Π΅Π΄ΡˆΠ΅ΡΡ‚Π²Π΅Π½Π½ΠΈΠΊΠ°: отсутствиС возмоТности для ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½Ρ‹Ρ… вычислСний ΠΏΡ€ΠΈ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠΈ ΠΈ Π½ΠΈΠ·ΠΊΡƒΡŽ ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ.

IV. Π“Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ - ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ исходного тСкста, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ символы исходного тСкста ΡΠΊΠ»Π°Π΄Ρ‹Π²Π°ΡŽΡ‚ΡΡ с ΡΠΈΠΌΠ²ΠΎΠ»Π°ΠΌΠΈ псСвдослучайной ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ (Π³Π°ΠΌΠΌΠ΅), Π²Ρ‹Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°Π΅ΠΌΠΎΠΉ ΠΏΠΎ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ. Π’ ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ Π³Π°ΠΌΠΌΡ‹ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ использована любая ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ случайных символов. ΠŸΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Ρƒ налоТСния Π³Π°ΠΌΠΌΡ‹ Π½Π° ΠΈΡΡ…ΠΎΠ΄Π½Ρ‹ΠΉ тСкст ΠΌΠΎΠΆΠ½ΠΎ ΠΎΡΡƒΡ‰Π΅ΡΡ‚Π²ΠΈΡ‚ΡŒ двумя способами. ΠŸΡ€ΠΈ ΠΏΠ΅Ρ€Π²ΠΎΠΌ способС символы исходного тСкста ΠΈ Π³Π°ΠΌΠΌΡ‹ Π·Π°ΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ Ρ†ΠΈΡ„Ρ€ΠΎΠ²Ρ‹ΠΌΠΈ эквивалСнтами, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π·Π°Ρ‚Π΅ΠΌ ΡΠΊΠ»Π°Π΄Ρ‹Π²Π°ΡŽΡ‚ΡΡ ΠΏΠΎ ΠΌΠΎΠ΄ΡƒΠ»ΡŽ k, Π³Π΄Π΅ k - число символов Π² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅. ΠŸΡ€ΠΈ Π²Ρ‚ΠΎΡ€ΠΎΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄Π΅ символы исходного тСкста ΠΈ Π³Π°ΠΌΠΌΡ‹ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ΡΡ Π² Π²ΠΈΠ΄Π΅ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°, Π·Π°Ρ‚Π΅ΠΌ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠ΅ разряды ΡΠΊΠ»Π°Π΄Ρ‹Π²Π°ΡŽΡ‚ΡΡ ΠΏΠΎ ΠΌΠΎΠ΄ΡƒΠ»ΡŽ 2. ВмСсто слоТСния ΠΏΠΎ ΠΌΠΎΠ΄ΡƒΠ»ΡŽ 2 ΠΏΡ€ΠΈ Π³Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ логичСскиС ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ.

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

2.2 АсиммСтричныС криптографичСскиС систСмы

Π•Ρ‰Π΅ ΠΎΠ΄Π½ΠΈΠΌ ΠΎΠ±ΡˆΠΈΡ€Π½Ρ‹ΠΌ классом криптографичСских систСм ΡΠ²Π»ΡΡŽΡ‚ΡΡ Ρ‚Π°ΠΊ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹Π΅ асиммСтричныС ΠΈΠ»ΠΈ Π΄Π²ΡƒΡ…ΠΊΠ»ΡŽΡ‡Π΅Π²Ρ‹Π΅ систСмы http://Stfw.ru. Π­Ρ‚ΠΈ систСмы Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΈΠ·ΡƒΡŽΡ‚ΡΡ Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ для ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ ΠΈ Π΄Π»Ρ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ Ρ€Π°Π·Π½Ρ‹Π΅ ΠΊΠ»ΡŽΡ‡ΠΈ, связанныС ΠΌΠ΅ΠΆΠ΄Ρƒ собой Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΡŒΡŽ. ΠŸΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Ρ‚Π°ΠΊΠΈΡ… ΡˆΠΈΡ„Ρ€ΠΎΠ² стало Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ΠΌ благодаря К. Π¨Π΅Π½Π½ΠΎΠ½Ρƒ, ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠΈΠ²ΡˆΠ΅ΠΌΡƒ ΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ ΡˆΠΈΡ„Ρ€ Ρ‚Π°ΠΊΠΈΠΌ способом, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π΅Π³ΠΎ раскрытиС Π±Ρ‹Π»ΠΎ эквивалСнтно Ρ€Π΅ΡˆΠ΅Π½ΠΈΡŽ матСматичСской Π·Π°Π΄Π°Ρ‡ΠΈ, Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‰Π΅ΠΉ выполнСния объСмов вычислСний, прСвосходящих возмоТности соврСмСнных Π­Π’Πœ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ с Π±ΠΎΠ»ΡŒΡˆΠΈΠΌΠΈ простыми числами ΠΈ ΠΈΡ… ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡΠΌΠΈ). Один ΠΈΠ· ΠΊΠ»ΡŽΡ‡Π΅ΠΉ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΊΠ»ΡŽΡ‡ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ) ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ сдСлан общСдоступным, ΠΈ Π² ΡΡ‚ΠΎΠΌ случаС ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° получСния ΠΎΠ±Ρ‰Π΅Π³ΠΎ сСкрСтного ΠΊΠ»ΡŽΡ‡Π° для связи ΠΎΡ‚ΠΏΠ°Π΄Π°Π΅Ρ‚. Если ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ общСдоступным ΠΊΠ»ΡŽΡ‡ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ, Ρ‚ΠΎ Π½Π° Π±Π°Π·Π΅ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠΉ систСмы ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ систСму Π°ΡƒΡ‚Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΡ‹Ρ… сообщСний. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π² Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²Π΅ случаСв ΠΎΠ΄ΠΈΠ½ ΠΊΠ»ΡŽΡ‡ ΠΈΠ· ΠΏΠ°Ρ€Ρ‹ дСлаСтся общСдоступным, Ρ‚Π°ΠΊΠΈΠ΅ систСмы ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΈ Ρ‚Π°ΠΊΠΆΠ΅ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ криптосистСм с ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΌ ΠΊΠ»ΡŽΡ‡ΠΎΠΌ. ΠŸΠ΅Ρ€Π²Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ Π½Π΅ ΡΠ²Π»ΡΠ΅Ρ‚ся сСкрСтным ΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½ для использования всСми ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡΠΌΠΈ систСмы, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Ρ‹Π²Π°ΡŽΡ‚ Π΄Π°Π½Π½Ρ‹Π΅. Π Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π΄Π°Π½Π½Ρ‹Ρ… с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ извСстного ΠΊΠ»ΡŽΡ‡Π° Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ. Для Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΠΎΠ»ΡƒΡ‡Π°Ρ‚Π΅Π»ΡŒ Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ Π²Ρ‚ΠΎΡ€ΠΎΠΉ ΠΊΠ»ΡŽΡ‡, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ являСтся сСкрСтным. РазумССтся, ΠΊΠ»ΡŽΡ‡ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ ΠΈΠ· ΠΊΠ»ΡŽΡ‡Π° Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ.

Π¦Π΅Π½Ρ‚Ρ€Π°Π»ΡŒΠ½Ρ‹ΠΌ понятиСм Π² Π°ΡΠΈΠΌΠΌΠ΅Ρ‚Ρ€ΠΈΡ‡Π½Ρ‹Ρ… криптографичСских систСмах являСтся понятиС одностороннСй Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ.

Под одностороннСй Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ понимаСтся эффСктивно вычислимая функция, для обращСния ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ (Ρ‚.Π΅. для поиска хотя Π±Ρ‹ ΠΎΠ΄Π½ΠΎΠ³ΠΎ значСния Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚Π° ΠΏΠΎ Π·Π°Π΄Π°Π½Π½ΠΎΠΌΡƒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ) Π½Π΅ ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΠ΅Ρ‚ эффСктивных Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ².

Π€ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ-Π»ΠΎΠ²ΡƒΡˆΠΊΠΎΠΉ называСтся односторонняя функция, для ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΎΠ±Ρ€Π°Ρ‚Π½ΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ просто, Ссли имССтся нСкоторая Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ информация, ΠΈ ΡΠ»ΠΎΠΆΠ½ΠΎ, Ссли такая информация отсутствуСт.

ВсС ΡˆΠΈΡ„Ρ€Ρ‹ этого класса основаны Π½Π° Ρ‚Π°ΠΊ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹Ρ… функциях-Π»ΠΎΠ²ΡƒΡˆΠΊΠ°Ρ… http://cryptoblog.ru. ΠŸΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠΌ Ρ‚Π°ΠΊΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠ»ΡƒΠΆΠΈΡ‚ΡŒ опСрация умноТСния. Π’Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π΄Π²ΡƒΡ… Ρ†Π΅Π»Ρ‹Ρ… чисСл ΠΎΡ‡Π΅Π½ΡŒ просто, ΠΎΠ΄Π½Π°ΠΊΠΎ эффСктивных Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² для выполнСния ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ (разлоТСния числа Π½Π° Ρ†Π΅Π»Ρ‹Π΅ сомноТитСли) — Π½Π΅ ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΠ΅Ρ‚. ΠžΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ лишь, Ссли извСстна, какая-Ρ‚ΠΎ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ информация.

Π’ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ ΠΎΡ‡Π΅Π½ΡŒ часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ ΠΈ Ρ‚Π°ΠΊ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹Π΅ Ρ…ΡΡˆ-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ. Π₯эш-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ — это односторонниС Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€Π΅Π΄Π½Π°Π·Π½Π°Ρ‡Π΅Π½Ρ‹ для контроля цСлостности Π΄Π°Π½Π½Ρ‹Ρ…. ΠŸΡ€ΠΈ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π½Π° ΡΡ‚ΠΎΡ€ΠΎΠ½Π΅ отправитСля ΠΎΠ½Π° Ρ…Π΅ΡˆΠΈΡ€ΡƒΠ΅Ρ‚ΡΡ, Ρ…ΡΡˆ пСрСдаСтся ΠΏΠΎΠ»ΡƒΡ‡Π°Ρ‚Π΅Π»ΡŽ вмСстС с ΡΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΠ΅ΠΌ, ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π°Ρ‚Π΅Π»ΡŒ вычисляСт Ρ…ΡΡˆ этой ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΏΠΎΠ²Ρ‚ΠΎΡ€Π½ΠΎ. Если ΠΎΠ±Π° Ρ…ΡΡˆΠ° совпали, Ρ‚ΠΎ ΡΡ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ информация Π±Ρ‹Π»Π° ΠΏΠ΅Ρ€Π΅Π΄Π°Π½Π° Π±Π΅Π· искаТСний. Π’Π΅ΠΌΠ° Ρ…ΡΡˆ-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ достаточно ΠΎΠ±ΡˆΠΈΡ€Π½Π° ΠΈ ΠΈΠ½Ρ‚СрСсна. И ΠΎΠ±Π»Π°ΡΡ‚ΡŒ Π΅Π΅ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ Π³ΠΎΡ€Π°Π·Π΄ΠΎ большС Ρ‡Π΅ΠΌ просто криптография.

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

Для ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π° Π²Ρ‹Π±Π΅Ρ€Π΅ΠΌ Π΄Π²Π° ΠΎΡ‡Π΅Π½ΡŒ Π±ΠΎΠ»ΡŒΡˆΠΈΡ… простых числа (большиС исходныС числа Π½ΡƒΠΆΠ½Ρ‹ для построСния Π±ΠΎΠ»ΡŒΡˆΠΈΡ… криптостойких ΠΊΠ»ΡŽΡ‡Π΅ΠΉ). ΠžΠΏΡ€Π΅Π΄Π΅Π»ΠΈΠΌ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ n ΠΊΠ°ΠΊ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ пСрСмноТСния Ρ€ ΠΈ q. Π’Ρ‹Π±Π΅Ρ€Π΅ΠΌ большоС случайноС число ΠΈ Π½Π°Π·ΠΎΠ²Π΅ΠΌ Π΅Π³ΠΎ d, ΠΏΡ€ΠΈΡ‡Π΅ΠΌ ΠΎΠ½ΠΎ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±Ρ‹Ρ‚ΡŒ Π²Π·Π°ΠΈΠΌΠ½ΠΎ простым с Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠΌ умноТСния (Ρ€ — 1) * (q — 1). НайдСм Ρ‚Π°ΠΊΠΎΠ΅ число e, для ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ Π²Π΅Ρ€Π½ΠΎ ΡΠΎΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅:

(e*d) mod ((Ρ€ — 1) * (q — 1)) = 1

(mod — остаток ΠΎΡ‚ Π΄Π΅Π»Π΅Π½ΠΈΡ, Ρ‚. Π΅. Ссли e, ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½Π½ΠΎΠ΅ Π½Π° d, ΠΏΠΎΠ΄Π΅Π»ΠΈΡ‚ΡŒ Π½Π° ((Ρ€ — 1) * (q — 1)), Ρ‚ΠΎ Π² ΠΎΡΡ‚Π°Ρ‚ΠΊΠ΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ 1).

ΠžΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΌ ΠΊΠ»ΡŽΡ‡ΠΎΠΌ являСтся ΠΏΠ°Ρ€Π° чисСл e ΠΈ n, Π° Π·Π°ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΌ — d ΠΈ n. ΠŸΡ€ΠΈ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠΈ исходный тСкст рассматриваСтся ΠΊΠ°ΠΊ числовой ряд, ΠΈ Π½Π°Π΄ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΌ Π΅Π³ΠΎ числом ΠΌΡ‹ ΡΠΎΠ²Π΅Ρ€ΡˆΠ°Π΅ΠΌ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΡŽ:

C (i) = (M (i) e) mod n

Π’ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ получаСтся ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ C (i), которая ΠΈ ΡΠΎΡΡ‚Π°Π²ΠΈΡ‚ криптотСкст.Π΄.Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ происходит ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅

M (i) = (C (i) d) mod n

Как Π²ΠΈΠ΄ΠΈΡ‚Π΅, Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠ° ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅Ρ‚ Π·Π½Π°Π½ΠΈΠ΅ сСкрСтного ΠΊΠ»ΡŽΡ‡Π°.

ΠŸΠΎΠΏΡ€ΠΎΠ±ΡƒΠ΅ΠΌ Π½Π° ΠΌΠ°Π»Π΅Π½ΡŒΠΊΠΈΡ… числах. Установим Ρ€=3, q=7. Π’ΠΎΠ³Π΄Π° n=Ρ€*q=21. Π’Ρ‹Π±ΠΈΡ€Π°Π΅ΠΌ d ΠΊΠ°ΠΊ 5. Из Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ (e*5) mod 12=1 вычисляСм e=17. ΠžΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ 17, 21, сСкрСтный — 5, 21.

Π—Π°ΡˆΠΈΡ„Ρ€ΡƒΠ΅ΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ «2345» :

C (2) = 217 mod 21 =11

C (3) = 317 mod 21= 12

C (4) = 417 mod 21= 16

C (5) = 517 mod 21= 17

ΠšΡ€ΠΈΠΏΡ‚ΠΎΡ‚Π΅ΠΊΡΡ‚ — 11 12 16 17.

ΠŸΡ€ΠΎΠ²Π΅Ρ€ΠΈΠΌ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠΎΠΉ:

M (2) = 115 mod 21= 2

M (3) = 125 mod 21= 3

M (4) = 165 mod 21= 4

M (5) = 175 mod 21= 5

Как Π²ΠΈΠ΄ΠΈΠΌ, Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ совпал.

ΠšΡ€ΠΈΠΏΡ‚ΠΎΡΠΈΡΡ‚Π΅ΠΌΠ° RSA ΡˆΠΈΡ€ΠΎΠΊΠΎ примСняСтся Π² Π˜Π½Ρ‚Π΅Ρ€Π½Π΅Ρ‚Π΅. Когда ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒ подсоСдиняСтся ΠΊ Π·Π°Ρ‰ΠΈΡ‰Π΅Π½Π½ΠΎΠΌΡƒ сСрвСру, Ρ‚ΠΎ Π·Π΄Π΅ΡΡŒ примСняСтся ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΌ ΠΊΠ»ΡŽΡ‡ΠΎΠΌ с ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΈΠ΄Π΅ΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° RSA. ΠšΡ€ΠΈΠΏΡ‚ΠΎΡΡ‚ΠΎΠΉΠΊΠΎΡΡ‚ΡŒ RSA основываСтся Π½Π° Ρ‚ΠΎΠΌ ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ, Ρ‡Ρ‚ΠΎ ΠΈΡΠΊΠ»ΡŽΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Ρ‚Ρ€ΡƒΠ΄Π½ΠΎ, Ссли Π²ΠΎΠΎΠ±Ρ‰Π΅ Ρ€Π΅Π°Π»ΡŒΠ½ΠΎ, ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ Π·Π°ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ ΠΈΠ· ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠ³ΠΎ. Для этого Ρ‚Ρ€Π΅Π±ΠΎΠ²Π°Π»ΠΎΡΡŒ Ρ€Π΅ΡˆΠΈΡ‚ΡŒ Π·Π°Π΄Π°Ρ‡Ρƒ ΠΎ ΡΡƒΡ‰Π΅ΡΡ‚Π²ΠΎΠ²Π°Π½ΠΈΠΈ Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ ΠΎΠ³Ρ€ΠΎΠΌΠ½ΠΎΠ³ΠΎ Ρ†Π΅Π»ΠΎΠ³ΠΎ числа. Π”ΠΎ ΡΠΈΡ… ΠΏΠΎΡ€ Π΅Π΅ Π°Π½Π°Π»ΠΈΡ‚ичСскими ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌΠΈ Π½ΠΈΠΊΡ‚ΠΎ Π½Π΅ Ρ€Π΅ΡˆΠΈΠ», ΠΈ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ RSA ΠΌΠΎΠΆΠ½ΠΎ Π²Π·Π»ΠΎΠΌΠ°Ρ‚ΡŒ лишь ΠΏΡƒΡ‚Π΅ΠΌ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π°.

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

Π—Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅

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

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

1. Π—Π»Π°Ρ‚ΠΎΠΏΠΎΠ»ΡŒΡΠΊΠΈΠΉ Π”. М. ΠŸΡ€ΠΎΡΡ‚Π΅ΠΉΡˆΠΈΠ΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ тСкста. /Π”.М. Π—Π»Π°Ρ‚ΠΎΠΏΠΎΠ»ΡŒΡΠΊΠΈΠΉ — М.: ЧистыС ΠΏΡ€ΡƒΠ΄Ρ‹, 2007

2. Молдовян А. ΠšΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΡ. /А. Молдовян, Н. А. Молдовян, Π‘. Π―. Π‘ΠΎΠ²Π΅Ρ‚ΠΎΠ² — БПб: Π›Π°Π½ΡŒ, 2001

3. Π―ΠΊΠΎΠ²Π»Π΅Π² А. Π’., Π‘Π΅Π·Π±ΠΎΠ³ΠΎΠ² А. А., Π ΠΎΠ΄ΠΈΠ½ Π’. Π’., Π¨Π°ΠΌΠΊΠΈΠ½ Π’. Н. ΠšΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΡ‡Π΅ΡΠΊΠ°Ρ Π·Π°Ρ‰ΠΈΡ‚Π° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. /Π£Ρ‡Π΅Π±Π½ΠΎΠ΅ пособиС — Π’Π°ΠΌΠ±ΠΎΠ²: Изд-Π²ΠΎ Π’Π°ΠΌΠ±. гос. Ρ‚Π΅Ρ…Π½. ΡƒΠ½-Ρ‚Π°, 2006

4. http://ru. wikipedia.org

5. http://cryptoblog.ru

6. http://Stfw.ru

7. http://www.contrterror. tsure.ru

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ