一种授权凭证验证方法及系统

本发明公开一种授权凭证验证方法及系统。其中，该方法包括：授权中心随机生成私钥和公钥，基于私钥对每个用户凭证生成数字签名，得到签名集；将公钥发送给验证方；授权中心基于所有用户凭证和签名集执行不经意键值存储编码算法生成授权向量，并发送给验证方；验证方接收用户访问凭证后，基于授权向量执行不经意键值存储解码算法得到待验证签名并对待验证签名进行验证；当授权中心撤销指定的目标用户凭证时，授权中心依据路径检测算法对授权向量进行局部修改，以更新授权向量。该方法通过不经意键值存储编码算法和解码算法，验证方可以在常数时间内完成凭证验证；授权中心可以只修改授权向量中的部分元素更新授权向量，无需重新生成整个授权向量。