Analysis and Improvement of a Secure Proxy Signature Scheme

Abstract

Recently, Hu-Bin and Jin Chenhui proposed anew strong proxy signature scheme based on elliptic curve crypto system. They claimed that it is secure and efficient. However, this paper shows that the proposed scheme is not correct and there are several mistakes in their scheme. As an improvement, this paper presents a novel strong proxy signature scheme which corrects the weakness of Hu-Bin and Jin Chenhui’s scheme. The improved scheme also possesses all security properties for a strong proxy signature scheme.Compared with Hu-Bin and Jin Chenhui’s scheme and other systems, the improved scheme needs much less computation overhead and communication cost. It can be applied to electronics commerce and mobile agent environment.