Как вариант, шифровать ключ паролем пользователя. В таком случае при сбросе пароля вся эта информация окажется утеряна. Такой способ применяется в файлообменнике
mega.nz
Если отправитель и получатель - два разных пользователя, то можно для каждого пользователя генерировать пару ключей (открытый и закрытый), открытый хранить в чистом виде, закрытый - в зашифрованном.