Description of problem: There is a incorrect information about SSH keys at: https://access.redhat.com/site/documentation/en-US/OpenShift_Online/2.0/html/User_Guide/sect-SSH_Keys.html Chapter 3.2.1. Introduction to SSH Keys, paragraph 2: "Successful authentication occurs when the public SSH key on your computer matches the public key that has been uploaded to the OpenShift Online server." and also at https://access.redhat.com/site/documentation/en-US/OpenShift/2.0/html/User_Guide/chap-OpenShift-User_Guide-SSH_Authentication.html#sect-OpenShift-User_Guide-SSH_Authentication-SSH_Authentication_Overview 7.1. SSH Authentication Overview, paragraph 2: "For successful authentication, the public SSH key on your computer must match the public key that has been uploaded to the OpenShift Online server." The issue is in matched keys - the private SSH key (not public) on computer must match the public key uploaded to the OpenShift server.
There are more places with this information. Next one could be 3.2.7. Resolving Authentication Issues / 7.2. Resolving Authentication Issues there is also mentioned matching local public and deployed public.
I checked the rest of the User Guides. The examples above were the only two places where I could find the incorrect information, but in all three User Guides. Edited it to say the 'local private key'.
checked that private key is used instead of public key in appropriate places. checked that rev history is updated. Verified.