公钥密码技术.pptVIP

第1章 密码学概述 第2章 古典密码技术 第3章 分组密码 第4章 公钥密码体制 第5章 散列函数与消息鉴别 第6章 数字签名技术 第7章 密钥管理技术 第8章 身份鉴别技术 第9章 序列密码 第10章 密码技术应用 课程主要内容 第4章 公钥密码技术 本章主要内容 概述 公钥密码提出的背景 公钥密码的基本思想 公钥密码的应用 RSA公钥密码体制 ElGamal公钥密码体制 椭圆曲线密码体制 第4章 公钥密码技术 4.1概述 4.1.1 公钥密码提出的背景 1．密钥管理的困难性问题 传统密钥管理两两分别用一对密钥时则n个用户需要 n(n-1)/2个密钥，当用户量增大时密钥空间急剧增大。 2．系统的开放性问题 对称密码体制的密钥分发方法要求密钥共享各方互相信任，因此它不能解决陌生人间的密钥传递问题 3．数字签名问题 对称加密算法难以实现抗抵赖的安全需求。 第4章 公钥密码技术 4.1.2 公钥密码的基本思想 公钥密码也称为非对称密码。使用公钥密码的每一个用户都分别拥有两个密钥：加密密钥与解密密钥，它们两者并不相同，并且由加密密钥得到解密密钥在计算上是不可行的。每一个用户的加密密钥都是公开的。 第4章 公钥密码技术 单向陷门函数 单向陷门函数可以被定义为如下函数f： （1）给出f的定义