Brute force

Юу вэ?

Brute force буюу бүрэн хайлт нь боломжит бүх түлхүүрийг нэг нэгээр нь туршиж, утга учиртай нээлттэй текст гарах хүртэл үргэлжлүүлдэг арга юм. Ямар ч шифрийн эсрэг хэрэглэж болох ч амжилт нь түлхүүрийн орон зайн хэмжээнээс бүрэн хамаарна.

Хэрхэн ажилладаг вэ?

1. Шифр текстийг түлхүүр бүрээр тайлж үзнэ.
2. Гарсан үр дүн зөв эсэхийг автоматаар шалгах шалгуур хэрэглэнэ: үгсийн сан, давтамжийн оноо эсвэл урьдчилан мэдэгдэж буй хэсэг (файлын толгой гэх мэт).
3. Хайлтыг олон процессор, GPU эсвэл тусгай төхөөрөмж дээр зэрэгцээ ажиллуулж хурдасгана.

Түлхүүрийн урт ба хугацаа

• Цезарь шифр ердөө 25 боломжит түлхүүртэй тул агшин зуур тайлагдана.
• DES-ийн 56 битийн түлхүүрийг 1998 онд EFF байгууллагын «Deep Crack» машин 56 цагт олсон.
• 128 битийн түлхүүр 2¹²⁸ ≈ 3.4 × 10³⁸ боломжтой. Секундэд 10¹⁸ түлхүүр шалгасан ч 10¹³ гаруй жил шаардагдана.

Квант компьютер дээрх Гроверын алгоритм хайлтыг квадрат язгуураар хурдасгадаг. Иймээс 128 битийн түлхүүрийн аюулгүй байдал ойролцоогоор 64 бит болж буурна. Урт хугацааны хамгаалалтад 256 битийн түлхүүр санал болгодог шалтгаан нь үүнд оршино.

Хамгаалалт

• Хангалттай урт түлхүүр ашиглах (тэгш хэмт шифрт 128 битээс доошгүй).
• Нууц үгийг Argon2, bcrypt, scrypt зэрэг зориудаар удаан hash функцээр хадгалах.
• Нэвтрэх оролдлогын тоог хязгаарлах, түр түгжих.