下面是说明如何管理ssh密钥的链接：https://devcenter.heroku.com/articles/keys#adding-heroku的关键

这个问题困扰了我几天。

这可能会有所帮助。

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

听起来您的~/.ssh/authorized_keys文件设置不正确。验证：

它在正确的路径上。文件的权限为0600。~/.ssh的权限为0700。

在尝试了所有这些想法之后，我仍然有问题。这是我的问题：

我的远程heroku存储库被吓坏了。我将其刷新如下：

git remote -v

然后删除错误的heroku：

git remote rm heroku

然后添加新的

git remote add heroku git@heroku.com:sitename.git

您可以从应用程序的Heroku设置页面获取站点名称。祝你好运

除了处理SSH密钥，您还可以尝试Heroku的新测试版HTTP Git支持。它只使用您的API令牌并在端口443上运行，因此无需使用SSH密钥或端口22。

要使用HTTP Git，首先确保Toolbelt已更新，并且您的凭据是最新的：

$ heroku update
$ heroku login

（这一点很重要，因为Heroku HTTP Git的认证方式与Toolbelt的其他方式略有不同）

在测试期间，通过将--httpgit标志传递给相关的heroku应用程序：create、heroku git:clone和heroku git:remote命令，可以获得HTTP。要创建新的应用程序并使用HTTP Git远程配置它，请运行以下命令：

$ heroku apps:create --http-git

要将现有应用程序从SSH更改为HTTP Git，只需从计算机上的应用程序目录运行以下命令：

$ heroku git:remote --http-git
Git remote heroku updated

有关如何为Heroku设置HTTP Git的详细信息，请查看开发中心文档。

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

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

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