There could be some existing format like bencode from bittorrent that could work, I remember looking at it awhile ago and it has a fair amount of 'shorthand'. If the signature is the bulk of the message, then I don't think much can be done without some sort of aggregate signatures.