ID-based signature scheme using elliptic curve cryptosystem
Eddie Shahril Ismail, W. S. Wan-Daud · Applied Mathematical Sciences · 2013
Chung, Huang, Lai and Chen proposed an ID-based signature scheme on the elliptic curve cryptosystem. Their scheme is secure but requires 60.12 1 for signature generation and 87.24 1 for signature verification. In this article, we propose an improvement of their signature scheme with three results: The improved scheme reduces about 50% and 33% of time complexity respectively for both signature generation and signature 3616 E. S. Ismail and W. S. Wan-Daud verification. The new scheme requires only one pair of secret and public keys but Chung et al.’s scheme needs two secret keys. The communication cost of the new scheme is only half of Chung et al.’s scheme. Mathematics Subject Classification: 94A60