Add signature fuzzer

[ValarDragon]

We should create a good fuzzer for signatures and public key changes. We should put this fuzzer behind an integration test flag. We'd hope that the fuzzer won't catch anything, but its better to have one than not.