Split signature and certificate verification