[lawlessone]

Could someone just use some sort of fuzzing software to generate these?

Just keep trying many until one hits.

[UncleMeat]

You can, but the number of possible inputs is huge and fuzzing won't prove that no such input exists.