Saboteur

По количеству символов врядли. По количеству бит на символ - можно.
Более сложные алгоритмы сжатия на таких коротких строках скорее всего нереальны.
Но еще вы можете попробовать алгоритм со словарем, естественно у обоих должны быть одинаковые заточенные под ваши разговоры словари. И если такой попадет "врагу", вероятность дешифровки прилично возрастет.

Для вашего случая, практически все подходит.
Но нужно помнить, что аккаунт в ВК тоже можно и украсть и взломать и нажаловаться для блокировки страницы (в нашем проекте был приличный онлайн, иногда в клановых войнах специально блокировали странички отдельных игроков перед атакой)

Было бы неплохо, чтобы игрок мог зайти в ваш проект, если у него внезапно заблокирован ВК, но это решать вам.

Клиент не должен выполнять никаких функций, кроме отображения информации. Вся логика должна быть на бэкенде.