Я не думаю, что вы можете что-либо сделать с ложным именем, но в большинстве случаев поддельные имена в порядке - от того, кого вы хотите защитить, является один пользователь, изображающий из себя другого. Цифровые подписи были бы подходящим способом - убедитесь, что у каждого есть случайно сгенерированный секрет, который он может использовать для подписи всех своих сообщений.
Для мобильной связи вы можете сделать еще один шаг и заставить людей подтвердить, что они знают другого человека, используя связь на малых расстояниях. Например, ваше приложение может осуществлять обмен Bluetooth с другим телефоном, и в каждом профиле будет указано, что «доверенный человек X подтверждает, что встретил ненадежного человека Y». Поскольку для этого потребуется согласие обеих сторон, если одна сторона пользуется доверием, вероятно, может быть и другая. Связь на коротких расстояниях гарантирует, что стороны встретились (и, возможно, удостоверяют, что человек похож на их аватарку).
Вы также можете сделать то же самое, что и Gravatar - использовать хэш имени и секрета для выбора из широкого спектра аватаров (или генерировать случайное изображение, используя очень длинный хэш). Таким образом, два человека, публикующие под одним и тем же маркером, будут иметь очень разные аватары, и сообщество пользователей может легко их различить.