第10讲数据加密技术RSA教材课程.pptVIP

密 码 学 公开密钥密码（1） 徐邦海 鲁东大学计算机学院 一、公开密钥密码体制的基本思想 1、传统密码的缺点： ①收发双方持有相同密钥，密钥分配困难，网络环境更突出。 ②不能方便地实现数字签名，商业等应用不方便。 Ke ＝ Kd 一、公开密钥密码体制的基本思想 2、公开密钥密码的基本思想： ①将密钥 K一分为二，一个专门加密，一个专门解密： Ke ≠ Kd ②且由Ke 不能计算出 Kd ，于是可将Ke公开，使密钥分配简单。 ③由于Ke ≠ Kd且由Ke 不能计算出 Kd ，所以 Kd 便成为用户的指纹，于是可方便地实现数字签名。 一、公开密钥密码体制的基本思想 3、公开密钥密码的基本条件： ①E和 D互逆； 基本条件，保密条件 D（E（M））＝M ② Ke ≠ Kd且由Ke 不能计算出 Kd ；安全条件 ③E和 D都高效。 实用条件 ④E（D（M））＝M 保真条件 如果满足① ② ③可保密，如果满足② ③ ④可保真，如果4个条件都满足，可同时保密保真。 二、公开密钥密码的基本工作方式 1、确保数据秘密性：A B 发方： ①A首先查PKDB，查到B的公开的加密钥KeB 。 ②A用KeB 加密M得到密文C： C=E（M，KeB） ③A发C给B。 收方： ①B接受C。 ②B用自己的KdB解密，得到明文M=D(C，KdB)。 M 二、公开密钥密码的基本工作方式 1、确保数据秘密性： 安全性分析： ①只有B才有KdB ，因此只有B才能解密，所以确保了秘密性。 ②任何人都可查PKDB得到A的KeA，所以任何人都可冒充A给B发送数据。不能确保真实性。 二、公开密钥密码的基本工作方式 2、确保数据真实性：A B 发方： ①A首先用自己的KdA对M解密，得到C=D(M，KdA)。 ② A发C给B。 收方： ①B接受C。 ②B查PKDB查到A的公开的加密钥KeA 。 ③B用KeA加密C，得到明文M=E（C，KeA）。 M 二、公开密钥密码的基本工作方式 2、确保数据秘密性： 安全性分析： ①只有A才有KdA ，因此只有A才能解密产生C，所以确保了真实性。 ②任何人都可查PKDB得到A的KeA，所以任何人都可加密得到明文。不能确保秘密性。 二、公开密钥密码的基本工作方式 3、同时确保数据秘密性和真实性：A B 发方： ① A首先用自己的KdA对M解密，得到S： S=D(M，KdA) ② 查PKDB，查到B的公开的加密钥KeB 。 ③ 用KeB 加密S得到C： C=E（S，KeB） ④A发C给B。 M 二、公开密钥密码的基本工作方式 3、同时确保数据秘密性和真实性： 收方： ①B接受C。 ② B用自己的KdB解密C，得到S： S=D（C，KdB） ③B查PKDB查到A的公开的加密钥KeA 。 ④B用A的公开的加密钥KeA 加密S，得到M： M=E（S，KeA） 二、公开密钥密码的基本工作方式 3、同时确保数据秘密性和真实性： 安全性分析： ①只有A才有KdA ，因此只有A才能解密产生S，所以确保了真实性。 ②只有B才有KdB ，因此只有B才能获得明文，所以确保了秘密性。 三、RSA公开密钥密码 1978年美国麻省理工学院的三名密码学者R.L.Rivest,A.Shamir和L.Adleman提出了一种基于大合数因子分解困难性的公开密钥密码，简称为RSA密码。 RSA密码被誉为是一种风格幽雅的公开密钥密码。既可用于加密，又可用于数字签名，安全、易懂。 RSA密码已成为目前应用最广泛的公开密钥密码。 三、RSA公开密钥密码 1、加解密算法 ①随机地选择两个大素数 p和 q，而且保密； ②计算n=pq，将 n公开； ③计算φ(n)=(p-1)(q-1)，对φ(n)保密； 三、RSA公开密钥密码 ④随机地选取一个正整数e，1eφ(n)且（e，φ(n)）=1，将 e公开； ⑤根据 ed＝1 mod φ(n)，求出d，并对d保密； ⑥加密运算：C＝M e mod n ⑦解密运算：M＝C d mod n 三、RSA公开密钥密码 2、算法论证 ① E和D的可逆性 要证明：D(E(M))=M M＝Cd ＝(Me)d＝Med mod n 因为ed＝1 modφ(n)，这说明ed＝tφ(n)+1,其中t为某整数。 所以， Med ＝Mtφ(n)+1 mod n 。 因此要证明 Med ＝M mod n ，只需证明 M tφ(n)+1 ＝M mo