While I am trying heroku login through cmd in my machine, it says
heroku login
Could not find existing public key Would you like to generate one? [
I had the same problem and just solved it. I installed another CMD called Git Bash that you can download for free (http://git-scm.com/downloads) and then repeated the commands in that and it worked!