A primeira coisa que noto é que você não estava usando a chave pública. Quando você criou a instância do AWS, deveria ter solicitado o download das chaves. Supondo que você fez isso, então o seu ssh deve ser semelhante (a partir de qualquer programa terminal como o puTTY ou o iTerm)
ssh -i keyname.pem ubuntu@remotehost
Uma vez que você está logado como usuário do Ubuntu, você precisa de privilégios de root para editar o arquivo sshd_config
. Você sabe como usar editores de arquivos vi ou nano no Ubuntu?
# sudo vi /etc/ssh/sshd_config
ou
# sudo nano /etc/ssh/sshd_config
faça as alterações com cuidado ou perderá todo o acesso à sua instância. Você não pode ssh como root já ... você só pode usar o ssh como usuário do Ubuntu por padrão.