本公开的实施例提供了一种基于距离约束协议的认证方法、装置、设备和存储介质。该方法包括：读写器向电子标签发送包括密钥的第一认证请求；电子标签接收第一认证请求，生成随机数，并根据预设的目标加密算法与密钥对随机数进行加密，得到电子标签加密数据，向读写器发送随机数；读写器根据目标加密算法与密钥对随机数进行加密，得到读写器加密数据，向电子标签发送包括读写器加密数据的第二认证请求；电子标签计算第一认证请求携带的第一时间戳与第二认证请求携带的第二时间戳的时间差值，若其小于或等于预设阈值，则对电子标签加密数据和读写器加密数据进行比对，根据比对结果确定其和读写器是否通过认证。以此方式，可以提高认证安全性。