Signatures and forgeries: optimality in a coevolutionary arms race