应用密码学 教学课件 作者 林东岱 曹天杰 第9章数字签名.pptVIP

数字签名 曹天杰 中国矿业大学计算机学院 数字签名的基本概念 一个签名方案是一个满足下列条件的五元组( P, A, K, S, V )： 1）P是所有可能的消息组成的有限集。 2）A是所有可能的签名组成的有限集。 3）K是所有可能的密钥组成的有限集。 4）对每一个k∈K，有一个签名算法Sk∈S和一个相应的验证算法Vk∈V。对每一个消息x∈P和每一个签名y∈A，每一个签名算法Sk：P?A和验证算法Vk：P×A?{0, 1}都满足：当y＝Sk ( x )时，Vk ( x, y )＝1，否则Vk ( x, y )＝0。 数字签名的基本概念 数字签名具备以下主要特点： 不可伪造性。 不可否认性。 保证消息的完整性。 RSA签名 签名者取两个随机大素数p和q（保密），计算公开的模数n=pq(公开)，计算秘密的欧拉函数?(n) =（p-1）(q-1)（保密）。 随机选取整数e，满足gcd(e, ?(n))=1(公开e，验证密钥) 计算d，满足de≡1(mod ?(n))(签名密钥) 签名:y=H(x)d (mod n), 把x||y发送给验证者 验证:检查下式是否成立yd=H(x) (mod n). RSA签名标准PSS 对RSA数字签名的攻击 （1）一般攻击 （2）利用已有的签名进行攻击 （3）利用签名进行攻击获得明文 （4）对先加密后签名方案的攻击 一般攻击 由于RSA密码