Basta
Codice PHP:
mt_rand(1111111199999999); 
e verificare che il risultato non sia già nel database.

Non vedo il problema sinceramente, cos'hai provato?