On 03/08/2016 11:39 AM, Micky Del Favero wrote: > Samuele <[email protected]> writes: > >> Posso mettere un +1 per vedere l'algoritmo? :-) > +2 :-) +1+2 = +3 L'idea è proprio quella di sommare cose a caso.
Pigliamo un numero RANDOM di 4 cifre con qualche piccolo vincolo[1]. x = rand(1000,9999) Ordiniamo le cifre in in modo decrescente e sottraiamo a questo numero le stesse cifre del ordinate in modo crescente: x' = x_dec - x_asc Ripetiamo almeno sette volte. (sennò la maggia non funziona). x'' = x'_dec - x'_asc La mateMAGGICA ci dice che dopo un po' otteniamo 6174 in massimo 7 iterazioni. Se si vuole una password di lunghezza k (con k multiplo di 4) basta ripetere questo algoritmo k/4 volte e concatenare il risultato. Alternativamente si può usare qualsiasi punto fisso [2] di una computazione, evitando i float come la peste. Non è niente di trascendentale (o trascendente, come \pi), però credo che vedere nel codice che una password viene creata a partire da rand() rompa un po' le palle. [1] https://en.wikipedia.org/wiki/6174_%28number%29 [2] https://en.wikipedia.org/wiki/Fixed-point_theorem > Grazie, Micky Prego! ________________________________________________________ http://www.sikurezza.org - Italian Security Mailing List
