Number-theoretic Attack on Lyuu-Wus Multi-prozy Multi-signature Scheme

摘要：

Y. D. Lyuu and M. L. Wu had proposed an improved multi-proxy multi-signature scheme, which was claimed to resist the forge attack. Lately, L. Guo and G. Wang found an inside attack on the Lyuu-Wus scheme. In this paper, we propose a new attack on Lyuu-Wus scheme, which can factor the parameter N and Q by using efficient number-theoretic algorithms when Q is roughly larger than the square root of N. It follows that Lyuu-Wus scheme suffers from the forge attack from the proxy signers in that case.

关键词： security attack digital signature multi-prozy multisignature scheme number-theoretic algorithm

作者: Fanyu Kong Jia Yu

作者单位: Institute of Network Security Shandong University Jinan 250100,China College of Information Engineering Qingdao University Qingdao 266071,China

会议类型: 国际会议

会议名称: The Fifth International Conference on Information Assurance and Security(第五届信息保障与安全国际会议)

会议地点: 西安

会议语种:英文

页码: 666-668

在线出版日期: 2009-08-18（万方平台首次上网日期，不代表论文的发表时间）