dovresti proteggerti dai duplicati a prescindere dall'argomento che passi ad md5sum

le collisioni, seppur poco probabili, sono sempre dietro l'angolo, e 32 bit sono relativamente pochi.
una volta generata la nuova chiave valuterei il tempo necessario per controllare se non sia già stata generata...