195 3 现代密码学理论与实践 第9章公钥密码学与RSA 苗付友 mfy@ustc.edu.cn 2018年11月 网络视频：http://wlkt.ustc.edu.cn/video/detail.3363_0.htm
苗付友 mfy@ustc.edu.cn 2018年11月 网络视频：http://wlkt.ustc.edu.cn/video/detail_3363_0.htm
本章要点 丶 Diffie- Hellmanη秘钥交换 〉非对称密码是一种密码体制,其加密算法和解密算法 使用不同的密钥,一个是公钥,一个是私钥。非对称 密码也称为公钥密码。 非对称密码用两个密钥中的一个以及加密算法将明文 转换为密文,用另一个密钥以及解密算法从密文恢复 出明文。 非对称密码可以用来保密、认证或者两者兼而有之。 〉应用最广泛的公钥密码体制是RSA,破解RSA的困难, 是基于分解大合数的素因子的困难。 ash mfy@ustc.edu.cn 现代密码学理论与实践 2/54
mfy@ustc.edu.cn 现代密码学理论与实践 2/54 Diffie-Hellman秘钥交换 非对称密码是一种密码体制，其加密算法和解密算法 使用不同的密钥，一个是公钥，一个是私钥。非对称 密码也称为公钥密码。 非对称密码用两个密钥中的一个以及加密算法将明文 转换为密文，用另一个密钥以及解密算法从密文恢复 出明文。 非对称密码可以用来保密、认证或者两者兼而有之。 应用最广泛的公钥密码体制是RSA，破解RSA的困难， 是基于分解大合数的素因子的困难
本章目录 >9.1 Diffie- Hellman密钥交换 >9.2公开密钥密码体制的基本原理 09,2.1基本概念 092.2应用方法 09.23功能 09,2.4对公开密钥密码编码系统的要求 9.3RSA公钥系统 93.1RSA密码体制基本原理 0932RSA的安全性 0(0 ash mfy@ustc.edu.cn 现代密码学理论与实践 3/54
mfy@ustc.edu.cn 现代密码学理论与实践 3/54 9.1 Diffie-Hellman密钥交换 9.2 公开密钥密码体制的基本原理 ◦ 9.2.1基本概念 ◦ 9.2.2 应用方法 ◦ 9.2.3 功能 ◦ 9.2.4 对公开密钥密码编码系统的要求 9.3 RSA公钥系统 ◦ 9.3.1 RSA密码体制基本原理 ◦ 9.3.2 RSA的安全性
Whitfield Diffie and martin Hellman Whitfield diffie Martin hellman Born in 1944/ fascinated in math/ Prof of Stanford Univ /Born in 1945/ to be Graduated from MIT 1965/ freethinking different->cipher with The Coderbreakers independent cryptographer in 1970s /1974, 9 Diffie insightful in the significance of Key Distribution in then rising arpanet/ visit to iBM lab in Setp. 1974> Martin Hellman ash mfy@ustc.edu.cn 现代密码学理论与实践
mfy@ustc.edu.cn 现代密码学理论与实践 4/54 Whitfield Diffie Martin Hellman Born in 1944/ fascinated in Math/ Graduated from MIT 1965/ freethinking independent cryptographer in 1970s/ insightful in the significance of Key Distribution in then rising ARPAnet / visit to IBM lab in Setp.1974 → Martin Hellman Prof. of Stanford Univ./Born in 1945/ to be different->cipher with The Coderbreakers /1974,9 Diffie
Ralph, like us, was willing to be a fool. and the way to get to the top of the heap in terms of developing original research is to be a fool, because only fools keep trying. You have idea number 1, you get excited, and it flops. Then you have idea number 2, you get excited, and it flops. Then you have idea number 9, you get excited, and it flops. Only a fool would be excited by the 100th idea, but it might take 100 ideas before one really pays off. Unless you're foolish enough to be continually excited, you won't have the motiva- tion, you won't have the energy to carry it through. God rewards fools Martin hellman Finding a one-way function ash mfy@ustc.edu.cn 现代密码学理论与实践 5/54
mfy@ustc.edu.cn 现代密码学理论与实践 5/54 Finding a one-way function --Martin Hellman