They should be required to be notarized by the county.
Mine was issued by the State department :)
Even that won't stop the fraud.
Personally, I don't think voter fraud is a huge problem and it can mostly be resolved by taking care of our other immigration problems first.
Less illegals equals less voter fraud.