理想格上基于身份的环签名方案
来源：计算机应用杂志2016年第7期北京时间：
作者：孙意如, 梁向前, 商玉芳
单位：山东科技大学 数学与系统科学学院, 山东 青岛 266590
摘要：现有的签名方案大多是基于双线性对，但在量子计算环境下此类方案被证明是不安全的。格具有运算简单、困难问题难以破解等特点，为了抵抗量子攻击，基于格中标准的小整数解（SIS）困难假设，利用Ducas等提出的理想格技术(DUCAS L,MICCIANCIO D. Improved short lattice signatures in the standard model. Proceedings of the 34th Annual Cryptology Conference on Advances in Cryptology. Berlin:Springer,2014:335-352)，构造了一种能够在标准模型下给出安全性证明的基于身份的环签名方案。该方案主要分为4个步骤：主密钥生成算法、签名私钥生成算法、签名算法和验证算法。输出的签名为单个向量。相比同类型格上的签名方案，在一定程度上缩减了公钥、签名私钥及签名的长度，提高了运算效率，适用于轻量级认证，算法的安全性也间接保证了电子商务和云计算等领域的安全性。
关键词：理想格,标准模型,基于身份,环签名,小整数解
基金资助：国家自然科学基金资助项目（61402265，61170054）。
