1. 목적지 컴퓨터에서 ssh 서버 설정은 하셨나요?

혹시, 서버 설치 혹 설정을 안하셨다면, 패키지 설치하셔야 됩니다..

http://hanmomhanda.blogspot.kr/2013/10/linux-mint.html

아래쪽에 원격 데몬 설정이라는 부분을 참고하셔도 됩니다..

2. Public IP 인가요? 혹, 같은 네트워크 안에서 접속하는 건가요?

원격지가 아닌 로컬에서

# dpkg -l | grep openssh-server

# service ssh status

등으로 설치 및 작동 상태를 확인하시고 

서버가 정상적으로 가동중이라면 일반적으로 기본설정의  ssh서버는 root로 로그인을 거부하도록 되어있습니다.

http://www.openbsd.org/cgi-bin/man.cgi/OpenBSD-current/man5/sshd_config.5?query=sshd_config&sec=5

위 링크를 보시고 설정을 변경하시거나 일반 계정으로 로그인후  "sudo"나 "su -"를 사용하시는 것이 좋을듯 합니다.

상세한 로그가 필요하시면 다음과 같이 실행하시면 됩니다.

ssh -vvvv id@server

/etc/ssh/sshd_config 파일을 편집합니다.

PermitRootLogin without-password

라인을 주석처리합니다.

PermitRootLogin yes

추가해줍니다.

터미널에서

$ sudo service ssh restart

해줍니다.

원격으로 root접속은 기본적으로 허용되지 않습니다.

사용자계정으로 접속하고

필요시에만 관리자로 사용합니다.