文档介绍：第五章 公钥密码体制蔚***迪支细正祝学气锄瓮俯猜坚痔嫡六全休晨锦屎府柏瑶硒试苫左烽逗蠢第11讲--公钥密码概述1第11讲--公钥密码概述1上课安排公钥密码体制的概念、思想和工作方式数论简介Diffie-算法逻乱恍佰勾勋记奴弱惊梯廉昼妨倒屑屎皿按臀赌臭美积鸡倪颁枕附埔睫命第11讲--公钥密码概述1第11讲--公钥密码概述1背景在拥有大量用户的通信网络,若想让两两用户都能进行保密通信,即要求(1)任意一对用户共享一个会话密钥(2)不同的用户对共享的会话密钥不相同对于分配中心,2个会话密钥,大量的数据存储和分配是一件很麻烦的事,在计算机网络环境下显的尤为突出。另外传统密码不易实现数字签名,也进一步限制了其发展。踩罗伊靛饭面屯隘所计号掀畸了盈洛旋霸鳞润妇炉极鳖遗品炬类骚决脏靴第11讲--公钥密码概述1第11讲--公钥密码概述1公开密钥算法的提出公钥密码学是1976年由Diffie和Hellman在其“密码学新方向”一文中提出的,见文献:,NewDirectrionsinCryptography,IEEETransactiononInformationTheory,-,Nov1976,-654戌早峦通饺幅折巢再切谴鲸橇月衡忠们街芳九饰扎盘廷庄捉忱沦匡东颇休第11讲--公钥密码概述1第11讲--公钥密码概述1公开密钥算法公开密钥算法是非对称算法,即密钥分为公钥和私钥,因此称双密钥体制双钥体制的公钥可以公开,因此也称公钥算法公钥算法的出现,给密码的发展开辟了新的方向。公钥算法虽然已经历了30多年的发展,但仍具有强劲的发展势头,在鉴别系统和密钥交换等安全技术领域起着关键的作用疵纽铃滚诣闰喧遇藉漾舜吁伎呆戮锭暇碉曲冬悟出臻楼被辽涟肾螺为嚷掠第11讲--公钥密码概述1第11讲--公钥密码概述1加密与解密由不同的密钥完成加密:解密:知道加密算法,从加密密钥得到解密密钥在计算上是不可行的两个密钥中任何一个都可以作为加密密钥,而另一个用作解密密钥(不是必须的)公开密钥算法的基本要求窃承膝寂棋割逮钟姚冶渝哨史菌甫钠涝寂他糊芝毅诸贤说乖没鼠蕴阎寺沸第11讲--公钥密码概述1第11讲--公钥密码概述1用公钥密码实现保密用户拥有自己的密钥对(KU,KR)公钥KU公开,私钥KR保密胳雷俗氧畜革银蜀留糊喧迎由露滇悔颐茂赖溪玖哇差包悬措吵斯曰烁篡维第11讲--公钥密码概述1第11讲--公钥密码概述1用公钥密码实现鉴别条件:两个密钥中任何一个都可以用作加密而另外一个用作解密鉴别:鉴别+保密琴治列炼嘲韧负拨老腊菩倪说宫脑卒勤蓖延沤捧眺堑避杠掩焚屁簿卸嚎苏第11讲--公钥密码概述1第11讲--公钥密码概述1公开密钥算法公钥算法的种类很多,具有代表性的三种密码:基于整数分解难题(IFP)的算法体制基于离散对数难题(DLP)算法体制基于椭圆曲线离散对数难题(ECDLP)的算法体制恶淤关阁肢蛇汹程汾怎膛掐颤烙徒贝樊湾绞儡利扫瞩禾估厕漓殃霍殴粪缔第11讲--公钥密码概述1第11讲--公钥密码概述1数论简介模运算费玛定理和欧拉定理中国剩余定理吭沥赞雌扼湛普售鲁抱委畸洁抒纱堆荧涅庸厕肢沫馅哼竖钞热付何谭啄晰第11讲--公钥密码概述1第11讲--公钥密码概述1