The paper introduces a new digital signature system based on conventional encryption functions, such as DES, which is as secure as the underlying encryption function. This system avoids the high computational costs associated with modular arithmetic and does not rely on the difficulty of factoring. The signature size increases logarithmically with the number of messages signed, making it efficient for signing an unlimited number of messages. The system uses an infinite tree of one-time signatures, where each node in the tree authenticates its left and right sub-nodes and signs a single message. This structure allows for the signing of an infinite number of messages while maintaining security. The algorithm for signing and verifying signatures is straightforward and can be implemented with minimal memory requirements, making it suitable for low-cost, high-volume applications like smart cards. The paper also discusses the advantages of using one-way functions and one-time signatures, and provides a detailed explanation of the signature protocol and the underlying mathematical concepts.The paper introduces a new digital signature system based on conventional encryption functions, such as DES, which is as secure as the underlying encryption function. This system avoids the high computational costs associated with modular arithmetic and does not rely on the difficulty of factoring. The signature size increases logarithmically with the number of messages signed, making it efficient for signing an unlimited number of messages. The system uses an infinite tree of one-time signatures, where each node in the tree authenticates its left and right sub-nodes and signs a single message. This structure allows for the signing of an infinite number of messages while maintaining security. The algorithm for signing and verifying signatures is straightforward and can be implemented with minimal memory requirements, making it suitable for low-cost, high-volume applications like smart cards. The paper also discusses the advantages of using one-way functions and one-time signatures, and provides a detailed explanation of the signature protocol and the underlying mathematical concepts.