Could you do something with 
Hash (pubkey + phone /email)
Generate new pubkey+phone private key.

Sharing that private key would allow friends on nostr to see your pubkey+phone private key.  

Then if receiver of pubkey+phone private key can take normal pubkey+receiver contacts to see if there is a match.  If that key matches any in contacts you could link?