PROV: Re-implement all the keypair decoders