Maps for Business: Generating Valid Signatures