Притворяемся официальным VK App

======== Заполняем ссылку своими данными и переходим по ней: ========
https://oauth.vk.com/token?grant_type=password&scope=notify,friends,photos,audio,video,docs,notes,pages,status,offers,questions,wall,groups,messages,notifications,stats,ads,offline,nohttps&client_id=3140623&client_secret=VeWdmVclDCtn6ihuP1nt&username=ВАШ_ЛОГИН&password=ВАШ_ПАРОЛЬ

======== В ответ получаем это: ========
{"access_token":"ВАШ_ТОКЕН","expires_in":0,"user_id":ВАШ_ИД,"secret":"СЕКРЕТ"}

======== Теперь нам нужно узнать подпись приложения (СИГ): ========
СИГ вычисляется как: md5('Строка_запроса'+СЕКРЕТ)

======== Например: ========
/method/wall.post?owner_id=ВАШ_ИД&access_token=ВАШ_ТОКЕН&message=СООБЩЕНИЕ+СЕКРЕТ
(плюс (+) между сообщением и секретом не нужен)

======== Генерируем md5 хэш например тут: http://www.miraclesalad.com/webtools/md5.php ========

======== Получив sig (MD5 хэш) добавляем его же к этому запросу: ========
https://api.vk.com/method/wall.post?owner_id=ВАШ_ИД&access_token=ВАШ_ТОКЕН&message=ТЕКСТ_СООБЩЕНИЯ&sig=СИГ