Grubios jėgos ataka
Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
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.