일치하는 host key 알고리즘을 찾을수없습니다. [1]

Ubuntu 12.04 설치후에 윈도우 PC 에서 Ubuntu를 접속하려고하는데..

"일치하는 host key 알고리즘을 찾을 수 없습니다" 라는 팝업창이 나오면서 접속이 안되는데요..

Ubuntu 서버에서 어떤 설정이 잘못된건지 찾을수가 없어서 게시판에 글 남깁니다.
도움 부탁드립니다.

프로그램 버전 : Xshell 4

안녕하십니까?
넷사랑컴퓨터 기술지원입니다.

SSH 접속 시 접속하고자 하는 서버가 접속을 실제로 원했던 서버인지를 확인하는 과정이 있습니다. 최초 접속 시 호스트키에 대한 공개키를 받아 Xshell이 저장을 합니다. 이 후 교환한 키가 다를 경우 Xshell은 경고 메시지를 보내서 접속하고자 하는 호스트가 맞는지를 확인하는 과정을 거칩니다.

이서버에 설치된 이 호스트키가 Xshell이 인식하지 않는 호스트키이기 때문에 발생하는 문제입니다.

우선은 /etc/ssh/sshd_config 파일에서 'HostKey'를 Xshell이 지원하는 키 형식으로 설정을 바꾼 후 사용해 보세요.
현재 Xshell은 키 파일 형식으로 rsa와 dsa를 지원하며 이 새로운 형식의 키를 지원하는 작업을 하고 있습니다.

이 작업은 root의 권한이 필요하며 ssh 데몬을 재구동하여야 합니다.

감사합니다.