Io ho sempre fatto col passaporto, sul passaporto non è riportato il paese/città di nascita, quindi almeno in forma diretta non c'è modo di calcolarlo. Poi chiaro che se volessero scoprire dove sono nato non penso che sia troppo difficile però dovrebbero comunque incrociare dei dati.
Sul mio passaporto italiano il luogo di nascita è presente eccome.
Non sapevo del discorso dell'algoritmo per evitare doppioni, allora in tal caso a meno che non sia la persona stessa a comunicarlo (o qualche ente) l'exchange non potrebbe avere la certezza al 100%. So che ad esempio nelle versioni americane dei vari Coinbase, Binance, etc, ti chiedono il SSN, quindi da lì non si scappa.