Grubios jėgos ataka

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Peršokti į: navigaciją, paiešką
 NoFonti.svg  Šiam straipsniui ar jo daliai trūksta šaltinių ar nuorodų į juos.
Jūs galite padėti Vikipedijai įrašydami tinkamas išnašas ar nuorodas į šaltinius.

Grubios jėgos ataka (angl. Brute-force attack) – kriptoanalizės metodas, kai išbandomi visi galimi rakto ar slaptažodžio variantai.

Grubios jėgos atakos pavyzdys[taisyti | redaguoti kodą]

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.