ΠΠ»ΠΎΡΠ½ΠΎΠ΅ ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎΠ΄ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΊΠ»ΡΡΠ° — ΡΡΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· 2n ΠΏΠ΅ΡΠ΅ΡΡΠ°Π½ΠΎΠ²ΠΎΠΊ Π² Π½Π°Π±ΠΎΡΠ΅ n-Π±ΠΈΡΠ½ΡΡ
Π±Π»ΠΎΠΊΠΎΠ². ΠΠ° ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅ Π±Π»ΠΎΡΠ½ΠΎΠ΅ ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈΠ΅ Π½Π΅ ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅Ρ Π²ΡΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ Π²Π²ΠΈΠ΄Ρ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠ΅Π±ΡΠ΅ΠΌΠΎΠ³ΠΎ ΡΠ°Π·ΠΌΠ΅ΡΠ° ΠΊΠ»ΡΡΠ° ΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΠΈ ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈΡ. Π¨ΠΈΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠΎΠΌ Π°Π½Π°Π»ΠΈΠ·Π°, ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΠΌΠΎΠ³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ ΡΠ°ΡΡΠΎΡΡ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΡ
Π±Π»ΠΎΠΊΠΎΠ² Ρ ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎΠΉ ΡΠ°ΡΡΠΎΡΠΎΠΉ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ Π·Π½Π°ΠΊΠΎΠ² Π² Π±ΠΎΠ»ΡΡΠΈΡ
ΠΎΠ±ΡΠ°Π·ΡΠ°Ρ
ΠΎΡΠΊΡΡΡΠΎΠ³ΠΎ ΡΠ΅ΠΊΡΡΠ°. ΠΡΠ»ΠΈ ΡΠ²Π΅Π»ΠΈΡΠΈΠ²Π°ΡΡ ΡΠ°Π·ΠΌΠ΅Ρ Π±Π»ΠΎΠΊΠ° ΠΈ ΡΡΡΠΎΠΈΡΡ ΡΠΈΡΡ ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΡΠΎΠ±Ρ ΡΠΊΡΡΠ²Π°Π»ΠΈΡΡ ΡΠ°ΡΡΠΎΡΠ½ΡΠ΅ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ² Π±Π»ΠΎΠΊΠΎΠ² ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²ΠΎΠΌ ΡΠΌΠ΅ΡΠΈΠ²Π°Π½ΠΈΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΉ, ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΡΠ°ΡΡΠΎΡΠ½ΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΈ Π΅Π³ΠΎ Π°Π½Π°Π»ΠΈΠ· ΡΡΠ°Π½ΠΎΠ²ΡΡΡΡ Π½Π΅Π²ΡΠΏΠΎΠ»Π½ΠΈΠΌΡΠΌΠΈ ΠΈΠ·-Π·Π° Π²ΠΎΠ·ΡΠ°ΡΡΠ°Π½ΠΈΠΈ ΡΠ°Π·ΠΌΠ΅ΡΠ° ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΠΎΠ³ΠΎ Π°Π»ΡΠ°Π²ΠΈΡΠ° ΠΈ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½Π°Ρ ΠΊΡΠΈΠΏΡΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡ
Π΅ΠΌΠ° ΡΡΠΈΡΠ°Π΅ΡΡΡ ΠΎΡΠ΅Π½Ρ Ρ
ΠΎΡΠΎΡΠ΅ΠΉ. ΠΠ° ΠΎΡΠ½ΠΎΠ²Π΅ Π±Π»ΠΎΡΠ½ΡΡ
ΡΡΠΈΡΡΠΎΠ² ΡΡΡΠΎΡΡΡΡ: Π°Π»Π³ΠΎΡΠΈΡΠΌ ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈΡ Π΄Π°Π½Π½ΡΡ
DES, ΡΠ²Π»ΡΡΡΠΈΠΉΡΡ ΡΡΠ°Π½Π΄Π°ΡΡΠΎΠΌ Π‘Π¨Π, Π° ΡΠ°ΠΊΠΆΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π ΠΈΠ°Π΅ΡΡΠ°.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈΡ Π΄Π°Π½Π½ΡΡ
DES
ΠΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π±Π»ΠΎΡΠ½ΡΠΉ ΡΠΈΡΡ, ΠΎΠΏΠ΅ΡΠΈΡΡΡΡΠΈΠΉ Ρ 64-Π±ΠΈΡΠ½ΡΠΌΠΈ Π±Π»ΠΎΠΊΠ°ΠΌΠΈ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ 56-Π±ΠΈΡΠ½ΠΎΠ³ΠΎ ΠΊΠ»ΡΡΠ° — ΡΠ΅ΠΆΠΈΠΌ ΠΊΠ½ΠΈΠ³ΠΈ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΡΡ
ΠΊΠΎΠ΄ΠΎΠ² (ΠΠΠ). Π ΡΠ΅ΠΆΠΈΠΌΠ΅ ΠΠΠ, ΡΠΌΠΎΡΡΠΈΡΠ΅ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 3, Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠ°Ρ Π΄Π»Ρ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΠ³ΠΎ Π΄Π΅ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΉ ΠΊΡΠΈΠΏΡΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠΈΠ½Ρ
ΡΠΎΠ½Π½ΠΎΡΡΡ Π΄ΠΎΡΡΠΈΠ³Π°Π΅ΡΡΡ ΡΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° ΠΎΡΠΏΡΠ°Π²ΠΈΡΠ΅Π»Ρ ΠΈ ΠΏΠΎΠ»ΡΡΠ°ΡΠ΅Π»Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡ ΠΎΠ΄ΠΈΠ½ ΠΈ ΡΠΎΡ ΠΆΠ΅ ΠΊΠ»ΡΡ ΠΈ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡ Π³ΡΠ°Π½ΠΈΡΡ Π±Π»ΠΎΠΊΠ°.
Π ΠΈΡΡΠ½ΠΎΠΊ 3 — ΠΡΠΈΠΏΡΠΎΡΠΈΡΡΠ΅ΠΌΠ° DES Π² ΡΠ΅ΠΆΠΈΠΌΠ΅ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠΉ ΠΊΠΎΠ΄ΠΈΡΠΎΠ²ΠΎΡΠ½ΠΎΠΉ ΠΊΠ½ΠΈΠ³ΠΈ.
DES ΠΌΠΎΠΆΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠΌΠΈ ΡΠΏΠΎΡΠΎΠ±Π°ΠΌΠΈ ΠΊΠ°ΠΊ ΡΠ°ΡΡΡ Π³Π΅Π½Π΅ΡΠ°ΡΠΎΡΠ° ΠΊΠ»ΡΡΠ΅Π²ΠΎΠ³ΠΎ ΠΏΠΎΡΠΎΠΊΠ° Π΄Π»Ρ ΡΠΈΡΡΠΎΠ² Π¨Π’ΠΠ (Π² ΡΠ΅ΠΆΠΈΠΌΠ΅ ΠΏΠΎΡΠΎΡΠ½ΠΎΠ³ΠΎ ΡΠΈΡΡΠ°). Π ΡΠ΅ΠΆΠΈΠΌΠ΅ ΡΠ°Π±ΠΎΡΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠΈΡΡΠ° Ρ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΉ ΡΠ²ΡΠ·ΡΡ, ΡΠΈΡΡ DES ΠΏΡΠ΅Π²ΡΠ°ΡΠ°Π΅ΡΡΡ Π² ΡΠ°ΠΌΠΎΡΠΈΠ½Ρ
ΡΠΎΠ½ΠΈΠ·ΠΈΡΡΡΡΠΈΠΉΡΡ ΠΏΠΎΡΠΎΡΠ½ΡΠΉ ΡΠΈΡΡ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΎΠ±ΡΠ°Π±Π°ΡΡΠ²Π°Π΅Ρ ΡΡΡΠΎΠΊΠΈ ΠΎΡΠΊΡΡΡΠΎΠ³ΠΎ ΡΠ΅ΠΊΡΡΠ°, ΡΠΌΠΎΡΡΠΈΡΠ΅ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 4.
Π ΠΈΡΡΠ½ΠΎΠΊ 4 — ΠΡΠΈΠΏΡΠΎΡΠΈΡΡΠ΅ΠΌΠ° DES Π² ΡΠ΅ΠΆΠΈΠΌΠ΅ Ρ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΉ ΡΠ²ΡΠ·ΡΡ.
DES ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΡΠΎΠΉΠΊΠΈΠΌ ΠΊ ΠΎΠ±ΡΡΠ½ΠΎΠΌΡ ΠΊΡΠΈΠΏΡΠΎΠ°Π½Π°Π»ΠΈΠ·Ρ, Ρ
ΠΎΡΡ ΠΎΠ½ ΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈ ΡΠ»Π°Π±ΡΠΌ ΠΈ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΡΠΌ ΠΊ ΡΡΠ΅Π΄ΡΡΠ²Π°ΠΌ Π°Π½Π°Π»ΠΈΠ·Π°, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠΌ Π½Π° ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠΈ Π±ΠΎΠ»ΡΡΠΈΡ
ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ
Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΡ
ΡΡΡΡΠΎΠΉΡΡΠ² Ρ Π±ΠΎΠ»ΡΡΠΎΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΡΡ ΡΠ°ΡΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΠΈΠ²Π°Π½ΠΈΡ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ² Π°Π½Π°Π»ΠΈΠ·Π° ΠΈ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ (ΡΠΈΡΡΠ°).
Π Π΅ΠΆΠΈΠΌ ΠΠΠ ΠΈ Π¨ΠΠ‘ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ DES ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ Π΄ΠΎΡΡΠΈΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠ΅ΡΠ²ΠΎΠΉ ΡΠ΅Π»ΠΈ — ΠΏΡΠ΅Π΄ΠΎΡΠ²ΡΠ°ΡΠ΅Π½ΠΈΡ ΡΠ°ΡΠΊΡΡΡΠΈΡ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ (ΠΊΡΠΈΠΏΡΠΎΠ·Π°ΡΠΈΡΠ°) ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΈΡ
ΠΊ Π΄Π°Π½Π½ΡΠΌ, ΠΊΠΎΡΠΎΡΡΠ΅ Π½ΡΠΆΠ½ΠΎ Π·Π°ΡΠΈΡΠΈΡΡ. ΠΠ΄Π½Π°ΠΊΠΎ ΡΡΠΈ ΡΠ΅ΠΆΠΈΠΌΡ ΡΠ°ΠΊΠΆΠ΅ Π»Π΅ΠΆΠ°Ρ Π² ΠΎΡΠ½ΠΎΠ²Π΅ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΊΠΎΠ½ΡΡΠΌΠ΅Ρ Π΄Π»Ρ Π΄ΠΎΡΡΠΈΠΆΠ΅Π½ΠΈΡ ΠΎΡΡΠ°Π»ΡΠ½ΡΡ
ΡΠ΅Π»Π΅ΠΉ, ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»Π΅Π½Π½ΡΡ
ΡΠ°Π½Π΅Π΅ ΠΈ ΡΠ²ΡΠ·Π°Π½Π½ΡΡ
Ρ Π·Π°ΡΠΈΡΠΎΠΉ ΠΎΡ Π½Π°Π²ΡΠ·ΡΠ²Π°Π½ΠΈΡ Π»ΠΎΠΆΠ½ΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠ΅ΠΉ (ΠΈΠΌΠΈΡΠΎΠ·Π°ΡΠΈΡΠΎΠΉ), ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΉ Π½Π°ΡΡΡΠΈΡΠ΅Π»Π΅ΠΌ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠΌΠΈ ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»Π΅Π½Π½ΡΠΌΠΈ ΡΠΏΠΎΡΠΎΠ±Π°ΠΌΠΈ.