Cryptanalysis and improvement of Anil K Sarje´s authentication scheme over insecure networks

In 2010 Anil k Sarje et al.[2] shown that Xu et al. [1] scheme is vulnerable to forgery attack and proposed an improved scheme. In this paper we will show that Anil k Sarje et al. scheme cannot prevent any of the attacks they claimed that their scheme will prevent. We then present our improved scheme to overcome the vulnerabilities stated in Anil K Sarje et al. scheme and various other dynamic Identity based authentication schemes while preserving their merits.