AFAIK usando PasswordAuthentication, o cliente solicita seu nome de usuário e senha e, em seguida, envia ambos para o servidor. No teclado interativo, o cliente solicita seu nome de usuário, envia-o ao servidor e, em seguida, o servidor responde com um prompt de senha que, por sua vez, é retransmitido pelo cliente para você.
A coisa toda foi feita para poder implementar outras medidas de segurança para garantir que você (o usuário) de fato interativamente digite a senha e ela não seja armazenada de alguma forma e apenas digitada.