Key Substitution Attacks on Two Short Signature Schemes from Bilinear Pairings

摘要：

In 2009, S. Akleylek et al. and R. Tso et al. proposed two efficient short signature schemes from bilinear pairings separately. In this paper, we propose the key substitution attacks on the two short signature schemes. Our attacks show that the malicious attacker can generate a valid signature, which can be verified by a forged public key, from a legitimate users public key and a signature on some message m. Therefore, S. Akleylek et al.s scheme and R. Tso et al.s scheme are insecure against the key substitution attack.

关键词： short signature scheme bilinear pairings elliptic curves key substitution attack information security

作者: Fanyu Kong Jia Yu

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

会议类型: 国际会议

会议名称: 2010 4th International Conference on Intelligent Information Techonlogy Application(第四届智能信息技术应用国际学术研讨会 IITA 2010)

会议地点: 秦皇岛

会议语种:英文

页码: 262-264

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