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]

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.