A new digital signature scheme is developed. Security of the proposed
scheme is based on solving the discrete logarithm problem. The scheme
is both efficient and easily implemented. With precomputation, the pro
posed scheme is efficient for smart card applications.