Improvement on Digital Signature Scheme with Message Recovery
LI Jian-hua · Jisuanji gongcheng · 2008
This paper investigates a digital signature scheme with message recovery,which is claimed to resist forgery attacks without hash functions and message redundancies.Some attacks and an effective improvement on this scheme are analyzed.A further improvement to shorten the signed signature is presented.The improvement keeps the security properties and makes the scheme more efficient.When p = 1024 and q = 160,the improved length of the signed signature is only 44% of the original,which raises computation efficiency by 61% and communication efficiency by 56 %.