Brute force

Il metodo "forza bruta" (anche noto come ricerca esaustiva della soluzione) è un algoritmo di risoluzione di un problema che consiste nel verificare tutte le soluzioni teoricamente possibili fino a che si trova quella effettivamente corretta.

Il suo principale fattore positivo è che consente teoricamente sempre di trovare la soluzione corretta, ma per contro è sempre la soluzione più lenta o dispendiosa; viene utilizzato come ultima risorsa sia in crittanalisi che in altre parti della matematica solamente in quei casi dove sia l'unico procedimento conosciuto.

Usare il metodo "forza bruta" o "brute force" non serve solo a scovare password, ma può essere usato nei problemi più disparati, ad esempio se dobbiamo creare una griglia con le intestazioni di colonne e righe che siano alfanumerici e non solo numerici (pensiamo alle colonne e alle righe dei fogli di calcolo per intenderci) la "forza bruta" può essere un validissimo algoritmo per risolvere tale problematica. Ho realizzato un piccolo programma d'esempio che potete scaricare da qui: www.lazaruspascal.it/esempi/MyBruteForce.zip

Una volta compilato l'esempio e lanciato l'eseguibile dovrete specificare se volete tenere in considerazione:

1. Lettere minuscole

2. Lettere maiuscole

3. Numeri (da 0 a 9)

E in più dovete dargli un massimo della lunghezza del risultato, per esempio se date 3 come lunghezza massima e selezionate solo i numeri allora otterrete un risultato che parte da 0 e finisce a 999.

Spero che l'esempio sia d'aiuto qualcuno.

SMF 2.0.8 | SMF © 2011, Simple Machines
Privacy Policy
SMFAds for Free Forums
TinyPortal © 2005-2012

Go back to article