Grubios jėgos ataka

Š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

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.