The question is does gitolite supports this?

If not, then no :)

I found this in gitolite docs: http://gitolite.com/gitolite/ukm.html#users-that-want-to-manage-multiple-keys , will look more into it later

@pingou I wish to work on this bug. Can you tell me how should i proceed?

@dhrish20 well I don't know how to use gitolite with multiple ssh keys, so that's the first step to do, figure out how that works

Turns out, gitolite supports it by using subdirectories in keydir/.
It will recursively traverse all subdirectories and add all <username>.key files.
I'm working on a patch now for this.

Fixed in https://pagure.io/pagure/pull-request/369