"Host key verification" error when accessing private Github repository
Often issues accessing private Github repositories will result in an error like this in your build log:
Host key verification Could not read from remote repository.
Why am I getting a host key verification error?
Heroku does not have the private keys necessary to access your private Github repositories, and as such, attempts to access those private repos will fail.
Use OAuth tokens
Rather than providing Heroku with the private keys necessary to access your Github repo, its much better to use OAuth tokens.
Accessing Github from automated tools, scripts, etc - such as builds on Heroku - is precisely why GitHub created tokens. You can read more about this here: https://help.github.com/articles/git-automation-with-oauth-tokens/