基于XTR的Schnorr签字与环签字算法

Schnorr and Ring Signatures based on XTR

综述了环签字这一新的匿名签字技术的研究进展情况,提出了一个基于XTR的Schnorr签字算法,并以此为基础构造了一个基于XTR下的环签字算法.新的XTR Schnorr签字算法与已有的XTR Nyber Rueppel签字算法相比,具有相同的计算复杂度和安全性,但有着签字短与不需要分组密码算法等优点.在同等安全条件下,新的XTR环签字和基于RSA和DL的环签字相比,在签字长度和计算量方面有明显优势.

This paper surveys the progress of the Ring Signature and presents an XTR-Ring Signature on the basis of our new XTR-Schnorr signature protocol. Our new XTR-Schnorr signature, with the same security and computational complexity as the known XTR-Nyber-Rueppel signature, has two advantages: 1. the length of our signature is shorter. 2. the block cipher algorithm is not needed. The XTR-Ring Signature algorithm is of less computational cost and a shorter length than Ring Signature schemes based on RSA or DL.