随着无线网络的普及，人们越来越重视移动用户在认证过程中的暴露真实身份的问题。用户真实身份的暴露可能导致用户的行踪被非法跟踪。为了既保护用户身份不被随意暴露，又能够有效地进行用户身份认证，一个基本的解决方案就是使用假名。本文在A. Lysyanskaya等人假名认证系统的基础上提出了一个可自主更新证书的假名系统实现方案，并对提出的系统安全性质给予了讨论和完整的证明。