本申请公开了一种令牌生成方法、令牌验签方法、装置、设备、存储介质，包括：基于通过客户端获取的当前最新用户信息生成密钥对；构造待签名的目标信息，并基于所述密钥对中的私钥对所述目标信息进行签名，以得到与所述当前最新用户信息对应的签名值；基于所述目标信息、所述签名值以及所述密钥对中的公钥构造相应的令牌，并将所述令牌发送至所述客户端，以便所述客户端对所述令牌进行验签。本申请通过将密钥生成过程与用户信息相结合，避免了在用户修改密码后、服务端修改了某个用户的权限或者角色时，令牌仍然有效的情况发生，提高了令牌和系统的安全性。