An analysis is made of the Helsinki protocol using SMV, a model checker. Th
e results show that the Horng-Hsu attack is the only successful attack on t
he protocol, and a new modified Helsinki protocol is proposed which is immu
ne to the attack and better than the previous revised Helsinki protocol.