Metodo forza bruta
Il metodo "forza bruta" è un metodo (chiamarlo algoritmo è considerato improprio) utilizzabile per risolvere quella classe di problemi dove si può provare infinite volte a trovare la soluzione senza avere effetti collaterali, e consiste nel fare tutte le prove possibili fino a trovare quella giusta.È utilizzato, come ultima risorsa, sia in crittanalisi che in altre parti della matematica (ad esempio nella fattorizzazione di numeri) ed è l'equivalente matematico dello spaccare il collo di una bottiglia in mancanza di cavatappi o di sfondare una porta in mancanza di chiave: sicuramente funziona ma non è mai la soluzione migliore. Viene spesso utilizzato per forzare sistemi di sicurezza, testanto tutte le chiavi possibili.
Ha il pregio di non fallire mai, ma ha l'enorme difetto di richiedere spesse volte una quantità esagerata di tempo per fare tutte le possibili prove. Spesso vengono usati sistemi costruiti appositamente, con processori progettati allo scopo. L'evoluzione dei computer negli ultimi anni, ha costretto ad usare chiavi di cifratura con un sempre maggiore numero di byte, per rendere le cose più difficili agli attacchi col metodo forza bruta. Infatti aumentando il numero di byte della chiave aumenta il tempo necessario alla forzatura. In questo modo si supplisce alla sempre maggiore velocita dei computer disponibili in commercio, che sempre piu' spesso sono in grado di decrittare codici con chiavi di pochi byte.
