ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² ΡƒΡ‡Ρ‘Π±Π΅, ΠΎΡ‡Π΅Π½ΡŒ быстро...
Π Π°Π±ΠΎΡ‚Π°Π΅ΠΌ вмСстС Π΄ΠΎ ΠΏΠΎΠ±Π΅Π΄Ρ‹

Π‘Π»ΠΎΡ‡Π½Ρ‹Π΅ ΡˆΠΈΡ„Ρ€Ρ‹. 
РСшСниС вопроса Π·Π°Ρ‰ΠΈΡ‚Ρ‹ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ криптографичСскими ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌΠΈ

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

Π Π΅ΠΆΠΈΠΌ КЭК ΠΈ Π¨ΠžΠ‘ использования DES ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ Π΄ΠΎΡΡ‚ΠΈΡ‡ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΏΠ΅Ρ€Π²ΠΎΠΉ Ρ†Π΅Π»ΠΈ — прСдотвращСния раскрытия содСрТания сообщСния (ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ·Π°Ρ‰ΠΈΡ‚Π°) ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΈΡ… ΠΊ Π΄Π°Π½Π½Ρ‹ΠΌ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π½ΡƒΠΆΠ½ΠΎ Π·Π°Ρ‰ΠΈΡ‚ΠΈΡ‚ΡŒ. Однако эти Ρ€Π΅ΠΆΠΈΠΌΡ‹ Ρ‚Π°ΠΊΠΆΠ΅ Π»Π΅ΠΆΠ°Ρ‚ Π² ΠΎΡΠ½ΠΎΠ²Π΅ построСния ΠΊΠΎΠ½Ρ‚Ρ€ΠΌΠ΅Ρ€ для достиТСния ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Ρ†Π΅Π»Π΅ΠΉ, пСрСчислСнных Ρ€Π°Π½Π΅Π΅ ΠΈ ΡΠ²ΡΠ·Π°Π½Π½Ρ‹Ρ… с Π·Π°Ρ‰ΠΈΡ‚ΠΎΠΉ ΠΎΡ‚ Π½Π°Π²ΡΠ·Ρ‹Π²Π°Π½ΠΈΡ Π»ΠΎΠΆΠ½ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ (ΠΈΠΌΠΈΡ‚ΠΎΠ·Π°Ρ‰ΠΈΡ‚ΠΎΠΉ), ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠΉ Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»Π΅ΠΌ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌΠΈ… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Π‘Π»ΠΎΡ‡Π½Ρ‹Π΅ ΡˆΠΈΡ„Ρ€Ρ‹. РСшСниС вопроса Π·Π°Ρ‰ΠΈΡ‚Ρ‹ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ криптографичСскими ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌΠΈ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Π‘Π»ΠΎΡ‡Π½ΠΎΠ΅ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎΠ΄ ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ СдинствСнного ΠΊΠ»ΡŽΡ‡Π° — это ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· 2n пСрСстановок Π² Π½Π°Π±ΠΎΡ€Π΅ n-Π±ΠΈΡ‚Π½Ρ‹Ρ… Π±Π»ΠΎΠΊΠΎΠ². На ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅ Π±Π»ΠΎΡ‡Π½ΠΎΠ΅ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π½Π΅ Ρ€Π΅Π°Π»ΠΈΠ·ΡƒΠ΅Ρ‚ всС Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ пСрСстановки Π²Π²ΠΈΠ΄Ρƒ нСобходимости обСспСчСния Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΠΎΠ³ΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€Π° ΠΊΠ»ΡŽΡ‡Π° ΠΈ Π»ΠΎΠ³ΠΈΡ‡Π΅ΡΠΊΠΎΠΉ слоТности ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ. Π¨ΠΈΡ„Ρ€ являСтся ΠΏΡ€Π΅Π΄ΠΌΠ΅Ρ‚ΠΎΠΌ Π°Π½Π°Π»ΠΈΠ·Π°, осущСствляСмого сравнСниСм частоты распрСдСлСния ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Ρ… Π±Π»ΠΎΠΊΠΎΠ² с ΠΈΠ·Π²Π΅ΡΡ‚Π½ΠΎΠΉ частотой распрСдСлСния Π·Π½Π°ΠΊΠΎΠ² Π² Π±ΠΎΠ»ΡŒΡˆΠΈΡ… ΠΎΠ±Ρ€Π°Π·Ρ†Π°Ρ… ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠ³ΠΎ тСкста. Если ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°Ρ‚ΡŒ Ρ€Π°Π·ΠΌΠ΅Ρ€ Π±Π»ΠΎΠΊΠ° ΠΈ ΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ ΡˆΠΈΡ„Ρ€ Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡΠΊΡ€Ρ‹Π²Π°Π»ΠΈΡΡŒ частотныС характСристики ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ΠΎΠ² Π±Π»ΠΎΠΊΠΎΠ² посрСдством смСшивания ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ, Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ частотноС распрСдСлСниС ΠΈ Π΅Π³ΠΎ Π°Π½Π°Π»ΠΈΠ· становятся Π½Π΅Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌΡ‹ΠΌΠΈ ΠΈΠ·-Π·Π° возрастании Ρ€Π°Π·ΠΌΠ΅Ρ€Π° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠΎΠ³ΠΎ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Π°Ρ криптографичСская схСма считаСтся ΠΎΡ‡Π΅Π½ΡŒ Ρ…ΠΎΡ€ΠΎΡˆΠ΅ΠΉ. На ΠΎΡΠ½ΠΎΠ²Π΅ Π±Π»ΠΎΡ‡Π½Ρ‹Ρ… ΡˆΡ€ΠΈΡ„Ρ‚ΠΎΠ² строятся: Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ Π΄Π°Π½Π½Ρ‹Ρ… DES, ΡΠ²Π»ΡΡŽΡ‰ΠΈΠΉΡΡ стандартом БША, Π° Ρ‚Π°ΠΊΠΆΠ΅ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ РиаСста.

Алгоритм ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ Π΄Π°Π½Π½Ρ‹Ρ… DES

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

ΠšΡ€ΠΈΠΏΡ‚ΠΎΡΠΈΡΡ‚Π΅ΠΌΠ° DES Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ элСктронной ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΎΡ‡Π½ΠΎΠΉ ΠΊΠ½ΠΈΠ³ΠΈ.

Рисунок 3 — ΠšΡ€ΠΈΠΏΡ‚ΠΎΡΠΈΡΡ‚Π΅ΠΌΠ° DES Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ элСктронной ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΎΡ‡Π½ΠΎΠΉ ΠΊΠ½ΠΈΠ³ΠΈ.

DES ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌΠΈ способами ΠΊΠ°ΠΊ Ρ‡Π°ΡΡ‚ΡŒ Π³Π΅Π½Π΅Ρ€Π°Ρ‚ΠΎΡ€Π° ΠΊΠ»ΡŽΡ‡Π΅Π²ΠΎΠ³ΠΎ ΠΏΠΎΡ‚ΠΎΠΊΠ° для ΡˆΠΈΡ„Ρ€ΠΎΠ² ШВАК (Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ ΠΏΠΎΡ‚ΠΎΡ‡Π½ΠΎΠ³ΠΎ ΡˆΠΈΡ„Ρ€Π°). Π’ Ρ€Π΅ΠΆΠΈΠΌΠ΅ Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π² ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ ΡˆΠΈΡ„Ρ€Π° с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью, ΡˆΠΈΡ„Ρ€ DES прСвращаСтся Π² ΡΠ°ΠΌΠΎΡΠΈΠ½Ρ…Ρ€ΠΎΠ½ΠΈΠ·ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠΉΡΡ ΠΏΠΎΡ‚ΠΎΡ‡Π½Ρ‹ΠΉ ΡˆΠΈΡ„Ρ€, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΎΠ±Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°Π΅Ρ‚ строки ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠ³ΠΎ тСкста, смотритС Π½Π° Ρ€ΠΈΡΡƒΠ½ΠΊΠ΅ 4.

Рисунок 4 — ΠšΡ€ΠΈΠΏΡ‚ΠΎΡΠΈΡΡ‚Π΅ΠΌΠ° DES Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью.

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

Π Π΅ΠΆΠΈΠΌ КЭК ΠΈ Π¨ΠžΠ‘ использования DES ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ Π΄ΠΎΡΡ‚ΠΈΡ‡ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΏΠ΅Ρ€Π²ΠΎΠΉ Ρ†Π΅Π»ΠΈ — прСдотвращСния раскрытия содСрТания сообщСния (ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ·Π°Ρ‰ΠΈΡ‚Π°) ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΈΡ… ΠΊ Π΄Π°Π½Π½Ρ‹ΠΌ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π½ΡƒΠΆΠ½ΠΎ Π·Π°Ρ‰ΠΈΡ‚ΠΈΡ‚ΡŒ. Однако эти Ρ€Π΅ΠΆΠΈΠΌΡ‹ Ρ‚Π°ΠΊΠΆΠ΅ Π»Π΅ΠΆΠ°Ρ‚ Π² ΠΎΡΠ½ΠΎΠ²Π΅ построСния ΠΊΠΎΠ½Ρ‚Ρ€ΠΌΠ΅Ρ€ для достиТСния ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Ρ†Π΅Π»Π΅ΠΉ, пСрСчислСнных Ρ€Π°Π½Π΅Π΅ ΠΈ ΡΠ²ΡΠ·Π°Π½Π½Ρ‹Ρ… с Π·Π°Ρ‰ΠΈΡ‚ΠΎΠΉ ΠΎΡ‚ Π½Π°Π²ΡΠ·Ρ‹Π²Π°Π½ΠΈΡ Π»ΠΎΠΆΠ½ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ (ΠΈΠΌΠΈΡ‚ΠΎΠ·Π°Ρ‰ΠΈΡ‚ΠΎΠΉ), ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠΉ Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»Π΅ΠΌ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌΠΈ пСрСчислСнными способами.

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