На фейсбуке была такая штука: third_party_id - уникальный ID пользователя. В отличие от обычного ID, этот уникален не только для каждого пользователя, но и для каждого приложения (зашифрованная версия обычного ID)
Поймать его при передаче можно, но угадать айди левого человека - нет. Интерес в том, что при получении тысячи сгенерированных зашифрованных third_party_id их можно проверить на адекватность простым запросом на существование игрока с этим ID (хотя так убиться можно - на сервере проверять существование тысяч игроков).
Мне кажется ВК тоже что-то подобное должно быть.
----
Погуглил - видимо нет.
Но можно делать на сервере свой third_party_id простым SHA-2 по ID пользователя + закрытый ключ (Это не нарушит законы РФ о криптографии?). Но блин, в таком случае получается, что придется переделывать существующую систему сохранения прогресса.
Кстати, а обыскивать можно тех, кто еще не играет в игру?