1. 西安电子科技大学综合业务网国家重点实验室,西安,710071
2. 中国海洋大学数学学院,山东,青岛,266071
网络首发:2008-10-10,
纸质出版:2008
移动端阅览
张京良 1, 2, 李艳平 1, 等. 具有局部验证者撤销的短群签名方案[J]. 西安交通大学学报, 2008,42(10):1250-1253.
张京良 1, 2, 李艳平 1, et al. Shorter Group Signatures Scheme with Verifier-Local Revocation[J]. 2008, 42(10): 1250-1253.
针对局部验证者撤销群签名中如何降低计算量、缩短签名长度等问题
提出了一种具有局部验证者撤销群签名方案.基于强Diffie-Hellman假设和判定性三重Diffie-Hellman 假设
通过群管理员与群成员共同生成密钥来实现防陷害性
通过验证撤销列表中的量与某个签名已知量的等同情况
使得撤销验证计算量与撤销列表长度无关
从而避免了双线性运算
克服了以往局部验证者撤销群签名方案的撤销验证计算量与撤销列表长度呈线性增长的缺点.所提方案的签名长度为1 533 b
比已有方案的签名长度缩短了30%~47%.
Aiming at the intrinsic problems in verifier-local revocation group signatures
such as reducing the computational costs
shortening the signature length and so on
a new verifier-local revocation group signature is proposed based on the strong Diffie-Hellman assumption and the decisional tripartite Diffie-Hellman assumption. In the proposed scheme
a member in the group generates his own private key together with the group manager to realize exculpability
and the computation costs of revocation check are independent of the length of the revocation list by verifying whether the value in the revocation list is equal to some known value in the signing process. The bilinear maps in the revocation check are no longer required
and the shortcoming that the computational costs are linear with the length of the revocation list in the existing verifier-local revocation(VLR)schemes is overcome. The size of a signature in the proposed scheme is just 1 533 bits
and reduces about 30%-47% compared with that of the existing VLR group signatures.
CHAUM D. Group signatures [C]∥Workshop on the Theory and Application of Cryptographic Techniques Proceedings. Berlin, Germany: Springer-Verlag, 1992: 257-265.
BRESSON E, STERN J. Efficient revocation in group signatures [C]∥Proceedings of 4th International Workshop on Practice and Theory in Public Key Cryptosystems. Berlin, Germany: Springer-Verlag, 2001: 190-206.
BONEH D, BOYEN X, SHACHAM H. Short group signatures [C]∥Proceedings of 24th Annual International Cryptology Conference. Berlin, Germany: Springer-Verlag, 2004: 41-55.
BOYEN X, WATERS B. Full-domain subgroup hiding and constant-size group signatures [C]∥Proceedings of 10th International Conference on Practice and Theory in Public-Key Cryptography. Berlin, Germany: Springer-Verlag, 2007: 1-15.
BONEH D, SHACHAM H. Group signatures with verifier-local revocation [C]∥Proceedings of the ACM Conference on Computer and Communications Security. New York, USA: ACM, 2004: 168-177.
NAKANISHI T, FUNABIKI N. Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps [C]∥Proceedings of 11th International Conference on the Theory and Application of Cryptology and Information Security. Berlin, Germany: Springer-Verlag, 2005: 533-548.
NAKANISHI T, FUNABIKI N. Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps [J]. IEICE Trans on Fundamentals of Electronics, 2007, E90-A(1): 65-74.
ZHOU Sujing, LIN Dongdai. A short group signature with verifier-local revocation and backward unlinkability [EB/OL]. [2006-10-11]. http:∥eprint.iacr.org/2006/100.pdf.
ZHOU Sujing, LIN Dongdai. Shorter verifier-local revocation group signatures from bilinear maps [C]∥Proceedings of 5th International Conference on Cryptology and Network Security. Berlin, Germany: Springer-Verlag, 2006: 126-143.
NAKANISHI T, FUNABIKI N. A short verifier-local revocation group signature scheme with backward unlinkability [J]. IEICE Trans on Fundamentals of Electronics, 2007, E90-A(9): 1793-1802.
0
浏览量
5
下载量
3
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621