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

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

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

上面给出的答案确实有效，但我发现我需要做一些额外的步骤才能奏效。

我删除了所有id_rsa*文件，并使用本指南生成了一个新的SSH。然后，我销毁了heroku应用程序。删除了~/.heroku/credentials文件。“heroku create”命令（由于凭据文件已删除，它将提示您输入电子邮件/密码。最后键入“heroku-keys:add”，它将上载默认的~/.ssh/id_rsa.pub文件。它起作用了！好YMMV，但我真的希望这能对我有帮助，因为我一整天都在努力解决这个问题！哈哈

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

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

我面临的问题是在Windows上，每当我运行“heroku keys:add”时，它都会选择github键。以下是我解决问题的步骤

转到“Document and Settings”文件夹下的.ssh目录，删除了git hub密钥运行命令heroku键：添加

上面的命令要求我生成一个新的密钥，下面是输出找不到现有公钥。是否要生成一个？[Yn]是正在生成新的SSH公钥。正在上载SSH公钥C:\Documents and Settings/Admin/.SSH/id_rsa.pub…已完成! “heroku”gem已被弃用，取而代之的是heroku Toolbelt，请从https://toolbelt.heroku.com.

重新运行命令heroku键：添加

上述命令不会给出以下输出找到现有公钥：C:\Documents and Settings/Admin/.ssh/id_rsa.pub正在上载SSH公钥C:\Documents and Settings/Admin/.SSH/id_rsa.pub…已完成

现在使用git push heroku master

对我来说，使用上述步骤解决了问题，并能够在云上部署应用程序。

如果其他答案对你不起作用。试试这个！

有时候，你只需要再推一次。由于网络连接缓慢（当您下载或使用p2p时），我今天遇到了这种情况。

请参见下面的截图：

我重新安装了heroku工具带，它工作了。