Replacing the certificate of a large family