My friend and I have been generating a few SSH2 RSA keys and noticed all the public keys begin with
AAAAB3NzaC1yc, with the similarity extending to
AAAAB3NzaC1yc2EAAAABIwAAAQEA between two keys generated on the same machine in two successive attempts (googling
AAAAB3Nz ends up getting a few hits as well).
Is this normal or are we doing something wrong while generating, such as suffering from insufficient entropy?