Есть ли у ВКонтакта аналог фейсбукового User.third_party_id?
В своём проекте, для авторизации мы используем их Open API, а точнее его метод VK.Auth. В базе храним ID пользователя, потому что т.к. запросы подписываются с помощью md5 — подменить их невозможно.
В общем, решил проблему следующим образом:

1. Клиентским приложением производится авторизация OAuth с целью получения access token.
2. Access token передаётся на наш внутренний сервер, который обращается к ВКонтакте и получает ID пользователя по access token.