Salve a tutti,
anche se ho postato poco e niente non sono nuovo di qui e quindi ho pensato di rivolgermi a voi, o meglio, a qualche esperto di matematica che potrebbe aiutarmi a convertire il mio problema in formula matematica.
Data una lista di 2048 parole quanti insiemi di 12 parole si possono ricavare? Non ditemi 2048 / 12
perchè parlo di permutazioni. Secondo me è una cosa impossibile, saranno milioni di combinazioni.
Voi direte, ma che ce devi fa? praticamente ho perso la chiave per il mio portafoglio litecoin e voglio fare una follia. Grazie ai coraggiosi che mi risponderanno
se nel sottoinsieme di 12 parole conta l'ordine, si chiamano Disposizioni.
Se ogni elemento si puo' anche ripetere si chiamano disposizioni con ripetizione, Dr 2048,12 = 2048 ^ 12
altrimenti disposizioni senza ripetizione D 2048,12 = 2048! / ( 2048 - 12 )!
se nel sottoinsieme di 12 parole NON conta l'ordine, si chiamano Combinazioni.
Se ogni elemento si puo' anche ripetere si chiamano combinazioni con ripetizione, Cr 2048,12 = (2048 + 12 - 1)! / (12! * (2048-1)!)
altrimenti combinazioni senza ripetizione C 2048,12 = 2048! / ( 12! * (2048-12)!)
Le permutazioni sono un'altra cosa, in quanto contano in quanti modi diversi si possono disporre n oggetti
(anche qui con o senza ripetizione)
Finita la teoria, suppongo tu stia parlando di bip39 e in questo caso si tratta di disposizioni con ripetizione*, ossia DR 2048,12 = 2048 ^ 12
In realta' sono un po' di meno, perche' la dodicesima parola e' un parziale checksum delle precedenti, comunque sempre un numero bello grosso.
*Mi sembra di aver visto che alcuni client non danno mai parole ripetute, diminuendo cosi' l'entropia
ma lo standard bip39 permette anche parole ripetute.