云计算环境下固定签名长度的基于属性高效外包签名方案

基于属性的签名允许签名者拥有一系列属性信息，在不泄露具体身份信息的前提下对消息进行签名，该签名随后可被验证满足特定的访问控制结构。目前的基于LSSS矩阵的属性签名方案虽然访问结构灵活，但签名的计算代价较高。为了减少签名的计算量，文中对基于LSSS矩阵的属性签名方案进行改进，并结合外包计算思想，提出了云计算环境下签名长度和签名者签名计算量均为常数的基于属性高效外包签名方案。该方案为云服务提供商提供外包密钥，以便将签名过程的大部分模幂计算外包给云服务提供商，签名者在收到云服务提供商的计算结果以后，只需进行少量计算即可对消息进行签名。安全性分析表明，该方案具有签名者隐私性，且基于计算Diffie Hellman问题假设，在随机预言模型下具有不可伪造性。