Signatures

Digital signature schemes based on one-way or hash functions that can sign a predetermined number of messages: a lower bound on signature size in terms of that number, and the benefits of letting signatures depend on previously signed messages.