Π½ΠΎΠ²Π° Π²Π΅ΡΡΠΈΡ Π½Π° Π½Π°ΠΉ-ΡΡΠ°ΡΠ°ΡΠ° ΠΏΠΎΠ΄Π΄ΡΡΠΆΠ°Π½Π° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠ° Π·Π° ΠΏΠΎΠ΄Π±ΠΈΡΠ°Π½Π΅ Π½Π° ΠΏΠ°ΡΠΎΠ»ΠΈ (ΠΏΡΠΎΠ΅ΠΊΡΡΡ ΡΠ΅ ΡΠ°Π·Π²ΠΈΠ²Π° ΠΎΡ 1996 Π³ΠΎΠ΄ΠΈΠ½Π°). ΠΡ ΠΈΠ·Π»ΠΈΠ·Π°Π½Π΅ΡΠΎ Π½Π° ΠΏΡΠ΅Π΄ΠΈΡΠ½Π°ΡΠ° Π²Π΅ΡΡΠΈΡ 1.8.0-jumbo-1 ΠΌΠΈΠ½Π°Ρ Π° 4.5 Π³ΠΎΠ΄ΠΈΠ½ΠΈ, ΠΏΡΠ΅Π· ΠΊΠΎΠΈΡΠΎ Π±ΡΡ Π° Π½Π°ΠΏΡΠ°Π²Π΅Π½ΠΈ Π½Π°Π΄ 6000 ΠΏΡΠΎΠΌΠ΅Π½ΠΈ (git commits) ΠΎΡ Π½Π°Π΄ 80 ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΡΠΈ. ΠΠ»Π°Π³ΠΎΠ΄Π°ΡΠ΅Π½ΠΈΠ΅ Π½Π° , Π²ΠΊΠ»ΡΡΠ²Π°ΡΠ° ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»Π½Π° ΠΏΡΠΎΠ²Π΅ΡΠΊΠ° Π½Π° Π²ΡΡΠΊΠ° ΠΏΡΠΎΠΌΡΠ½Π° (pull request) Π½Π° ΠΌΠ½ΠΎΠ³ΠΎ ΠΏΠ»Π°ΡΡΠΎΡΠΌΠΈ, ΠΏΡΠ΅Π· ΡΠΎΠ·ΠΈ ΠΏΠ΅ΡΠΈΠΎΠ΄ ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΡΠΈΡΠ΅ ΠΏΡΠ΅ΠΏΠΎΡΡΡΠ²Π°Ρ Π° Π΄Π° ΡΠ΅ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π° , ΡΠΈΡΡΠΎ ΡΡΡΡΠΎΡΠ½ΠΈΠ΅ ΡΠ΅ ΠΏΠΎΠ΄Π΄ΡΡΠΆΠ°ΡΠ΅ ΡΡΠ°Π±ΠΈΠ»Π½ΠΎ, Π²ΡΠΏΡΠ΅ΠΊΠΈ Π½Π°ΠΏΡΠ°Π²Π΅Π½ΠΈΡΠ΅ ΠΏΡΠΎΠΌΠ΅Π½ΠΈ. ΠΡΠ½ΠΎΠ²Π½ΠΈΡΡ ΠΊΠΎΠ΄ Π½Π° ΠΏΡΠΎΠ΅ΠΊΡΠ° Π΅ ΠΏΠΎΠ΄ Π»ΠΈΡΠ΅Π½Π· GPLv2+, Π° ΠΊΠΎΠ΄ΡΡ Π½Π° Π½ΡΠΊΠΎΠΈ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΈ Π΅ ΠΏΠΎΠ΄ Π»ΠΈΡΠ΅Π½Π· BSD.
Π₯Π°ΡΠ°ΠΊΡΠ΅ΡΠ½Π° ΠΎΡΠΎΠ±Π΅Π½ΠΎΡΡ Π½Π° Π½ΠΎΠ²Π°ΡΠ° Π²Π΅ΡΡΠΈΡ Π΅ Π΄ΠΎΠ±Π°Π²ΡΠ½Π΅ Π½Π° ΠΏΠΎΠ΄Π΄ΡΡΠΆΠΊΠ° Π·Π° FPGA (Π² Π΄ΠΎΠΏΡΠ»Π½Π΅Π½ΠΈΠ΅ ΠΊΡΠΌ CPU, GPU ΠΈ Xeon Phi). ΠΠ° ΠΏΠ»Π°Ρ , Π²ΠΊΠ»ΡΡΠ²Π°ΡΠΈ ΠΏΠΎ 4 ΡΠΈΠΏΠ° FPGA ΠΈ ΠΏΡΡΠ²ΠΎΠ½Π°ΡΠ°Π»Π½ΠΎ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½ΠΈ ΠΎΡΠ½ΠΎΠ²Π½ΠΎ Π·Π° ΠΊΠΎΠΏΠ°Π΅Π½Π΅ Π½Π° Π±ΠΈΡΠΊΠΎΠΉΠ½, ΡΠ΅Π³Π° ΡΠ° ΡΠ΅Π°Π»ΠΈΠ·ΠΈΡΠ°Π½ΠΈ 7 ΡΠΈΠΏΠ° Ρ Π΅ΡΠΎΠ²Π΅ Π½Π° ΠΏΠ°ΡΠΎΠ»ΠΈ: bcrypt, ΠΊΠ»Π°ΡΠΈΡΠ΅ΡΠΊΠΈ descrypt (Π²ΠΊΠ»ΡΡΠΈΡΠ΅Π»Π½ΠΎ bigcrypt), sha512crypt, sha256crypt, md5crypt (Π²ΠΊΠ»ΡΡΠΈΡΠ΅Π»Π½ΠΎ Apache apr1 ΠΈ AIX smd5), Drupal7 ΠΈ phpass (ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π° ΡΠ΅, Π² ΡΠ°ΡΡΠ½ΠΎΡΡ, Π² WordPress). ΠΡΠΊΠΎΠΈ ΠΎΡ ΡΡΡ ΡΠ° ΡΠ΅Π°Π»ΠΈΠ·ΠΈΡΠ°Π½ΠΈ Π½Π° FPGA Π·Π° ΠΏΡΡΠ²ΠΈ ΠΏΡΡ.
ΠΠ° bcrypt, Π΄ΠΎΡΡΠΈΠ³Π½Π°ΡΠ°ΡΠ° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»Π½ΠΎΡΡ Π΅ ~119k c/s ΠΏΡΠΈ 2^5 ΠΈΡΠ΅ΡΠ°ΡΠΈΠΈ (Β«$2b$05Β») Ρ ΠΏΠΎΡΡΠ΅Π±Π»Π΅Π½ΠΈΠ΅ Π½Π° ΠΌΠΎΡΠ½ΠΎΡΡ ΠΎΠΊΠΎΠ»ΠΎ ~27 Π²Π°ΡΠ°, ΠΊΠΎΠ΅ΡΠΎ Π·Π½Π°ΡΠΈΡΠ΅Π»Π½ΠΎ Π½Π°Π΄Π²ΠΈΡΠ°Π²Π° ΡΠ΅Π·ΡΠ»ΡΠ°ΡΠΈΡΠ΅ ΠΎΡ Π½Π°ΠΉ-Π½ΠΎΠ²ΠΈΡΠ΅ GPU ΠΏΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π½Π° ΠΏΠ»Π°ΡΠΊΠ°ΡΠ°, ΡΠ΅Π½Π°ΡΠ° Π½Π° ΠΎΠ±ΠΎΡΡΠ΄Π²Π°Π½Π΅ΡΠΎ ΠΈ Π²Π°Ρ. Π‘ΡΡΠΎ ΡΠ°ΠΊΠ° ΡΠ° ΠΏΠΎΠ΄Π΄ΡΡΠΆΠ°Π½ΠΈ
ΠΎΡ ΠΏΠ»Π°ΡΠΊΠΈ ΠΎΡ ΡΠΎΠ·ΠΈ ΡΠΈΠΏ, ΠΊΠΎΠ΅ΡΠΎ Π΅ ΠΏΡΠΎΠ²Π΅ΡΠ΅Π½ΠΎ Π΄ΠΎ 16 ΠΏΠ»Π°ΡΠΊΠΈ (64 ΡΠΈΠΏΠ° FPGA), ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΠ°Π½ΠΈ ΠΎΡ Π΅Π΄ΠΈΠ½ Raspberry Pi 2. ΠΠΎΠ΄Π΄ΡΡΠΆΠ° ΡΠ΅ ΠΎΠ±ΠΈΡΠ°ΠΉΠ½Π°ΡΠ° ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»Π½ΠΎΡΡ Π½Π° John the Ripper, Π²ΠΊΠ»ΡΡΠ²Π°ΡΠ° Π²ΡΠΈΡΠΊΠΈ ΡΠ΅ΠΆΠΈΠΌΠΈ Π½Π° ΠΏΠΎΠ΄Π±ΠΎΡ Π½Π° ΠΏΠ°ΡΠΎΠ»ΠΈ ΠΈ Π΅Π΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π·Π°ΡΠ΅ΠΆΠ΄Π°Π½Π΅ Π½Π° Π³ΠΎΠ»ΡΠΌΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Ρ Π΅ΡΠΎΠ²Π΅. ) ΡΠ° ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈ Π±Π»ΠΎΠΊΠΎΠ²Π΅, ΡΡΡΡΠΎΡΡΠΈ ΡΠ΅ ΠΎΡ ΠΌΠ½ΠΎΠ³ΠΎΠΏΠΎΡΠΎΡΠ½ΠΈ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ½ΠΈ ΡΠ΄ΡΠ° (soft CPU cores), Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΡΠ²Π°ΡΠΈ Ρ ΠΊΡΠΈΠΏΡΠΎΠ³ΡΠ°ΡΡΠΊΠΈ ΡΠ΄ΡΠ°. Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ°ΡΠ° Π½Π° ΡΠ°Π·ΠΈ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»Π½ΠΎΡΡ Π΅ ΡΡΠΊΠΎΠ²ΠΎΠ΄Π΅Π½Π° ΠΎΡ ΠΠ΅Π½ΠΈΡ ΠΡΡΡΠΊΠΈΠ½ Π² ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΠΈΡ Ρ Π΄ΡΡΠ³ΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΡΠΈ jumbo.
ΠΡΡΠ³ΠΈ Π²Π°ΠΆΠ½ΠΈ ΠΏΡΠΎΠΌΠ΅Π½ΠΈ:
- ΠΠΎΠ΄Π΄ΡΡΠΆΠΊΠ° Π½Π° Π³ΠΎΠ»ΡΠΌ Π±ΡΠΎΠΉ Π΄ΠΎΠΏΡΠ»Π½ΠΈΡΠ΅Π»Π½ΠΈ ΡΠΈΠΏΠΎΠ²Π΅ Ρ Π΅ΡΠΎΠ²Π΅, ΡΠΈΡΡΠΈ ΠΈ Ρ.Π½., Π²ΠΊΠ»ΡΡΠΈΡΠ΅Π»Π½ΠΎ ΠΊΠ°ΠΊΡΠΎ ΠΊΠ»Π°ΡΠΈΡΠ΅ΡΠΊΠΈ Ρ Π΅ΡΠΎΠ²Π΅ Π½Π° ΠΏΠ°ΡΠΎΠ»ΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ ΠΎΡ Π½ΠΎΠ²ΠΈΡΠ΅ Π²Π΅ΡΡΠΈΠΈ Π½Π° QNX), ΡΠ°ΠΊΠ° ΠΈ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΠ½ΠΈ ΠΏΠΎΡΡΡΠ΅ΠΉΠ»ΠΈ, ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈ Π°ΡΡ ΠΈΠ²ΠΈ ΠΈ ΡΠΈΡΡΠΎΠ²Π°Π½ΠΈ ΡΠ°ΠΉΠ»ΠΎΠ²ΠΈ ΡΠΈΡΡΠ΅ΠΌΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ Bitlocker ΠΈ FreeBSD geli), ΠΊΠ°ΠΊΡΠΎ ΠΈ ΠΏΠΎΠ΄Π΄ΡΡΠΆΠΊΠ° Π½Π° Π½ΠΎΠ²ΠΈ ΡΠ°Π·Π½ΠΎΠ²ΠΈΠ΄Π½ΠΎΡΡΠΈ ΡΠΎΡΠΌΠ°ΡΠΈ, ΠΊΠΎΠΈΡΠΎ ΠΏΡΠ΅Π΄ΠΈ ΡΠΎΠ²Π° ΡΠ° Π±ΠΈΠ»ΠΈ ΠΏΠΎΠ΄Π΄ΡΡΠΆΠ°Π½ΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ Π΄ΠΎΠ±Π°Π²Π΅Π½Π° ΠΏΠΎΠ΄Π΄ΡΡΠΆΠΊΠ° Π½Π° bcrypt-pbkdf Π·Π° OpenBSD softraid) ΠΈ ΠΌΠ½ΠΎΠ³ΠΎ Π΄ΡΡΠ³ΠΈ. ΠΠ±ΡΠΎ Π΄ΠΎΠ±Π°Π²Π΅Π½ΠΈ 80 ΡΠΎΡΠΌΠ°ΡΠ° Π·Π° CPU ΠΈ 47 Π·Π° OpenCL. ΠΠ±ΡΠΎ Π±ΡΠΎΡΡ Π½Π° ΡΠΎΡΠΌΠ°ΡΠΈΡΠ΅ ΡΠ΅Π³Π° Π΅ 407 Π½Π° CPU (ΠΈΠ»ΠΈ 262 Π±Π΅Π· Π²ΠΊΠ»ΡΡΠ²Π°Π½Π΅ Π½Π° βdynamicβ ΡΠΎΡΠΌΠ°ΡΠΈ, Π½Π°ΡΡΡΠΎΠΉΠ²Π°Π½ΠΈ ΠΎΡ ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠ°ΡΠΈΠΎΠ½Π½ΠΈ ΡΠ°ΠΉΠ»ΠΎΠ²Π΅) ΠΈ 88 Π½Π° OpenCL.
- ΠΡΠΊΠ°Π· ΠΎΡ ΠΏΠΎΠ΄Π΄ΡΡΠΆΠΊΠ° Π½Π° CUDA Π² ΠΏΠΎΠ»Π·Π° Π½Π° OpenCL, ΠΊΠΎΠ΅ΡΠΎ ΠΈΠ·ΠΎΠ±ΡΠΎ Π½Π΅ ΠΏΡΠ΅ΡΠΈ Π½Π° ΠΏΡΠ»Π½ΠΎΡΠ΅Π½Π½ΠΎΡΠΎ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½Π΅ Π½Π° GPU ΠΎΡ NVIDIA (ΠΈ Π΄ΠΎΡΠΈ ΠΏΠΎΠΌΠ°Π³Π°, Π±Π»Π°Π³ΠΎΠ΄Π°ΡΠ΅Π½ΠΈΠ΅ Π½Π° ΡΠΎΠΊΡΡΠΈΡΠ°Π½Π΅ΡΠΎ Π½Π° ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ°ΡΠ° ΠΈ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈΡΠ΅ Π²ΡΡΡ Ρ Π΅Π΄Π½Π° ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ Π½Π° Π²ΡΠ΅ΠΊΠΈ ΡΠΎΡΠΌΠ°Ρ Π·Π° GPU Π²ΠΌΠ΅ΡΡΠΎ Π΄Π²Π΅ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΏΡΠ΅Π΄ΠΈ).
- ΠΠΎΠ΄Π΄ΡΡΠΆΠΊΠ° Π½Π° Π½ΠΎΠ²ΠΈ Π½Π°Π±ΠΎΡΠΈ ΠΈΠ½ΡΡΡΡΠΊΡΠΈΠΈ SIMD β AVX2, AVX-512 (Π²ΠΊΠ»ΡΡΠΈΡΠ΅Π»Π½ΠΎ Π·Π° Π²ΡΠΎΡΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅ Xeon Phi) ΠΈ MIC (Π·Π° ΠΏΡΡΠ²ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅) β ΠΊΠ°ΠΊΡΠΎ ΠΈ ΠΏΠΎ-ΡΠΈΡΠΎΠΊΠΎ ΠΈ ΠΏΡΠ»Π½ΠΎΡΠ΅Π½Π½ΠΎ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½Π΅ Π½Π° SIMD Π² ΡΠ΅Π°Π»ΠΈΠ·ΠΈΡΠ°Π½Π΅ΡΠΎ Π½Π° ΠΌΠ½ΠΎΠ³ΠΎ ΡΠΎΡΠΌΠ°ΡΠΈ, Π²ΠΊΠ»ΡΡΠΈΡΠ΅Π»Π½ΠΎ ΠΏΡΠΈΠ»Π°Π³Π°Π½Π΅ Π½Π° Π²Π΅ΡΠ΅ ΠΏΠΎΠ΄Π΄ΡΡΠΆΠ°Π½ΠΈ Π½Π°Π±ΠΎΡΠΈ ΠΈΠ½ΡΡΡΡΠΊΡΠΈΠΈ, ΡΡΠΈΠ³Π°ΡΠΈ Π΄ΠΎ AVX ΠΈ XOP Π½Π° x86(-64) ΠΈ
NEON, ASIMD ΠΈ AltiVec Π½Π° ARM, Aarch64 ΠΈ POWER, ΡΡΠΎΡΠ²Π΅ΡΠ½ΠΎ. - ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Π·Π° CPU ΠΈ OpenCL, ΠΊΠ°ΠΊΡΠΎ Π·Π° ΠΏΠΎ-Π΅ΡΠ΅ΠΊΡΠΈΠ²Π½Π° ΡΠ°Π±ΠΎΡΠ° Ρ Π³ΠΎΠ»ΡΠΌΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Ρ Π΅ΡΠΎΠ²Π΅ Π΅Π΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π½Π°ΡΠΎΠ²Π°ΡΠ²Π°Π½Π΅ΡΠΎ Ρ 320 ΠΌΠΈΠ»ΠΈΠΎΠ½Π° Ρ Π΅ΡΠΎΠ²Π΅ SHA-1 Π½Π° GPU), ΡΠ°ΠΊΠ° ΠΈ Π·Π° ΠΏΠΎΠ²ΠΈΡΠ°Π²Π°Π½Π΅ Π½Π° ΡΠΊΠΎΡΠΎΡΡΡΠ° Π½Π° ΠΈΠ·ΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ Π½Π° Ρ Π΅ΡΠΎΠ²Π΅. Π§Π°ΡΡ ΠΎΡ ΡΠ΅Π·ΠΈ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΠ° ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»Π½ΠΈ, ΡΠ°ΡΡ ΠΎΠ±Ρ Π²Π°ΡΠ°Ρ ΡΠ°Π·Π»ΠΈΡΠ½ΠΈ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠΎΡΠΌΠ°ΡΠΈ, Π° ΠΌΠ½ΠΎΠ³ΠΎ ΡΠ° ΡΠΏΠ΅ΡΠΈΡΠΈΡΠ½ΠΈ Π·Π° ΠΎΡΠ΄Π΅Π»Π½ΠΈ ΡΠΎΡΠΌΠ°ΡΠΈ.
- (ΠΠ²ΡΠΎ-)Π½Π°ΡΡΡΠΎΠΉΠΊΠ° Π½Π° ΠΎΠΏΡΠΈΠΌΠ°Π»Π½ΠΎΡΠΎ Π±ΡΡΠ΅ΡΠΈΡΠ°Π½Π΅ Π½Π° ΠΏΡΠΎΠ²Π΅ΡΡΠ²Π°Π½ΠΈΡΠ΅ ΠΏΠ°ΡΠΎΠ»ΠΈ Π½Π° CPU (ββtune=auto βverbosity=5β) ΠΈ ΠΎΠΏΡΠΈΠΌΠ°Π»Π½ΠΈΡΠ΅ ΡΠ°Π·ΠΌΠ΅ΡΠΈ Π½Π° Π·Π°Π΄Π°ΡΠΈΡΠ΅ Π½Π° OpenCL (Π²ΠΊΠ»ΡΡΠ΅Π½ΠΎ ΠΏΠΎ ΠΏΠΎΠ΄ΡΠ°Π·Π±ΠΈΡΠ°Π½Π΅), Π²ΠΊΠ». Ρ ΠΎΠ³Π»Π΅Π΄ Π½Π° Π±Π°Π²Π½ΠΎΡΠΎ Π΄ΠΎΡΡΠΈΠ³Π°Π½Π΅ Π΄ΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»Π½Π°ΡΠ° ΡΠ°Π±ΠΎΡΠ½Π° ΡΠ΅ΡΡΠΎΡΠ° Π½Π° GPU ΡΠ΅ΡΠΈΡ NVIDIA GTX 10xx ΠΈ ΠΏΠΎ-Π½ΠΎΠ²ΠΈ. ΠΠ·ΠΏΠΎΠ»Π·Π²Π°Π½Π΅ Π½Π° Π½Π°ΠΈΡΡΠΈΠ½Π° Π½Π°ΡΠΎΠ²Π°ΡΠ΅Π½ΠΈ Ρ Π΅ΡΠΎΠ²Π΅ ΠΈ ΡΠ΅Π°Π»Π½Π°ΡΠ° Π΄ΡΠ»ΠΆΠΈΠ½Π° Π½Π° ΠΏΡΠΎΠ²Π΅ΡΡΠ²Π°Π½ΠΈΡΠ΅ ΠΏΠ°ΡΠΎΠ»ΠΈ (ΠΊΠΎΠ³Π°ΡΠΎ Π΅ ΠΈΠ·Π²Π΅ΡΡΠ½Π° ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»Π½ΠΎ) Π·Π° ΡΠ°ΠΊΠ°Π²Π° Π°Π²ΡΠΎ-Π½Π°ΡΡΡΠΎΠΉΠΊΠ°.
- ΠΠΎΠ±Π°Π²ΡΠ½Π΅ Π½Π° ΠΊΠΎΠΌΠΏΠΈΠ»Π°ΡΠΎΡ Π½Π° βΠ΄ΠΈΠ½Π°ΠΌΠΈΡΠ½ΠΈ ΠΈΠ·ΡΠ°Π·ΠΈβ, Π·Π°Π΄Π°Π²Π°Π½ΠΈ Π΄ΠΈΡΠ΅ΠΊΡΠ½ΠΎ Π² ΠΊΠΎΠΌΠ°Π½Π΄Π½ΠΈΡ ΡΠ΅Π΄ ΠΈ ΡΠ΅Π°Π»ΠΈΠ·ΠΈΡΠ°ΡΠΈ Π½ΠΎΠ²ΠΈ Ρ ΠΈΠ±ΡΠΈΠ΄Π½ΠΈ ΡΠΈΠΏΠΎΠ²Π΅ Ρ Π΅ΡΠΎΠ²Π΅, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ ββformat=dynamic=βsha1(md5($p).$s)'β, ΠΈΠ·ΡΠΈΡΠ»ΡΠ²Π°Π½ΠΈ Π½Π° CPU Ρ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½Π΅ Π½Π° SIMD. Π ΠΊΠ°ΡΠΎ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΈ Π½Π° ΡΠ΅Π·ΠΈ ΠΈΠ·ΡΠ°Π·ΠΈ ΡΠ΅ ΠΏΠΎΠ΄Π΄ΡΡΠΆΠ°Ρ Π΄Π΅ΡΠ΅ΡΠΊΠΈ Π±ΡΡΠ·ΠΈ Ρ Π΅ΡΠΎΠ²Π΅ (ΠΎΡ ΠΎΠ±ΠΈΡΠ°ΠΉΠ½ΠΈ ΠΊΠ°ΡΠΎ MD5 Π΄ΠΎ ΡΠΌΠ΅ΡΠ΅Π½ΠΎ Π΅ΠΊΠ·ΠΎΡΠΈΡΠ½ΠΈ ΠΊΠ°ΡΠΎ Whirlpool), ΠΎΠ±Π΅Π΄ΠΈΠ½ΡΠ²Π°Π½Π΅ Π½Π° ΠΏΠΎΠ΄ΡΡΡΠΈΠ½Π³ΠΎΠ²Π΅, ΠΊΠΎΠ΄ΠΈΡΠ°Π½Π΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡΠ°Π½Π΅, ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΡΠ²Π°Π½Π΅ Π½Π° ΡΠ΅Π³ΠΈΡΡΡΠΈ Π½Π° ΡΠΈΠΌΠ²ΠΎΠ»ΠΈ, ΠΏΡΠ΅ΠΏΡΠ°ΡΠΊΠΈ ΠΊΡΠΌ ΠΏΠ°ΡΠΎΠ»Π°, ΡΠΎΠ», ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΡΠΊΠΎ ΠΈΠΌΠ΅ ΠΈ ΡΡΡΠΈΠ½Π³ ΠΊΠΎΠ½ΡΡΠ°Π½ΡΠΈ.
- ΠΡΠ΅ΠΌΠ°Ρ Π²Π°Π½Π΅ Π½Π° Π½Π΅ΠΆΠ΅Π»Π°Π½ΠΈΡΠ΅ ΡΠ°Π·Π»ΠΈΡΠΈΡ ΠΎΡ hashcat, Π²ΠΊΠ»ΡΡΠΈΡΠ΅Π»Π½ΠΎ ΠΏΠΎΠ΄Π΄ΡΡΠΆΠΊΠ° Π½Π° ΠΏΡΠ΅Π΄ΠΈ ΡΠΏΠ΅ΡΠΈΡΠΈΡΠ½ΠΈ Π·Π° hashcat ΠΏΡΠ°Π²ΠΈΠ»Π° (ΠΊΠΎΠΌΠ°Π½Π΄ΠΈ Π½Π° wordlist ΠΏΡΠ°Π²ΠΈΠ»ΠΎ), ΠΏΡΠ΅ΠΌΠΈΠ½Π°Π²Π°Π½Π΅ Π½Π° Π½ΡΠΌΠ΅ΡΠ°ΡΠΈΡ Π½Π° OpenCL ΡΡΡΡΠΎΠΉΡΡΠ²Π°ΡΠ° ΠΎΡ 1-Π²ΠΈ, ΠΏΡΠΈΠ»Π°Π³Π°Π½Π΅ ΠΏΠΎ ΠΏΠΎΠ΄ΡΠ°Π·Π±ΠΈΡΠ°Π½Π΅ Π½Π° ΡΡΡΠΈΡΠ΅ Π΄ΡΠ»ΠΆΠΈΠ½ΠΈ Π½Π° ΠΏΠ°ΡΠΎΠ»ΠΈΡΠ΅ (ΠΎΠ±ΠΈΠΊΠ½ΠΎΠ²Π΅Π½ΠΎ Π΄ΡΠ»ΠΆΠΈΠ½Π° 7) ΠΏΡΠΈ ΡΠ΅ΡΡΠΎΠ²Π΅ΡΠ΅ Π·Π° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»Π½ΠΎΡΡ.
- ΠΠΎΠ²ΠΈ ΡΠ΅ΠΆΠΈΠΌΠΈ Π½Π° Π³Π΅Π½Π΅ΡΠΈΡΠ°Π½Π΅ Π½Π° ΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΠΌΠΈ ΠΏΠ°ΡΠΎΠ»ΠΈ (cracking modes), Π²ΠΊΠ»ΡΡΠΈΡΠ΅Π»Π½ΠΎ PRINCE ΠΎΡ hashcat (ΡΠΎΡΠΌΠΈΡΡΠ΅Ρ βΡΡΠ°Π·ΠΈβ, ΠΎΠ±Π΅Π΄ΠΈΠ½ΡΠ²Π°ΠΉΠΊΠΈ Π½ΡΠΊΠΎΠ»ΠΊΠΎ Π΄ΡΠΌΠΈ Π² ΡΠ΅Π΄Π° Π½Π° Π½Π°ΡΠ°ΡΡΠ²Π°ΡΠ° ΠΎΠ±ΡΠ° Π΄ΡΠ»ΠΆΠΈΠ½Π°), subsets (ΠΏΠΎΠ΄Π±ΠΈΡΠ° ΠΏΠ°ΡΠΎΠ»ΠΈ Ρ Π½Π΅Π΄ΠΎΡΡΠ°ΡΡΡΠ½ΠΎ ΡΠ°Π·Π½ΠΎΠΎΠ±ΡΠ°Π·ΠΈΠ΅ ΠΎΡ ΡΠΈΠΌΠ²ΠΎΠ»ΠΈ, Π΄ΠΎΡΠΈ ΠΈ ΡΠ΅Π·ΠΈ ΡΠΈΠΌΠ²ΠΎΠ»ΠΈ Π΄Π° ΠΏΡΠΎΠΈΠ·Π»ΠΈΠ·Π°Ρ ΠΎΡ Π³ΠΎΠ»ΡΠΌ Π½Π°Π±ΠΎΡ ΠΎΡ Π²ΡΠ·ΠΌΠΎΠΆΠ½ΠΈ) ΠΈ hybrid external (ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ²Π° Π½Π° Π²ΡΠ½ΡΠ½ΠΈΡΠ΅ ΡΠ΅ΠΆΠΈΠΌΠΈ, ΠΎΠΏΠΈΡΠ²Π°Π½ΠΈ Π² ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠ°ΡΠΈΠΎΠ½Π½ΠΈ ΡΠ°ΠΉΠ»ΠΎΠ²Π΅ Π½Π° C-ΠΏΠΎΠ΄ΠΎΠ±Π΅Π½ Π΅Π·ΠΈΠΊ, Π΄Π° ΡΠΎΡΠΌΠΈΡΠ°Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΠΌΠΈ ΠΏΠ°ΡΠΎΠ»ΠΈ Π½Π° Π±Π°Π·Π°ΡΠ° Π½Π° Π²ΡΡΠΊΠΎ ΠΎΡΠ½ΠΎΠ²Π½ΠΎ βΡΠ»ΠΎΠ²ΠΎβ, ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΎ ΠΎΡ Π΄ΡΡΠ³ ΡΠ΅ΠΆΠΈΠΌ). Π‘ΡΡΠΎ ΡΠ°ΠΊΠ°, Π½ΡΠΊΠΎΠ»ΠΊΠΎ Π½ΠΎΠ²ΠΈ ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»Π½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈ Π²ΡΠ½ΡΠ½ΠΈ ΡΠ΅ΠΆΠΈΠΌΠΈ.
- ΠΠΎΠΏΡΠ»Π½ΠΈΡΠ΅Π»Π½ΠΈ Π²ΡΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ Π·Π° ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½Π΅ Π½Π° Π½ΡΠΊΠΎΠ»ΠΊΠΎ ΡΠ΅ΠΆΠΈΠΌΠ° Π΅Π΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ (Π΅Π΄ΠΈΠ½ Π²ΡΡΡ Ρ Π΄ΡΡΠ³ β stacking), Π° ΡΡΡΠΎ ΡΠ°ΠΊΠ° ΠΈ Π·Π° ΡΠ°ΠΊΠΎΠ²Π° ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½Π΅ Π½Π° Π½Π°Π±ΠΎΡΠΈ ΠΎΡ ΠΏΡΠ°Π²ΠΈΠ»Π° (wordlist rules stacking).
- ΠΠΎΠ΄ΠΎΠ±ΡΠ΅Π½ΠΈΡ Π² ΡΠ΅ΠΆΠΈΠΌΠΈΡΠ΅ mask (ΠΏΠΎΡΡΠ΅ΠΏΠ΅Π½Π½ΠΎ ΡΠ°Π·ΡΠΈΡΠ΅Π½ΠΈΠ΅ Π½Π° ΠΌΠ°ΡΠΊΠ°ΡΠ° Π² ΡΠΊΠ°Π·Π°Π½ Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½ ΠΎΡ Π΄ΡΠ»ΠΆΠΈΠ½ΠΈ, ΠΏΡΠΈΠ»Π°Π³Π°Π½Π΅ Π½Π° ΠΌΠ°ΡΠΊΠ°ΡΠ° Π½Π° ΡΡΡΠ°Π½Π°ΡΠ° Π½Π° OpenCL ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎΡΠΎ ΠΈΠ»ΠΈ FPGA ΠΏΠ»Π°ΡΠΊΠ°ΡΠ°) ΠΈ single crack (ΡΠ°Π·ΡΠΌΠ½ΠΎ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π½Π° ΡΡΡΡΠΎΠΉΡΡΠ²Π°, ΠΈΠ·ΡΠΈΡΠ»ΡΠ²Π°ΡΠΈ ΠΌΠ½ΠΎΠ³ΠΎ Ρ Π΅ΡΠΎΠ²Π΅ ΠΏΠ°ΡΠ°Π»Π΅Π»Π½ΠΎ, Π·Π° ΠΊΠΎΠ΅ΡΠΎ ΠΏΡΠ΅Π΄ΠΈ ΡΠΎΠ²Π° Π½Π΅ ΡΡΠΈΠ³Π°ΡΠ΅ ΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΠΌΠΈ ΠΏΠ°ΡΠΎΠ»ΠΈ Π² ΡΠΎΠ·ΠΈ ΡΠ΅ΠΆΠΈΠΌ, Π° ΡΡΡΠΎ ΡΠ°ΠΊΠ° ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ Π½Π° ΡΠ°Π·Ρ ΠΎΠ΄Π° Π½Π° ΠΏΠ°ΠΌΠ΅Ρ).
- ΠΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ΄ΠΎΠ±ΡΠ΅Π½ΠΈΡ Π² ΠΏΠΎΠ΄Π΄ΡΡΠΆΠΊΠ°ΡΠ° Π½Π° Unicode ΠΈ Π΄ΡΡΠ³ΠΈ ΠΊΠΎΠ΄ΠΈΡΠΎΠ²ΠΊΠΈ Π² ΡΠ°Π·Π»ΠΈΡΠ½ΠΈ ΠΏΠΎΠ΄ΡΠΈΡΡΠ΅ΠΌΠΈ.
- ΠΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ΄ΠΎΠ±ΡΠ΅Π½ΠΈΡ Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΈΡΠ΅ *2john (ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΡΠ²Π°ΡΠΈ ΡΠ°ΠΉΠ»ΠΎΠ²Π΅ Ρ ΡΠ°Π·Π»ΠΈΡΠ½ΠΈ ΡΠΎΡΠΌΠ°ΡΠΈ Π·Π°
ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½Π΅ Ρ john), Π² ΡΠ°ΡΡΠ½ΠΎΡΡ wpapcap2john (ΠΎΠ±ΡΠ°Π±ΠΎΡΠ²Π° WiFi ΡΡΠ°ΡΠΈΠΊ). - ΠΠ½ΠΎΠ³ΠΎ Π½ΠΎΠ²ΠΈ ΠΎΠΏΡΠΈΠΈ Π·Π° ΠΊΠΎΠΌΠ°Π½Π΄Π΅Π½ ΡΠ΅Π΄, Π½Π°ΡΡΡΠΎΠΉΠΊΠΈ Π² john.conf, ΠΎΠΏΡΠΈΠΈ Π½Π° ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠ°ΡΠΈΠΎΠ½Π½ΠΈΡ ΡΠΊΡΠΈΠΏΡ ΠΈ ΡΠ²ΡΡΠ·Π°Π½ΠΈΡΠ΅ Ρ ΡΡΡ Π½ΠΎΠ²ΠΈ Π²ΡΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ, Π΄Π°Π»Π΅Ρ Π½Π΅ Π²ΡΠΈΡΠΊΠΈ ΠΎΡ ΠΊΠΎΠΈΡΠΎ ΡΡΠΏΡΡ ΠΌΠ΅ Π΄Π° ΡΠΏΠΎΠΌΠ΅Π½Π΅ΠΌ ΡΡΠΊ.
- ΠΠΎΠ΄ΠΎΠ±ΡΡΠ²Π°Π½Π΅ Π½Π° ΠΊΠ°ΡΠ΅ΡΡΠ²ΠΎΡΠΎ Π½Π° ΠΊΠΎΠ΄Π° Π±Π»Π°Π³ΠΎΠ΄Π°ΡΠ΅Π½ΠΈΠ΅ Π½Π° Π²Π³ΡΠ°Π΄Π΅Π½Π°ΡΠ° ΠΏΠΎΠ΄Π΄ΡΡΠΆΠΊΠ° Π½Π° ΠΎΡΠ»Π°Π΄ΡΡΠ½ΠΈ ΡΠ±ΠΈΡΠΊΠΈ Ρ AddressSanitizer (ΠΏΠΎ-ΡΠ°Π½ΠΎ) ΠΈ UndefinedBehaviorSanitizer (Π΄ΠΎΠ±Π°Π²Π΅Π½), Π΄ΠΎΠ±Π°Π²ΡΠ½Π΅ΡΠΎ Π½Π° Π²Π³ΡΠ°Π΄Π΅Π½ ΡΠ°Π·Π·Π΅Ρ Π·Π° ΡΠΎΡΠΌΠ°ΡΠΈ (Π² ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ° Π½Π° GSoC 2015), ΠΏΡΠΈΠ»Π°Π³Π°Π½Π΅ΡΠΎ Π½Π° Π½Π΅ΠΏΡΠ΅ΠΊΡΡΠ½Π°ΡΠ° ΠΈΠ½ΡΠ΅Π³ΡΠ°ΡΠΈΡ (ΡΠ±ΠΈΡΠΊΠΈ Π·Π° Π΄Π΅ΡΠ΅ΡΠΊΠΈ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ Π½Π° ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½Π° ΡΠΈΡΡΠ΅ΠΌΠ° ΠΈ ΠΊΠΎΠΌΠΏΠΈΠ»Π°ΡΠΎΡ ΠΈ ΡΠ΅ΡΡΠ²Π°Π½Π΅ Π² ΡΡΡ Π·Π° ΠΊΠΎΡΠ΅ΠΊΡΠ½Π° ΠΏΠΎΠ΄Π΄ΡΡΠΆΠΊΠ° Π½Π° Π²ΡΠΈΡΠΊΠΈ ΡΠΎΡΠΌΠ°ΡΠΈ).
ΠΠ·ΡΠΎΡΠ½ΠΈΠΊ: opennet.ru
