Tente usar essa chave pública:
ssh-rsa AAAAB3NzaC1yc2EAAAABJQAAAQEAsD+KWzLA96mAM9hkwy/xWdRT6+aUJ72M2ZyrZMk/GZTGfZxPXKgNvhPB/2AF3tVikcp8XNw5iVN/Lfu6+9JCzeDl3E4r9Xcbx0zCeclOY8ofLCD1rsKRCC/E33aew/y4QMkGfZQeXj3mVsuQxuPrr5tCTziKUKz7QTNn/MLINa1YuqsO5aqO1ujCeT2RjwShXVcvjFzT9/fRXiaH0M1hygcuIYY3T8MOp6dGPoBHB6WOuVgv5X+BTsilRuL+mQTWnZZw93NF2ySgEZFHwPoMLBCCc+A1quZV+aoDBTaVsOdsSGeCWMAW5oytsG7M/ATUDmZOI7D+M9UWIXkdvImusQ==
e adicione isso ao arquivo authorized_keys
.
Há um problema com o formato das chaves geradas pelo Putty quando usado com o SSH, pode ser a causa da mensagem de erro que você está vendo.
Atualizar Com relação a como configurar tudo isso no Windows, dê uma olhada em esta pergunta em stackoverflow , talvez ele aponte você na direção certa.
Atualização 2
Tente salvar a chave pública como insecure_public_key.ppk
(consulte este artigo )