We provide the first prefix authentication schemes thatasymptotically (and practically) outperform the certificatetransparency logs, both in the amount of required metadataand in the size of the data that certifies that some string is aprefix of another.