PHP - Conexion con mysql

estoy aprendiendo php con mysql y estoy intentando conectarme a la base de datos que guarda los datos de usuarios, pero al momento de ejecutar la instruccion de abajo me aparece un mensaje de erro:

$conexion = mysql_connect('localhost','root','123456')
or die ("Falla al comunicarse con la base de datos");

Warning: mysql_connect(): Client does not support authentication protocol requested by server; consider upgrading MySQL client in

ALGUIEN PODRIA DECIRME QUE ESTA MAL , POR QUE NO ME PERMITE CONECTARME CON MYSQL

debes tener un php antiguo y mysql reciente, por que no miras la version de tu mysql api con phpinfo(), si este es el caso tendras que actualizar tu api o e la tabla de usuarios de mysql pasar el password a old_password