1. Show that Construction 4.7 for constructing a variable-length MAC from any fixed-length MAC can also be used (with appropriate modifications) to construct a signature scheme for arbitrary-length messages from any signature scheme for messages of fixed length l(n) ≥ n
2. Prove that the existence of a one-time-secure signature scheme for 1-bit messages implies the existence of one-way functions.