Don't use telnet over the Internet
For anybody out there thinking of using telnet for connecting to a Linux/Unix server from the Inernet... just don't. OK? These days using unsecured clients is just aking for trouble.
Originally Posted by jselover
If you want to connect to a Linux server from a Win client, then ssh is the protocol I'd advise using. How? Get a copy of PuTTY. You can get a copy and review the licence details here. It's free.
The server's administrator will need to store the public key for you, the private one will be stored on your client. Instructions are in the downloadable help files. Enjoy.