В дополнение к PasswordAuthentication нет, как предлагается, вам необходимо разрешить доступ по ключу. Проверьте это:
http://yourtoolbox.blogspot.com/2012/08/ssh-connection-with-no-password.html
Единственный способ убедиться в шифровании диска. Кроме того, вы должны физически защитить машину, чтобы кто-то не мог удалить HD и подключить его к другой машине или загрузить машину со съемных носителей. Только тогда блокировка grub делает все возможное.
Лучший способ защитить вашу установку - применить все вышеперечисленные исправления и заблокировать ПК в коробке с вентиляцией в комнате, в которой у вас есть ключ.