Cryptanalysis of an ID-based proxy signature scheme with message recovery

Authors

M. Tian, School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, ChinaFollow
L. Huang
W. Yang

Author Country (or Countries)

China

Abstract

ID-based message recovery signature is a kind of lightweight signature. In such a signature scheme, a complicated certification system is discarded and the total length of the message and the appended signature is also shortened. Proxy signature allows an original signer to delegate a proxy signer to sign messages on its behalf, which has found numerous practical applications such as grid computing and mobile agent systems. Recently, Singh and Verma proposed the first ID-based proxy signature scheme with message recovery. They proved that their scheme is secure in the random oracle model and believed that it can be used widely. Unfortunately, by giving two concrete attacks, we demonstrate that their ID-based message recovery proxy signature scheme is not secure. The result implies that the security for ID-based message recovery proxy signature schemes needs to be carefully examined.

Suggested Reviewers

N/A

Recommended Citation

Tian, M.; Huang, L.; and Yang, W. (2012) "Cryptanalysis of an ID-based proxy signature scheme with message recovery," Applied Mathematics & Information Sciences: Vol. 06: Iss. 3, Article 4.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol06/iss3/4