Grubios jėgos ataka

Šio puslapio (jo dalies) turinys turėtų būti kritiškai peržiūrėtas ir pakoreguotas! Jei galite, sutvarkykite (rekomenduotina prieš tai peržiūrėti puslapio aptarimus, jo kūrimo istoriją bei tarpinius keitimus).

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.

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