En el archivo pg_hba.conf tienes que cambiar:
host all all <your_ip/mask> ident
a:
host all all <your_ip/mask> md5
<your_ip/mask> es su dirección IP desde donde se está conectando. Por ejemplo, 10.1.1.5/32 .
Tienes que agregar uno si aún no existe.
Estoy usando CentOS por lo que el archivo pg_hba.conf se encuentra en /var/lib/pgsql/data para mí. Si no sabe dónde se encuentra el archivo en su sistema operativo, puede usar la búsqueda para encontrar el archivo.