Forța brută - o
căutare exhaustiva (sau „brute force“ din forța brută engleză.) - o metodă de rezolvare a problemei prin încercarea de toate opțiunile posibile. Complexitatea căutare exhaustivă depinde de dimensiunea spațiului de toate soluțiile posibile ale problemei. În cazul în care spațiul de soluție este foarte mare, căutare exhaustivă nu poate da rezultate în câțiva ani sau chiar secole.
Orice problemă în NP clasa poate fi rezolvată prin forță brută. În acest caz, chiar dacă evaluarea funcției obiectiv asupra individului o posibilă soluție poate fi realizată în timp polinomial, în funcție de numărul de soluții posibile pentru căutarea completă poate necesita execuție exponențială.
În criptografie, dificultățile de căutare exhaustivă evaluare a cifruri criptografice pe bază. În special, codul este considerat criptografic în cazul în care nu există nici o metodă de „hacking“ mult mai rapid decât o căutare exhaustivă a tuturor cheilor. Atacurile criptografic. bazat pe forță brută, acestea sunt cel mai versatil, dar, de asemenea, cea mai lungă.
Metode de optimizare de căutare exhaustivă
Pentru a mări viteza de selecție tasta utilizată paralelism. Cunoscute două direcții paralleling.
- În primul rând, construcția conductei. Lăsați raportul dintre algoritmul poate fi reprezentat ca un lanț de acțiuni simple (operațiuni). Ia-procesoare, cere-le să comande și să presupunem că - primul operator efectuează aceleași trei operații la timp:
- primește date de la - lea procesor;
- operațiune;
- transmisia de date de ultimă lea procesor.
- A doua direcție de paralelizare este setul tuturor cheilor posibile este împărțit în subseturi disjuncte. a sistemului mașinii sortează cheile, astfel încât - lea iterează motorului prin cheile setului. Sistemul se oprește în cazul în care una dintre mașinile au găsit cheia. Cel mai dificil - este o divizie cheie a setului. Dar dacă fiecare procesor începe cu calcularea unei chei aleatoare, timpul petrecut va crește, iar circuitul este simplificat în mod semnificativ. Numărul mediu de pași în acest caz este în cazul în care - numărul de elemente din setul de chei, și - numărul de procesoare.
Punerea în aplicare a paralelizare
Punerea în aplicare a paralelizare pot fi diferite.
- De exemplu, pentru a crea un virus pentru a răspândi programul de cracare în rețeaua globală. El trebuie să folosească timpul liber pentru a procesorului itera cheilor. Mai devreme sau mai târziu, unul dintre computerele infectate va detecta cheia dorită și notifică atacator.
- Există, de asemenea, mai multe idei originale de paralelism:
- „Loteria chineză“, crearea de alge „criptanalitice“ și animale.
- loterie chineză presupune că fiecare radio și televiziune integrat cip, programat să verifice în mod automat diferitele seturi de chei, după ce a primit peste aer o pereche plaintext / text cifrat.
- Cu utilizarea biotehnologiei poate face criptanaliza mai eficient. Puteți crea o creatură formată din celule, capabile de a testa cheile. Într-un fel, celulele sunt transferate cupluri plaintext / ciphertext. Soluțiile sunt transferate organelor de vorbire, de către celule speciale care călătoresc prin fluxul sanguin al sistemului existent. In timpurile preistorice, dinozaur medie a fost de aproximativ 14 octombrie celule (germ-free). Dacă fiecare celulă poate efectua milioane de encriptarile pe secundă, deschiderea unei chei de 56 de biți durează 7 x 10 - 4 secunde, și 64-bit - nu mai mult de 0,2 secunde.
- Un alt mod - crearea de alge, posibilitatea de a deschide algoritmi criptografici pentru brute force. Algele pot acoperi o mulțime de spațiu, care, în teorie, ar crea ceva de genul unui calculator distribuit cu un număr mare de procesoare.
- „Loteria chineză“, crearea de alge „criptanalitice“ și animale.
selectare durata EXEMPLU
divulgarea kriptofayla Full time în cazul particular (100.000 de parole pe secundă, 36 de caractere în alfabetul (litere + numere)).
Vezi ce „Bruteforce“ în alte dicționare:
Buffer overflow - În acest termen, există alte utilizări, a se vedea preaplin .. Buffer overflow (buffer overflow), fenomen care are loc atunci când programul de calculator scrie date dincolo de buffer alocat în memorie. buffer overflow sunt, de obicei ... ... Wikipedia
Brutus - (limba latină Brutus.), Mark Yuny Brutus (latină: Marcus Junius Brutus Caepio Mark Yuny Brutus Caepio 85 42 ien ....), un senator roman, cunoscut sub numele de asasin al lui Cezar. Lucius Yuniy Brut (lat. Lucius Iunius Brutus) Patrician ... Wikipedia
John the Ripper - Type Cracare parolele Developer Alexander Peslyak este scris în C, Assembler [1] Sistem de operare cross-platform Cea mai recentă versiune 1.7.9 jumbo 5 (18 decembrie ... Wikipedia
Wardriving - (. Wardriving engleza) procesul de constatare și de hacking de puncte de acces vulnerabile, rețeaua Wi-Fi fără fir o persoană sau grup de persoane, echipate cu un computer laptop cu adaptor Wi-Fi. În acest caz, pentru căutarea și localizarea spațială a punctului ... ... Wikipedia
Wi-Fi Protected Setup - (instalare protejată), standardul WPS (și protocolul cu același nume) semi-automate de rețea fără fir Wi-Fi, înființat Wi Fi Alliance. Officio ... Wikipedia