Придумайте общую секретную фразу и введите её на обоих телефонах — лучше продиктовать по звонку (звонки уже зашифрованы), а не пересылать текстом. Фраза не покидает телефон: с сервера переписку не прочитает никто. Забудете фразу и потеряете телефоны — зашифрованное не восстановить.