A taxonomy of replay attacks based on attack hierarchy was defined on four levels of attacks on cryptographic protocols,i.e.message block,inter-block inside step,inter-steps,and inter-protocols.The taxonomy not only contains the Syverson taxonomy of replay attacks,but also extends the replay attack up to the protocol level.Feasible modes to mount replay attacks corresponding to different levels were discussed.It is easy to check if replay attacks exist in a security protocol by applying the proposed taxonomy.