一个基于格的环签名方案的改进

(1.厦门大学数学科学学院,福建 厦门 361005; 2.新疆师范大学数学科学学院,新疆 乌鲁木齐 830054)

环签名;; 不可伪造; 强陷门

An Improvement of a Ring Signature Scheme Based on Lattices
RENA Ehmet1,2,ZHANG Juan1,LI Wei1,ZENG Jiwen1,2*

(1.School of Mathematical Sciences,Xiamen University,Xiamen 361005,China; 2.Scool of Mathematical Sciences,Xinjiang Normal University,Urumqi 830054,China)

ring signature; lattice; unforgeability; strong trapdoor

DOI: 10.6043/j.issn.0438-0479.201703015

备注

针对Wang等提出的基于格中困难问题的环签名方案不满足不可伪造性的问题,提出了一种改进的环签名方案.该方案在随机谕言模型下满足全密钥暴露下的匿名性和内部攻击下的不可伪造性.而且使用一种强陷门生成算法,保证了新的签名方案简单、高效且容易实施.

Wang has proposed a ring signature scheme based on difficult problem in lattices,but it does not satisfy unforgeability against insider corruption.Hereby we present a ring signature scheme which is anonymous against full key exposure and unforgeable against insider corruption in the random oracle model.In our new signature schemes,we use strong trapdoor generation algorithms.Consequently,it is simple and efficient for proposed algorithms to be implemented.