ID-Based signature scheme using elliptic curve cryptosystem

Abstract

Chung, Huang, Lai and Chen proposed an ID-based signature scheme on the elliptic curve cryptosystem. Their scheme is secure but requires 60.12TMUL+1THfor signature generation and 87.24TMUL+1TH for signature verification. In this article, we propose a 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 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 Chunget al.'s scheme.