We should parallelize the verification of multiple signatures. Currently we may face significant bottle necks if images have many signatures. See https://github.com/sigstore/cosign/pull/3066 for similar cosign efforts.