理想格上基于身份的环签名方案

发布时间：2018-04-21 08:53

本文选题：理想格 + 标准模型　；参考：《计算机应用》2016年07期

【摘要】：现有的签名方案大多是基于双线性对,但在量子计算环境下此类方案被证明是不安全的。格具有运算简单、困难问题难以破解等特点,为了抵抗量子攻击,基于格中标准的小整数解(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个步骤:主密钥生成算法、签名私钥生成算法、签名算法和验证算法。输出的签名为单个向量。相比同类型格上的签名方案,在一定程度上缩减了公钥、签名私钥及签名的长度,提高了运算效率,适用于轻量级认证,算法的安全性也间接保证了电子商务和云计算等领域的安全性。
[Abstract]:Most of the existing signature schemes are based on bilinear pairings, but they are proved to be unsafe in quantum computing. Lattice has the characteristics of simple operation and difficult problem to be solved. In order to resist quantum attack, it is based on the standard small integer solution in lattice (SISS). An identity-based ring signature scheme is constructed by using the ideal lattice technique proposed by Ducas et al., named DUCAS Linco D.Improved short lattice signatures in the standard model.Proceedings of the 34th Annual Cryptology Conference on Advances Cryptology Conference on Advances in Cryptology.2014: 335-352. An identity-based ring signature scheme, which can provide security proof under the standard model, is constructed. The scheme consists of four steps: master key generation algorithm, signature private key generation algorithm, signature algorithm and verification algorithm. The output signature is a single vector. Compared with the signature scheme on the same type lattice, the length of public key, signature private key and signature is reduced to a certain extent, and the computational efficiency is improved, which is suitable for lightweight authentication. The security of the algorithm also indirectly ensures the security of electronic commerce and cloud computing.
【作者单位】：山东科技大学数学与系统科学学院;
【基金】：国家自然科学基金资助项目(61402265,61170054)~~
【分类号】：TN918.91

【相似文献】