Ubuntu 11.10: как настроить вход по криптографическому ключу?

1)

-rw------- 1 dims dims 238 2012-02-20 22:22 authorized_keys

Этого мало. Проверяй ещё права на ~/.ssh ( как минимум umask 0077 ) и на ~/ ( желательно umask 0027, точно не помню). Включай отладку на сервере ssh, проверяй

Вхожу через Putty с ключом, который везде в других местах работает.

Проверяй не через putty. Также может быть проблема с самим файлом authorized_keys - досовские переводы строк ( ну а вдруг :) )

ssh_config посмотри, еще в ubuntu есть такая приблуда как AppArmor, аналог selinux, посмотри, есть ли там что-то про ssh. а вобще скорее всего права или ключи перепутал :)

Да вроде норма:

dims@red5:~$ ls -la ~/ | grep ssh
-rw------- 1 dims dims 51 2012-02-20 22:36 .lesshst
drwx------ 2 dims dims 4096 2012-03-21 00:22 .ssh

Да, наверное, ключ перепутал — перевбил и заработало.