ΠΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π°ΡΠΏΠ΅ΠΊΡΡ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ
ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π½Π°Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° Π²ΡΡΠ°Π±Π°ΡΡΠ²Π°Π΅Ρ Ρ ΡΡ-ΠΊΠΎΠ΄ Π΄Π»ΠΈΠ½ΠΎΠΉ 160 Π±ΠΈΡΠΎΠ² Π΄Π»Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΠΊΡΡΠ° Π΄Π»ΠΈΠ½ΠΎΠΉ ΠΌΠ΅Π½Π΅Π΅ 264 Π±ΠΈΡΠΎΠ². Π Π°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊΠΈ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ Π΄Π»Ρ SHA Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠΈΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ, ΠΈΠΌΠ΅ΡΡΠΈΠΉ ΡΠ°Π·ΡΠΌΠ½ΡΡ ΡΡΡΠ΄ΠΎΠ΅ΠΌΠΊΠΎΡΡΡ, ΠΊΠΎΡΠΎΡΡΠΉ ΡΡΡΠΎΠΈΠ» Π±Ρ Π΄Π²Π° ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ Π½Π°Π±ΠΎΡΠ° Π΄Π°Π½Π½ΡΡ , Π΄Π°ΡΡΠΈΡ ΠΎΠ΄ΠΈΠ½ ΠΈ ΡΠΎΡ ΠΆΠ΅ Ρ ΡΡ-ΠΊΠΎΠ΄ (Ρ.Π΅. Π°Π»Π³ΠΎΡΠΈΡΠΌ, Π½Π°Ρ ΠΎΠ΄ΡΡΠΈΠΉ ΠΊΠΎΠ»Π»ΠΈΠ·ΠΈΠΈ). ΠΠ»Π³ΠΎΡΠΈΡΠΌ SHA ΠΎΡΠ½ΠΎΠ²Π°Π½ Π½Π° ΡΠ΅Ρ ΠΆΠ΅ ΡΠ°ΠΌΡΡ ΠΏΡΠΈΠ½ΡΠΈΠΏΠ°Ρ , ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π» Π . Π ΠΈΠ²Π΅ΡΡ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π°ΡΠΏΠ΅ΠΊΡΡ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ, ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ. ΠΠ²Π΅Π΄Π΅ΠΌ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ. Π₯ΡΡ-ΡΡΠ½ΠΊΡΠΈΡ h ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΠΊΠ°ΠΊ Π (Π°) ΠΈ /?(Π°, Π ) Π΄Π»Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈ Π΄Π²ΡΡ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠΎΠ² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ. Π₯ΡΡ-ΠΊΠΎΠ΄ ΡΡΠ½ΠΊΡΠΈΠΈ h ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΠΊΠ°ΠΊ Π―. ΠΡΠΈ ΡΡΠΎΠΌ Π―0= / ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ (Π²Π΅ΠΊΡΠΎΡ ΠΈΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΠΈ) Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ. ΠΠΎΠ΄ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ © Π±ΡΠ΄Π΅Ρ ΠΏΠΎΠ½ΠΈΠΌΠ°ΡΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2 ΠΈΠ»ΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ XOR (ΠΈΡΠΊΠ»ΡΡΠ°ΡΡΠ΅Π΅ ΠΠΠ). Π Π΅Π·ΡΠ»ΡΡΠ°Ρ ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈΡ Π±Π»ΠΎΠΊΠ° Π Π±Π»ΠΎΡΠ½ΡΠΌ ΡΠΈΡΡΠΎΠΌ Π½Π° ΠΊΠ»ΡΡΠ΅ k ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ Ek(B).
ΠΠ»Ρ Π»ΡΡΡΠ΅Π³ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅Π³ΠΎ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Π° ΠΏΡΠΈΠ²Π΅Π΄Π΅ΠΌ Π½Π΅Π±ΠΎΠ»ΡΡΠΎΠΉ ΠΏΡΠΈΠΌΠ΅Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ. ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ Π½Π°ΠΌ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΠΎΠ»ΡΡΠΈΡΡ Ρ ΡΡ-ΠΊΠΎΠ΄ Π΄Π»Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ Π. Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠΈΡΡΡΡΡΠ΅Π³ΠΎ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ Π² Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ Π±ΡΠ΄ΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΡΠΈΡΡΠ° DES Ρ ΠΊΠ»ΡΡΠΎΠΌ k. Π’ΠΎΠ³Π΄Π° ΡΡΠΎΠ±Ρ ΠΏΠΎΠ»ΡΡΠΈΡΡ Ρ ΡΡΠΊΠΎΠ΄ Π― ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ Π ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ h Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²ΡΠΏΠΎΠ»Π½ΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠ²Π½ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ:
Π³Π΄Π΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Π ΡΠ°Π·Π±ΠΈΡΠΎ Π½Π° ΠΏ 64-Π±ΠΈΡΠ½ΡΡ Π±Π»ΠΎΠΊΠ°. Π₯ΡΡ-ΠΊΠΎΠ΄ΠΎΠΌ Π΄Π°Π½Π½ΠΎΠΉ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π― = h (M, Π) = ΠΠ³Π
Π‘ΡΠΎΠΉΠΊΠΎΡΡΡ (Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΡ) Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ. ΠΠ΄ΠΈΠ½ ΠΈΠ· ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΊΡΠΈΠΏΡΠΎΠ°Π½Π°Π»ΠΈΠ·Π° Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΠΏΡΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠΈ ΠΊΡΠΈΠΏΡΠΎΠ°Π½Π°Π»ΠΈΡΠΈΠΊΠΎΠΌ (ΠΏΡΠΎΡΠΈΠ²Π½ΠΈΠΊΠΎΠΌ) Π°ΡΠ°ΠΊΠΈ, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΠΎΠΉ Π½Π° «ΠΏΠ°ΡΠ°Π΄ΠΎΠΊΡΠ΅ Π΄Π½Π΅ΠΉ ΡΠΎΠΆΠ΄Π΅Π½ΠΈΡ», ΠΎΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΈΠ΄Π΅ΠΈ ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΈΠ·Π»Π°Π³Π°ΡΡΡΡ Π½ΠΈΠΆΠ΅. ΠΠ»Ρ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ ΡΡΡΠ½ΠΎΡΡΠΈ ΠΏΡΠ΅Π΄Π»Π°Π³Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΊΡΠΈΠΏΡΠΎΠ°Π½Π°Π»ΠΈΠ·Π° Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ Π·Π½Π°ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΡΡ ΡΠ΅ΠΎΡΠΈΡ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ΅ΠΉ.
ΠΡΠ°ΠΊΠ°, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½Π°Ρ Π½Π° «ΠΏΠ°ΡΠ°Π΄ΠΎΠΊΡΠ΅ Π΄Π½Ρ ΡΠΎΠΆΠ΄Π΅Π½ΠΈΡ», Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ. ΠΡΡΡΡ Π°4ΠΏ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠΎΠ² Π²ΡΠ±ΠΈΡΠ°ΡΡΡΡ Ρ Π²ΠΎΠ·Π²ΡΠ°ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΈΠ· Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡΡ ΠΏ. Π’ΠΎΠ³Π΄Π° Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΡΠΎΠ³ΠΎ, ΡΡΠΎ Π΄Π²Π° ΠΈΠ· Π½ΠΈΡ ΠΎΠΊΠ°ΠΆΡΡΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠΌΠΈ, ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ 1 — Π΅~Π°2/2.
ΠΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ ΡΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ Π² ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎ ΠΏΠΎΠ΄ΠΎΠ±ΡΠ°Π½Π½ΠΎΠΉ Π³ΡΡΠΏΠΏΠ΅ ΠΈΠ· 24 ΡΠ΅Π»ΠΎΠ²Π΅ΠΊ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ Π½Π°Π»ΠΈΡΠΈΡ Π΄Π²ΡΡ Π»ΠΈΡ Ρ ΠΎΠ΄Π½ΠΈΠΌ ΠΈ ΡΠ΅ΠΌ ΠΆΠ΅ Π΄Π½Π΅ΠΌ ΡΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΠΌΠ΅ΡΠ½ΠΎ ½. ΠΡΠΎΡ ΡΡΠ°ΡΡΠΉ ΠΈ Ρ ΠΎΡΠΎΡΠΎ ΠΈΠ·ΡΡΠ΅Π½Π½ΡΠΉ ΠΏΠ°ΡΠ°Π΄ΠΎΠΊΡ ΠΈ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ Π² ΠΎΡΠ½ΠΎΠ²Ρ ΠΊΡΠΈΠΏΡΠΎΠ°Π½Π°Π»ΠΈΠ·Π° Ρ ΡΡΡΡΠ½ΠΊΡΠΈΠΉ.
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ ΠΊΡΠΈΠΏΡΠΎΠ°Π½Π°Π»ΠΈΠ·Π° Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΡ Π½Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈ ΠΊΡΠΈΠΏΡΠΎΠ°Π»Π³ΠΎΡΠΈΡΠΌΠ° DES, ΡΠΊΠ°Π·Π°Π½Π½Π°Ρ Π°ΡΠ°ΠΊΠ° ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠΎΠ²Π΅Π΄Π΅Π½Π° ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ. ΠΡΡΡΡ ΠΏ — ΠΌΠΎΡΠ½ΠΎΡΡΡ ΠΎΠ±Π»Π°ΡΡΠΈ Ρ ΡΡΠΊΠΎΠ΄ΠΎΠ² (Π΄Π»Ρ ΠΊΡΠΈΠΏΡΠΎΠ°Π»Π³ΠΎΡΠΈΡΠΌΠ° DES ΠΎΠ½Π° ΡΠ°Π²Π½Π° 264). ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ Π΅ΡΡΡ Π΄Π²Π° ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ ΡΠ» ΠΈ Ρ2. ΠΠ΅ΡΠ²ΠΎΠ΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Π΄ΠΎΡΡΠΎΠ²Π΅ΡΠ½ΠΎ, Π° Π΄Π»Ρ Π²ΡΠΎΡΠΎΠ³ΠΎ ΠΊΡΠΈΠΏΡΠΎΠ°Π½Π°Π»ΠΈΡΠΈΠΊ ΠΏΡΡΠ°Π΅ΡΡΡ ΠΏΠΎΠ»ΡΡΠΈΡΡ ΡΠΎ ΠΆΠ΅ ΡΠ°ΠΌΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Ρ ΡΡ-ΠΊΠΎΠ΄Π°, Π²ΡΠ΄Π°Π² ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΡΠ» Π·Π° ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Ρ2 (Ρ.Π΅. ΠΊΡΠΈΠΏΡΠΎΠ°Π½Π°Π»ΠΈΡΠΈΠΊ ΠΏΡΡΠ°Π΅ΡΡΡ ΠΏΠΎΠ»ΡΡΠΈΡΡ ΠΊΠΎΠ»Π»ΠΈΠ·ΠΈΡ). ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΠΊΡΠΈΠΏΡΠΎΠ°Π½Π°Π»ΠΈΡΠΈΠΊ ΠΏΠΎΠ΄Π³ΠΎΡΠ°Π²Π»ΠΈΠ²Π°Π΅Ρ ΠΏΠΎΡΡΠ΄ΠΊΠ° Jn ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ , Π½Π΅Π·Π½Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΎΡΠ»ΠΈΡΠ°ΡΡΠΈΡ ΡΡ Π²Π΅ΡΡΠΈΠΉ Ρ{ ΠΈ Ρ2 ΠΈ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· Π½ΠΈΡ Π²ΡΡΠΈΡΠ»ΡΠ΅Ρ Ρ ΡΡΠΊΠΎΠ΄. Π‘ Π²ΡΡΠΎΠΊΠΎΠΉ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ ΠΊΡΠΈΠΏΡΠΎΠ°Π½Π°Π»ΠΈΡΠΈΠΊΡ ΡΠ΄Π°Π΅ΡΡΡ ΠΎΠ±Π½Π°ΡΡΠΆΠΈΡΡ ΠΏΠ°ΡΡ Π²Π΅ΡΡΠΈΠΉ Ρ ΠΈ Ρ'2, ΠΈΠΌΠ΅ΡΡΠΈΡ ΠΎΠ΄ΠΈΠ½ ΠΈ ΡΠΎΡ ΠΆΠ΅ Ρ ΡΡ-ΠΊΠΎΠ΄. Π Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΌ ΠΏΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈ Π΄Π°Π½Π½ΠΎΠ³ΠΎ Ρ ΡΡ-ΠΊΠΎΠ΄Π° ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΠ΄Π°ΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Ρ2 Π²ΠΌΠ΅ΡΡΠΎ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ Ρ, ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π±Π»ΠΈΠ·ΠΊΠΎ ΠΊ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ Ρ{.
Π ΠΎΡΠ½ΠΎΠ²Π½ΡΠΌ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌ ΠΏΡΠ΅Π΄ΠΎΡΠ²ΡΠ°ΡΠ΅Π½ΠΈΡ Π΄Π°Π½Π½ΠΎΠΉ Π°ΡΠ°ΠΊΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΡΠ½Π΅ΡΡΠΈ: ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠ΅ Π΄Π»ΠΈΠ½Ρ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌΡΡ Ρ ΡΡ-ΠΊΠΎΠ΄ΠΎΠ² (ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠ΅ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ ΠΎΠ±Π»Π°ΡΡΠΈ Ρ ΡΡ-ΠΊΠΎΠ΄ΠΎΠ²) ΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡ ΠΈΡΠ΅ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΡΡΠΈ ΡΠΈΡΡΡΡΡΠ΅Π³ΠΎ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ.
ΠΠ΅ΡΠΎΠ΄Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΊΡΠΈΠΏΡΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ ΡΡΠΎΠΉΠΊΠΈΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ. ΠΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ ΠΌΠΎΠΆΠ½ΠΎ ΡΡΠ»ΠΎΠ²Π½ΠΎ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΡ Π½Π° ΡΡΠΈ Π³ΡΡΠΏΠΏΡ: ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΊΠ°ΠΊΠΎΠ³ΠΎ-Π»ΠΈΠ±ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈΡ (ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΡΠΉ Π²ΡΡΠ΅), ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΊΠ°ΠΊΠΎΠΉ-Π»ΠΈΠ±ΠΎ ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎΠΉ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΡΡΠ΄Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ ΠΈ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ «Ρ Π½ΡΠ»Ρ».
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠΈΠΌΠ΅ΡΡ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈΡ. ΠΠ°ΡΡΠ΄Ρ Ρ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠΌ, ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΡΠΌ Π²ΡΡΠ΅, ΠΏΠΎΠΊΠ°ΠΆΠ΅ΠΌ, ΠΊΠ°ΠΊ ΡΡΡΠΎΠΈΡΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ Π±Π»ΠΎΡΠ½ΡΡ ΡΠΈΡΡΠΎΠ² ΠΠΠ‘Π’ 28 147–89, DES ΠΈ FEAL.
Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠΈΡΡΡΡΡΠ΅Π³ΠΎ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ Π±ΡΠ΄ΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠ΅ΠΆΠΈΠΌΡ ΡΠΈΡΡΠΎΠ² ΠΠΠ‘Π’ 28 147–89, DES ΠΈ FEAL Ρ ΠΊΠ»ΡΡΠΎΠΌ k. Π’ΠΎΠ³Π΄Π° ΡΡΠΎΠ±Ρ ΠΏΠΎΠ»ΡΡΠΈΡΡ Ρ ΡΡ-ΠΊΠΎΠ΄ Π― ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ Π ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ /Π³, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²ΡΠΏΠΎΠ»Π½ΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠ²Π½ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΠΠΠ‘Π’ 28 147–89):
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Ρ ΡΡ-ΠΊΠΎΠ΄ΠΎΠΌ Π΄Π°Π½Π½ΠΎΠΉ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π― = Π (Π, Π) = ΠΠΏ. ΠΡΠΈ ΡΡΠΎΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΡΠ΅ΠΆΠΈΠΌ Π²ΡΡΠ°Π±ΠΎΡΠΊΠΈ ΠΈΠΌΠΈΡΠΎΠ²ΡΡΠ°Π²ΠΊΠΈ ΠΠΠ‘Π’ 28 147–89, Π° ΡΠΈΡΡΡΡΡΠ΅Π΅ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ 64-Π±ΠΈΡΠΎΠ²ΡΡ Π±Π»ΠΎΠΊΠΎΠ² Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ 16 ΡΠΈΠΊΠ»ΠΎΠ² Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈΡ Π² ΡΠ΅ΠΆΠΈΠΌΠ΅ ΠΏΡΠΎΡΡΠΎΠΉ Π·Π°ΠΌΠ΅Π½Ρ.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ DES (Π² ΡΠ΅ΠΆΠΈΠΌΠ΅ Π‘ΠΠ) ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π±Π°Π·ΠΎΠ²ΠΎΠ³ΠΎ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π² ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ (Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ Ρ ΡΡ-ΠΊΠΎΠ΄Π° Π― = h (M, /) = Π―Π½):
ΠΠ΄Π΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π±Π»ΠΎΡΠ½ΠΎΠ³ΠΎ ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈΡ, ΡΡΠΎΠΉΠΊΠΎΡΡΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΈΠ·Π²Π΅ΡΡΠ½Π°, Π΄Π»Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π½Π°Π΄Π΅ΠΆΠ½ΡΡ ΡΡ Π΅ΠΌ Ρ ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π²ΡΠ³Π»ΡΠ΄ΠΈΡ Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ. ΠΠ΄Π½Π°ΠΊΠΎ Π΄Π»Ρ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΡΠ°ΠΊΠΈΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠ°Ρ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ°. ΠΡΠ΅Π΄Π»Π°Π³Π°Π΅ΠΌΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΌΠΎΠ³ΡΡ ΡΡΠ΅Π±ΠΎΠ²Π°ΡΡ Π·Π°Π΄Π°Π½ΠΈΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΊΠ»ΡΡΠ°, Π½Π° ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈΠ΅. Π Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΌ ΡΡΠΎΡ ΠΊΠ»ΡΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π΄Π΅ΡΠΆΠ°ΡΡ Π² ΡΠ΅ΠΊΡΠ΅ΡΠ΅, ΠΈΠ±ΠΎ ΠΏΡΠΎΡΠΈΠ²Π½ΠΈΠΊ, Π·Π½Π°Ρ ΡΡΠΎΡ ΠΊΠ»ΡΡ ΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Ρ ΡΡ-ΠΊΠΎΠ΄Π°, ΠΌΠΎΠΆΠ΅Ρ Π²ΡΠΏΠΎΠ»Π½ΠΈΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ Π² ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΌ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠΈ.
ΠΡΠ΅ ΠΎΠ΄Π½ΠΎΠΉ ΡΠ»Π°Π±ΠΎΡΡΡΡ ΡΠΊΠ°Π·Π°Π½Π½ΡΡ Π²ΡΡΠ΅ ΡΡ Π΅ΠΌ Ρ ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΎ, ΡΡΠΎ ΡΠ°Π·ΠΌΠ΅Ρ Ρ ΡΡ-ΠΊΠΎΠ΄Π° ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ Π±Π»ΠΎΠΊΠ° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈΡ. Π§Π°ΡΠ΅ Π²ΡΠ΅Π³ΠΎ ΡΠ°Π·ΠΌΠ΅Ρ Π±Π»ΠΎΠΊΠ° Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΎΡΠ΅Π½ Π΄Π»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΡΡ Π΅ΠΌΠ° Π±ΡΠ»Π° ΡΡΠΎΠΉΠΊΠΎΠΉ ΠΏΡΠΎΡΠΈΠ² Π°ΡΠ°ΠΊΠΈ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ «ΠΏΠ°ΡΠ°Π΄ΠΎΠΊΡΠ° Π΄Π½Ρ ΡΠΎΠΆΠ΄Π΅Π½ΠΈΡ». ΠΠΎΡΡΠΎΠΌΡ Π±ΡΠ»ΠΈ ΠΏΡΠ΅Π΄ΠΏΡΠΈΠ½ΡΡΡ ΠΏΠΎΠΏΡΡΠΊΠΈ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Ρ ΡΡΡΡΠ½ΠΊΡΠΈΠΉ Π½Π° Π±Π°Π·Π΅ Π±Π»ΠΎΡΠ½ΠΎΠ³ΠΎ ΡΠΈΡΡΠ° Ρ ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ Ρ ΡΡ-ΠΊΠΎΠ΄Π° Π² k ΡΠ°Π· (ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, k = 2) Π±ΠΎΠ»ΡΡΠΈΠΌ, ΡΠ΅ΠΌ ΡΠ°Π·ΠΌΠ΅Ρ Π±Π»ΠΎΠΊΠ° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈΡ.
Π‘Π»Π΅Π΄ΡΠ΅Ρ ΡΠ°ΠΊΠΆΠ΅ ΠΎΡΠΌΠ΅ΡΠΈΡΡ, ΡΡΠΎ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π΄Π²Π° ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΠ΅ΠΆΠΈΠΌΠ° ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ: ΠΏΠΎΡΠΎΡΠ½ΡΠΉ ΠΈ Π±Π»ΠΎΡΠ½ΡΠΉ. ΠΡΠ±ΠΎΡ ΡΠ΅ΠΆΠΈΠΌΠ° Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΠΎΠ³ΠΎ Π² Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠΈΡΡΡΡΡΠ΅Π³ΠΎ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ.
ΠΠΎ-Π²ΠΈΠ΄ΠΈΠΌΠΎΠΌΡ, Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΠΌΠΈ Π½Π° ΡΠ΅Π³ΠΎΠ΄Π½ΡΡΠ½ΠΈΠΉ Π΄Π΅Π½Ρ Ρ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠΉ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΈ ΡΡΠ»ΠΎΠ²ΠΈΠΉ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡΡΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ, ΠΏΠΎΡΡΡΠΎΠ΅Π½Π½ΡΠ΅ «Ρ Π½ΡΠ»Ρ».
ΠΠ»Π³ΠΎΡΠΈΡΠΌ MD4 (Message Digest) Π±ΡΠ» ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½ Π . Π ΠΈΠ²Π΅Ρ.ΡΠΎΠΌ. Π Π°Π·ΠΌΠ΅Ρ Π²ΡΡΠ°Π±Π°ΡΡΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ Ρ ΡΡ-ΠΊΠΎΠ΄Π° — 128 Π±ΠΈΡΠΎΠ². ΠΠΎ Π·Π°ΡΠ²Π»Π΅Π½ΠΈΡΠΌ ΡΠ°ΠΌΠΎΠ³ΠΎ ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊΠ°, ΠΏΡΠΈ ΡΠΎΠ·Π΄Π°Π½ΠΈΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΠΎΠ½ ΡΡΡΠ΅ΠΌΠΈΠ»ΡΡ Π΄ΠΎΡΡΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΡ ΡΠ΅Π»Π΅ΠΉ.
ΠΠΎΡΠ»Π΅ ΡΠΎΠ³ΠΎ ΠΊΠ°ΠΊ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π±ΡΠ» Π²ΠΏΠ΅ΡΠ²ΡΠ΅ ΠΎΠΏΡΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½, Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΊΡΠΈΠΏΡΠΎΠ°Π½Π°Π»ΠΈΡΠΈΠΊΠΎΠ² ΠΏΠΎΡΡΡΠΎΠΈΠ»ΠΈ ΠΊΠΎΠ»Π»ΠΈΠ·ΠΈΠΈ Π΄Π»Ρ ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΡ Π΄Π²ΡΡ ΠΈΠ· ΡΡΠ΅Ρ ΡΠ°ΡΠ½Π΄ΠΎΠ², ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ Π² MD4. ΠΠ΅ΡΠΌΠΎΡΡΡ Π½Π° ΡΠΎ ΡΡΠΎ Π½ΠΈ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΊΠΎΠ»Π»ΠΈΠ·ΠΈΠΉ Π½Π΅ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΡΡΠΏΠ΅Ρ Ρ Π΄Π»Ρ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ MD4, Π°Π²ΡΠΎΡ ΡΡΠΈΠ»ΠΈΠ» Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΈ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠΈΠ» Π½ΠΎΠ²ΡΡ ΡΡ Π΅ΠΌΡ Ρ ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ MD5.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ MD5 ΡΠ²Π»ΡΠ΅ΡΡΡ Π΄ΠΎΡΠ°Π±ΠΎΡΠ°Π½Π½ΠΎΠΉ Π²Π΅ΡΡΠΈΠ΅ΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° MD4. ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ MD4 Π² Π°Π»Π³ΠΎΡΠΈΡΠΌΠ΅ MD5 ΡΠ°Π·ΠΌΠ΅Ρ Ρ ΡΡ-ΠΊΠΎΠ΄Π° ΡΠ°Π²Π΅Π½ 128 Π±ΠΈΡΠ°ΠΌ. ΠΠΎΡΠ»Π΅ ΡΡΠ΄Π° Π½Π°ΡΠ°Π»ΡΠ½ΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ MD5 ΡΠ°Π·Π±ΠΈΠ²Π°Π΅Ρ ΡΠ΅ΠΊΡΡ Π½Π° Π±Π»ΠΎΠΊΠΈ Π΄Π»ΠΈΠ½ΠΎΠΉ 512 Π±ΠΈΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅, Π² ΡΠ²ΠΎΡ ΠΎΡΠ΅ΡΠ΅Π΄Ρ, Π΄Π΅Π»ΡΡΡΡ Π½Π° 16 ΠΏΠΎΠ΄Π±Π»ΠΎΠΊΠΎΠ² ΠΏΠΎ 32 Π±ΠΈΡΠ°. ΠΡΡ ΠΎΠ΄ΠΎΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠ²Π»ΡΡΡΡΡ 4 Π±Π»ΠΎΠΊΠ° ΠΏΠΎ 32 Π±ΠΈΡΠ°, ΠΊΠΎΠ½ΠΊΠ°ΡΠ΅Π½Π°ΡΠΈΡ ΠΊΠΎΡΠΎΡΡΡ ΠΎΠ±ΡΠ°Π·ΡΠ΅Ρ 128-Π±ΠΈΡΠΎΠ²ΡΠΉ Ρ ΡΡ-ΠΊΠΎΠ΄.
Π 1993 Π³. ΠΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΠΉ ΠΈΠ½ΡΡΠΈΡΡΡ ΡΡΠ°Π½Π΄Π°ΡΡΠΎΠ² ΠΈ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ (NIST) Π‘Π¨Π ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎ Ρ ΠΠ³Π΅Π½ΡΡΡΠ²ΠΎΠΌ Π½Π°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ (NSA) Π‘Π¨Π Π²ΡΠΏΡΡΡΠΈΠ»ΠΈ «Π‘ΡΠ°Π½Π΄Π°ΡΡ ΡΡΠΎΠΉΠΊΠΎΠΉ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ» (secure hash standard), ΡΠ°ΡΡΡΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠ²Π»ΡΠ΅ΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ SHA. ΠΠ³Π΅Π½ΡΡΡΠ²ΠΎ Π½Π°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ Π‘Π¨Π ΠΏΠ΅ΡΠΈΠΎΠ΄ΠΈΡΠ΅ΡΠΊΠΈ ΠΎΠ±ΡΡΠ²Π»ΡΠ΅Ρ ΠΊΠΎΠ½ΠΊΡΡΡΡ Π½Π° ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ Π·Π½Π°ΡΠΈΠΌΡΡ ΠΈ ΠΊΡΠΈΠΏΡΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ ΡΡΠΎΠΉΠΊΠΈΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ.
ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π½Π°Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° Π²ΡΡΠ°Π±Π°ΡΡΠ²Π°Π΅Ρ Ρ ΡΡ-ΠΊΠΎΠ΄ Π΄Π»ΠΈΠ½ΠΎΠΉ 160 Π±ΠΈΡΠΎΠ² Π΄Π»Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΠΊΡΡΠ° Π΄Π»ΠΈΠ½ΠΎΠΉ ΠΌΠ΅Π½Π΅Π΅ 264 Π±ΠΈΡΠΎΠ². Π Π°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊΠΈ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ Π΄Π»Ρ SHA Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠΈΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ, ΠΈΠΌΠ΅ΡΡΠΈΠΉ ΡΠ°Π·ΡΠΌΠ½ΡΡ ΡΡΡΠ΄ΠΎΠ΅ΠΌΠΊΠΎΡΡΡ, ΠΊΠΎΡΠΎΡΡΠΉ ΡΡΡΠΎΠΈΠ» Π±Ρ Π΄Π²Π° ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ Π½Π°Π±ΠΎΡΠ° Π΄Π°Π½Π½ΡΡ , Π΄Π°ΡΡΠΈΡ ΠΎΠ΄ΠΈΠ½ ΠΈ ΡΠΎΡ ΠΆΠ΅ Ρ ΡΡ-ΠΊΠΎΠ΄ (Ρ.Π΅. Π°Π»Π³ΠΎΡΠΈΡΠΌ, Π½Π°Ρ ΠΎΠ΄ΡΡΠΈΠΉ ΠΊΠΎΠ»Π»ΠΈΠ·ΠΈΠΈ). ΠΠ»Π³ΠΎΡΠΈΡΠΌ SHA ΠΎΡΠ½ΠΎΠ²Π°Π½ Π½Π° ΡΠ΅Ρ ΠΆΠ΅ ΡΠ°ΠΌΡΡ ΠΏΡΠΈΠ½ΡΠΈΠΏΠ°Ρ , ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π» Π . Π ΠΈΠ²Π΅ΡΡ ΠΏΡΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ΅ MD4, Π±ΠΎΠ»Π΅Π΅ ΡΠΎΠ³ΠΎ, Π°Π»Π³ΠΎΡΠΈΡΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡΡΡΠΊΡΡΡΠ° SHA ΠΎΡΠ΅Π½Ρ ΠΏΠΎΡ ΠΎΠΆΠ° Π½Π° ΡΡΡΡΠΊΡΡΡΡ MD4. ΠΡΠΎΡΠ΅Π΄ΡΡΠ° Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Ρ ΡΡΠΈΡΡΠ΅ΠΌΠΎΠ³ΠΎ ΡΠ΅ΠΊΡΡΠ° Π΄ΠΎ ΠΊΡΠ°ΡΠ½ΠΎΠ³ΠΎ 512 Π±ΠΈΡΠ°ΠΌ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠΎΠΉ Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° MD5.
ΠΠ±ΠΎΠ±ΡΠ°Ρ Π²ΡΡΠ΅ΡΠΊΠ°Π·Π°Π½Π½ΠΎΠ΅, ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΎΡΠΌΠ΅ΡΠΈΡΡ, ΡΡΠΎ ΠΏΡΠΈ Π²ΡΠ±ΠΎΡΠ΅ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ ΡΡΠΎΠΉΠΊΠΈΡ ΠΏ Π²ΡΡΠΎΠΊΠΎΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΡ ΠΊΡΠΈΠΏΡΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ Ρ ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΉ ΠΌΠΎΠΆΠ½ΠΎ ΡΡΠΊΠΎΠ²ΠΎΠ΄ΡΡΠ²ΠΎΠ²Π°ΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌΠΈ ΡΠ²ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΠΏΡΠΈΠ½ΡΠΈΠΏΠ°ΠΌΠΈ:
- β’ Π»ΡΠ±ΠΎΠΉ ΠΈΠ· ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΊΠΎΠ»Π»ΠΈΠ·ΠΈΠΉ Π½Π΅ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±ΡΡΡ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½Π΅Π΅ ΠΌΠ΅ΡΠΎΠ΄Π°, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π½Π° «ΠΏΠ°ΡΠ°Π΄ΠΎΠΊΡΠ΅ Π΄Π½Ρ ΡΠΎΠΆΠ΄Π΅Π½ΠΈΡ»;
- β’ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π΄ΠΎΠΏΡΡΠΊΠ°ΡΡ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΡ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ Π½Π° 32- ΠΈΠ»ΠΈ 64-ΡΠ°Π·ΡΡΠ΄Π½ΠΎΠΌ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ΅;
- β’ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π½Π΅ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΡΠ»ΠΎΠΆΠ½ΡΡ ΡΡΡΡΠΊΡΡΡ Π΄Π°Π½Π½ΡΡ ΠΈ ΠΏΠΎΠ΄ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌ;
- β’ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±ΡΡΡ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½ Ρ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ Π΅Π³ΠΎ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π½Π° ΡΠΈΡΠΎΠΊΠΎ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΡΡ ΠΌΠΈΠΊΡΠΎΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ°Ρ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠ΅ΠΌΠ΅ΠΉΡΡΠ²Π° Ρ 86 Intel).