I. Introduction
One of the earliest digital signature schemes was developed by Ron Rivest, Adi Shamir, and Leonard Adleman, the inventors of the RSA algorithm. Their scheme, known as RSA signature, was introduced in 1978 and was based on public key cryptography.