Signal allows you to send messages to numbers which are not in your contacts, which by definition implies it can be done without uploading your contacts to your

Signal allows you to send messages to numbers which are not in your contacts, which by definition implies it can be done without uploading your contacts to your servers. In person you can also exchange "safety numbers" via QR code which provides key verification.