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

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

推送时使用

git push heroku production:master 

使用主目录~/.ssh/id_rsa下的公钥

要解决此问题

您应该以其他用户身份登录，可能是root用户

sudo su 

然后通过发出以下命令重新开始

heroku keys:clear //removes existing keys
ssh-keygen -t rsa //generates a new key in ~/.ssh folder (set a password)
heroku keys:add   //uploads the new key, ~/.ssh/id_rsa is uploaded                      
git push heroku production:master

我也遇到了同样的问题；以下步骤将有助于：

首先，登录：heroku登录清除所有键：heroku键：清除删除.ssh/文件夹中本地文件夹中的所有文件（所有.pub文件和know_host）再次登录：heroku login-u将无需按键提示，因此请按照屏幕上的说明进行操作。

我有同样的问题，因为我没有公钥，所以我做到了：

heroku keys:clear
heroku keys:add

这将生成公钥，然后工作正常

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

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

我希望这有帮助。

我面临的问题是在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

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