Identity-based elliptic curve signature algorithm in tripartite key exchange protocol

An elliptic curve tripartite Diffie-Hellman key exchange protocol on the class three supersingular elliptic curves over GF(p²) with positive parameter (CTP curves) is introduced in the paper. Because this method is easily attacked by “man-in-the-middle”, we propose a new identity-based elliptic curve signature algorithm to sign the transmitting message. The private key can be generated and computed easily in the algorithm. The security of the new signature algorithm is equal to the ECDSA and it saves computing time comparing with the signature algorithms´ using Weil pairing. Its implementation provides a good reference for the multipartite key exchange protocol as well.