The public dynamic auditing protocol help the user or the trusted third party to audit whether or not the cloud service provider stores the upload files correctly. Chen et al. proposed their Adjacency–Hash-Table Based Public dynamic auditing protocol. However, their protocol suffers some weakness under replacing attack. To overcome the weaknesses, some countermeasures are proposed.