I wallet non deterministici generano tutte le coppie di chiavi private/pubbliche in modo casuale indipendenti l'una dall'altra.

Sono anche chiamati Wallet JBOK, Just-a-Bunch-of-Keys (Solo un gruppo di chiavi).

Nell'ottobre 2010 è stato aggiunto un keypool buffer al wallet Bitcoin-Qt / Bitcoin Core, che ha consentito al wallet di creare una lista di indirizzi inutilizzati, invece di generare nuovi indirizzi uno per uno al momento dell'uso. Sebbene questa funzionalità consentisse backup meno frequenti rispetto a prima, il non determinismo comportava comunque il rischio di perdita della chiave se il pool si esauriva e veniva generata una nuova chiave oltre a quella salvata nel backup, costringendo quindi a fare un back-up ogni volta che venivano generate nuove chiavi.