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