Abstract An improvement upon public key certification system, based on the work done by Bruno Crispo(1996) and F. Bergadano(1997), is proposed in this paper, which can solve the security problem of the existing public key certification system. Not only the attack from outside of system but also the fraud of system inner can be resisted by the improved scheme.