The signature scheme can verify the authenticity, integrity and undeniableness of a document, and signature scheme is the important content that information security studies.