I have no idea what verification is done on the back end, but registering as a voter in CA is as simply as filling out a postcard and sending it in.

I'm guessing there isn't much verification, as I've heard of immigrants accidentally being registered to vote because they checked "Yes - I'm a US citizen" on a driver's license form.