数字签名是信息安全技术的重要组成部分,在身份认证、数据完整性、不可否认性等方面有着重要应用,已成为现代密码学的主要研究内容之一。传统数字签名的认证方式是一对一认证,而且需要通过签名者的公钥进行签名验证,不利于保护用户的身份隐私。基于属性的签名是基于身份签名的扩展,将基于身份密码体制中的表示用户身份的唯一标识,扩展成为由多个属性组成的属性集合,并将公钥与属性集合相联系,降低了密钥的分发和管理的开销;在签名验证阶段,数据接收者判断发送者的属性是否满足访问结构,只有当其满足访问结构时,发送者才能生成有效的签名;数据接收者在验证签名之后只能得到用户的属性,无法推断出用户的身份信息,从而保护了用户的身份隐私。因此,基于属性的签名作为一种能够有效实现安全认证和细粒度访问控制的签名技术,受到了广泛的关注。论文对基于格的属性签名和基于一般电路访问结构的属性签名算法进行研究,主要贡献如下:1.格密码作为新兴发展的密码体系,被公认是可以抵抗量子攻击的。本文首先提出了两个格上基于线性秘密共享LSSS访问结构的属性签名方案。方案不仅可有效抵抗量子攻击,而且签名策略灵活。方案一使用格基扩展算法生成签名密钥,高斯采样算法对消息进行签名,和目前基于格的属性签名相比,实现了灵活的LSSS访问结构,并减小了私钥和公钥的长度。方案二通过引入零知识证明协议,不仅进一步减小了私钥的大小,并且可以隐藏访问结构,实现了对用户隐私更好的保护。2.基于一般电路访问结构的密码体制不仅可实现更灵活的访问策略,而且可抵抗回溯攻击。本文基于多线性映射提出了实现一般电路访问结构的属性签名方案。方案中采用CR-TOR编码机制实现了可以抵抗回溯攻击的一般电路访问策略,同传统的基于“向前-转移”技术实现的一般电路签名方案相比,该方案私钥的生成和电路的计算更加简单和直接。与采用相同CR-TOR编码机制的方案相比,本文提出的方案减小了公共参数和主密钥的规模,通信效率更高,并且方案的安全性更高。