No es necesario que las máquinas remotas estén instaladas. Puede instalar expect en una estación de trabajo local o VM (virtualbox) o cualquier cuadro * nix, y escribir un contenedor que llame a este script .ex (expect) (puede haber pequeños cambios de una distribución a otra, esto se probó en CentOS 5/6 ):
#!/usr/bin/expect -f
# wrapper to make passwd(1) be non-interactive
# username is passed as 1st arg, passwd as 2nd
set username [lindex $argv 0]
set password [lindex $argv 1]
set serverid [lindex $argv 2]
set newpassword [lindex $argv 3]
spawn ssh $serverid passwd
expect "assword:"
send "$password\r"
expect "UNIX password:"
send "$password\r"
expect "password:"
send "$newpassword\r"
expect "password:"
send "$newpassword\r"
expect eof
No necesita acceso de root para usar passwd .
Esto debería funcionar bien.
passwd <<EOF
old password
new password
new password
EOF