2由签名算法产生数字签名 签名算法的输入是明文消息M和密钥x, ●输出是对M的数字签名,表示为S=SigM 相应于签名算法,有一验证算法,表示为 ver(S,M),其取值为 Ver(S, M)=Ture S=Sig (M) False s≠Sgx(M 算法的安全性在于从M和S难以推出密钥x或伪造 一个消息M,使M和S可被验证为真。 1295 西安電子評核九擊12/95  2. 由签名算法产生数字签名 ⚫ 签名算法的输入是明文消息M和密钥x， ⚫ 输出是对M的数字签名，表示为S=Sigx (M) ⚫ 相应于签名算法，有一验证算法，表示为 Ver(S,M)，其取值为 ⚫ Ver(S,M)＝ ⚫ 算法的安全性在于从M和S难以推出密钥x或伪造 一个消息M ，使M和S可被验证为真。     = ( ) ( ) False S Sig M Ture S Sig M x x