SSH之所以能够保证安全，原因在于它采用了公钥加密。
整个ssh密码登录过程是这样的：
1）客户机向服务器发登录请求：ssh user@远程服务器 后面远程服务器简称服务器
2）服务器收到客户机的登录请求，把自己的公钥发给客户机。
2）客户机要求用户输入密码
2）客户机使用这个公钥，将登录密码加密后，发送服务器。
3）服务器用自己的私钥，解密，如果密码正确，就同意用户登录。
在linux上，如果你是第一次登录对方主机，系统会出现下面的提示：
$ ssh user@host
The authenticity of host 'host (12.18.429.21)' can't be established.
RSA key fingerprint is 98:2e:d7:e0:de:9f:ac:67:28:c2:42:2d:37:16:58:4d.
Are you sure you want to continue connecting (yes/no)?
所谓"公钥指纹"，是指公钥长度较长（这里采用RSA算法，长达1024位），很难比对，所以对其进行MD5计算，将它变成一个128位的指纹。上例中是98:2e:d7:e0:de:9f:ac:67:28:c2:42:2d:37:16:58:4d，再进行比较，就容易多了。
假定经过风险衡量以后，用户决定接受这个服务器的公钥。
Are you sure you want to continue connecting (yes/no)? yes
系统会出现一句提示，表示host主机已经得到认可。
Warning: Permanently added 'host,12.18.429.21' (RSA) to the list of known hosts.
然后，会要求输入密码。Password: (enter password)
如果密码正确，就可以登录了。当服务器的公钥被接受以后，它就会被保存在文件$HOME/.ssh/known_hosts之中。下次再连接这台主机，系统就会认出它的公钥已经保存在本地了，从而跳过警告部分，直接提示输入密码。
每个SSH用户都有自己的known_hosts文件，分别在自己的$HOME目录下，此外操作系统也有一个这样的文件，通常是/etc/ssh/ssh_known_hosts，保存一些对所有用户都可信赖的远程主机的公钥。
使用公钥登录（免输入密码）
使用密码登录，每次都必须输入密码，非常麻烦。好在SSH还提供了公钥登录，可以省去输入密码的步骤。
所谓"公钥登录"，原理很简单，就是将客户机的公钥储存在服务器上。登录的时候，服务器会向客户机发送一段随机字符串，客户机用自己的私钥加密后，再发回来。远程主机用事先储存的公钥进行解密，如果成功，就证明用户是可信的，直接允许登录shell，不再要求输入密码，这和之前的ssh账号密码也没有直接关系。
这种方法要求用户必须提供自己的公钥。如果没有现成的，可以直接用ssh-keygen生成一个：
$ ssh-keygen
运行上面的命令以后，系统会出现一系列提示，可以一路回车。其中有一个问题是，要不要对私钥设置口令（passphrase），如果担心私钥的安全，这里可以设置一个。运行结束以后，在$HOME/.ssh/目录下，会新生成两个文件：id_rsa.pub和id_rsa。前者是你的公钥，后者是你的私钥。
这时再输入下面的命令，将公钥传送到远程主机host上面：
$ ssh-copy-id user@host
好了，从此你再登录服务器，就不需要输入密码了。如果还是不行，就打开服务器的/etc/ssh/sshd_config这个文件，检查下面几行前面"#"注释是否取掉。
RSAAuthentication yes
PubkeyAuthentication yes
AuthorizedKeysFile .ssh/authorized_keys
然后，重启远程主机的ssh服务。
关于authorized_keys文件
远程主机将客户机的公钥，保存在登录后的用户主目录的$HOME/.ssh/authorized_keys文件中。公钥就是一段字符串，只要把它追加在authorized_keys文件的末尾就行了。
如果不使用上面的ssh-copy-id命令，改用下面的命令也可以：
# scp -P 22 id_rsa.pub [email protected]:/root/.ssh/authorized_keys
[email protected]'s password: <-- 输入机器Server的root用户密码
id_rsa.pub 100% 218 0.2KB/s 00:00
如果服务器的authorized_keys文件已经存在，也可以往里添加公钥：
先将公钥文件上传到远程主机中，
#scp -P 2007 ~/.ssh/id_rsa.pub [email protected]:/root/
SSH到登陆到远程主机，将公钥追加到 authorized_keys 文件中
cat /root/id_rsa.pub >> /root/.ssh/authorized_keys
或直接运行命令:
cat ~/.ssh/id_dsa.pub|ssh -p 22 [email protected] `cat - >> ~/.ssh/authorized_keys`
写入authorized_keys文件后，公钥登录的设置就完成了。