Building a messenger without phone numbers: the hard problems