After the anonymity authentication scheme of Zhu and Ma, several studies have focused on improving its security in wireless mobile environments. Unfortunately, they could not provide untraceability, one of the critical features in anonymity. In this paper, we point out the security concerns of previous studies and propose a novel authentication scheme with improved untraceability.