Grubios jėgos ataka
Appearance
|
Šiam straipsniui ar jo daliai trūksta išnašų į patikimus šaltinius. Jūs galite padėti Vikipedijai pridėdami tinkamas išnašas su šaltiniais. |
Grubios jėgos ataka (angl. brute-force attack) arba nuosekli paieška – kriptoanalizės metodas, kai išbandomi visi galimi rakto ar slaptažodžio variantai.
Grubios jėgos atakos pavyzdys
[redaguoti | redaguoti vikitekstą]Tarkime, mes žinome, kad 631d5db84e6bd7656958a298f06f6e30 yra skaičiaus iš intervalo [0, 1000000] santrauka. Norėdami tą skaičių surasti, galime generuoti visų mažesnių nei 1000000 skaičių md5 santraukas ir lyginti jas su turima santrauka.
Pavyzdys python programavimo kalba:
#!/usr/bin/env python
import sys, hashlib
try:
hash = sys.argv[1]
except:
print "\nNaudojimas: python skriptas <md5_hash>\n"
sys.exit(1)
for nr in xrange(1000000):
if hashlib.md5(str(nr)).hexdigest() == hash:
print "\nSkaicius rastas: %s\n" % nr
break
Naudodami šį skriptą galime greitai sužinoti, kad ieškomas skaičius yra 950645.