本发明实施例公开了一种双向身份验证方法、装置、设备及存储介质。该方法包括：接收发送方标识、发送方随机数以及发送方签名值；根据预先获取的公共参数与发送方标识生成发送方标识公钥，利用发送方标识公钥验证发送方随机数与发送方签名值；若验证结果为成功，则根据预先获取的接收方私钥生成接收方时戳签名值，并将接收方时戳签名值以及与接收方通信实体对应的接收方标识发送至发送方通信实体。本发明实施例的技术方案，提升了通信实体双方身份验证的效率，降低了验证过程对验证信息的管理成本，同时在进行双向验证时，采用标识号、时间与随机数相结合的方式提升了通信实体双方身份验证的安全性。