Reading the code I can see that the code branches at DSA/RSA type but then it joins and uses the same code for comment.

I think that having a single test should be enough... don't forget the we are testing the code for generate_ssh_key and not for Key.generate and Key.Store... we  should have separate unit tests for Key method with detailed tests... but this is not the target of this branch.