I would start your cgi-script as "http://host/~user/cgi-bin/script". Then it would run as user. In "/home/user/.ssh" I would generate a ssh-key. If you did this, your script would try to login as user on the remote host. If that is ok interactive, it's ok from script too.