If you have a ssh binary on your system that works, and you can log in to the other machine manually, you could use Expect to automate the exact process you'd use as if you where logging in manually.