Respostas:
Sim, existem algumas opções para isso, incluindo:
Alguns desses aplicativos exigem que você faça root no seu dispositivo. SSHDroid, QuickSSHD e SSHelper, pelo menos, não o fazem (pode haver outros também). Certamente existem várias opções para você investigar, dependendo de seus requisitos / recursos desejados / etc.
Você também pode usar um servidor SSH sem um aplicativo de front-end - iniciando-o com um comando ou através de um arquivo de configuração, conforme descrito em Como fazer: conectar-se ao dispositivo com SSH .
De acordo com essa página, o CyanogenMod incluiu um servidor SSH (dropbear) em algumas versões. ("O Cyanogenmod 9.0 RC2 não inclui mais o Dropbear.") Ou você pode colocá-lo no seu sistema.
Parece que, por padrão, supõe-se que o servidor seja executado pela raiz (ou seja, você precisaria de acesso root ao seu sistema), mas deve ser possível configurá-lo para funcionar sem raiz.
Esta resposta está um pouco atrasada para a festa, mas você também pode compilar binários estáticos do openssh (ssh sshd ssh-keygen etc) para android usando o projeto buildroot. Ou dropbear se você preferir.
https://buildroot.uclibc.org/downloads/manual/manual.html
Eu fiz isso no meu linux, para o openssh e muitos outros programas. Isso requer um dispositivo raiz.
Meu dispositivo foi baseado em arm - você precisaria verificar se seu dispositivo é suportado pelo buildroot, se não for arm.