Вы пытаетесь получить доступ к MySQL со старой клиентской библиотекой MySQL. Версия клиентской библиотеки MySQL может быть проверена с помощью phpinfo (). Как правило, версия должна быть той же, что ваш сервер - как упомянуто в FAQ 1.17.
Эта проблема как правило, возникает при использовании версии 4.1 MySQL или более новой. MySQL изменил хеш аутентификации, а ваш PHP пытается использовать старый метод. Решение состоит в использовании расширения mysqli с клиентской библиотекой, соответствующей вашей установке MySQL. Выбранное расширение определено в $cfg ['Servers'] [$i] ['extension']. Дополнительную информацию и примеры можно найти в документации MySQL.