Signature with message recovery

A new signature scheme with message recovery is proposed. The new scheme is based on the discrete logarithms problem and has the same efficiency as the HMP and its modified schemes, but is simpler.