We follow the post (http://www.bigfastblog.com/gitolite-installation-step-by-step) to install gitolite on ubuntu 12.04 server. When doing /home/git/bin/gitolite setup -pk we
Make sure you follow gitolite ssh guide
ssh-keygen -t rsa -f west_org_selfgen
That should create the correct pari of keys, with the public one being written in one long line. See for instance "Creating a SSH key with ssh-keygen does not create the .ssh folder".
I prefer starting without a passphrase for test:
ssh-keygen -t rsa -f "${H}/.ssh/myKey" -C "Gitolite Admin access (not interactive)" -q -P ""