Grubios jėgos ataka

Šiam straipsniui arba kategorijai reikalingas dėmesys! Jei galite, paskaitykite aptarimus ir sutvarkykite jo turinį.

Grubios jėgos ataka yra naudojama kriptoanalizėje kaip vienas iš metodų norint įveikti kriptografinius algoritmus, t.y. iššifruoti duomenis nežinant užšifravimui naudoto slaptažodžio, kaip simetrinio rakto kriptografijoje, privataus rakto, kaip viešo rakto kriptografijoje, arba norint išsiaiškinti tai, kas 'slepiasi' po kontroliniu parašu. Grubios jėgos atakos esmė – bandymai iššifruoti informaciją bandant visus įmanomus slaptažodžius/raktus.

[taisyti] Grubios jėgos atakos pavyzdys

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, md5

try:
        hash = sys.argv[1]
except:
        print „\nNaudojimas: python skriptas <md5_hash>\n“
        sys.exit(1)

for nr in range (0, 1000000):
        if md5.new(str(nr)).hexdigest() == hash:
                print „\nSkaicius rastas: %s\n“ % nr; break

Naudodami šį skriptą galime greitai sužinoti, kad ieškomas skaičius yra 950645.