No arquivo
pg_hba.conf você tem que mudar:host all all <your_ip/mask> ident
para:
host all all <your_ip/mask> md5
<your_ip/mask> é o seu endereço IP de onde você está se conectando. Por exemplo, 10.1.1.5/32 . Você tem que adicionar um se ele ainda não existir.
Estou usando o CentOS para que o arquivo
pg_hba.conf está localizado em /var/lib/pgsql/data para mim. Se você não sabe onde o arquivo está localizado em seu sistema operacional, você pode usar a pesquisa para encontrar o arquivo. 
