这是我的解决方案：

ssh-add ~/.ssh/my_heroku_key_rsa

在Windows 7，64位上，上面的解决方案（Onur Turhan的）对我很有效，有如下细微变化

C:\Users\MyName > heroku login

输入电子邮件/密码

C:\Users\MyName >ssh-keygen -t rsa -f id_rsa

这在我的c:\Users\MyName目录（不在.ssh目录中）中生成了两个文件（id_rsa和id_rsa.pub）

heroku keys:add id_rsa.pub
git clone git@heroku.com:some-heiku-xxxx.git -o heroku

我想添加正确的“id_rsa.pub”文件是最重要的。在使用keygen生成公钥后，只需查看创建时的时间戳，即可验证是否添加了正确的密钥。

如果您是windows用户，这里的其他解决方案可能无法解决您的问题。

我使用的是Windows 7 64位+Git-1.7.7.1-review20111027，解决方案是将我的密钥从C:\users\user\.ssh复制到C:\Program Files（x86）\Git\.ssh。这是Git客户端在推送到heroku时查找密钥的地方。

我希望这有帮助。

我也有同样的问题，下面的步骤对我有效，

->heroku login

abc@gmail.com密码（&P）

->cd C:\Users\yourusername\.ssh    (OR for cygwin shell ->cd ~/.ssh)

->ssh密钥生成-t rsa-f id_rsa

如果询问任何密码，请不要使用空白，填写密码，但不要忘记。

生成密钥后，您需要添加它，如下所示

$ ssh-add

给heroku

->heroku keys:add "id_rsa.pub"

将目录更改为工作区，然后

->git clone git@heroku.com:stark-dawn-1234.git -o heroku

使用上面设置的密码短语。

实际上，我也删除了下面的文件，但不确定它们是imp，

C： \Users\yourusername.heroku\credientals和C:\Users\yourusername.ssh\known_hosts

这个问题困扰了我几天。

这可能会有所帮助。

1） 看看你现在在Heroku有什么钥匙。

$ heroku keys
=== 1 key for joe@example.com
ssh-dss AAAAB8NzaC...DVj3R4Ww== joe@workstation.local

2） 构建~/.ssh/config文件：

$ sudo vim ~/.ssh/config

使用此信息编辑

Host heroku.com
Hostname heroku.com 
Port 22 
IdentitiesOnly yes 
IdentityFile ~/.ssh/ssh-dss # location and name of your private key
TCPKeepAlive yes 
User joe@workstation.local

我花了三天的时间尝试各种可能的组合，试图让它发挥作用——我最终尝试了制作DSA密钥，结果成功了。

如果不适合您，请尝试DSA而不是RSA。

（我使用的是Ubuntu 11.10、ruby 1.8.7、heroku 2.15.1）