Based on the hardness assumption of the collusion attack algorithm with k traitors （K-CAA） in a gap Diffie-Hellman （GDH） group

a new and efficient identification protocol is proposed. The new identification protocol is proven secure against impersonation under concurrent reset attack setting in standard model. Due to its simplicity and naturalness

low-memory

low-computation costs

and better security

the proposed scheme is well suitable for using in computationally limited devices for identification such as smart cards.