信息安全概论第讲.pptVIP

  • 0
  • 0
  • 约2.77千字
  • 约 24页
  • 2022-10-07 发布于广东
  • 举报
第1页,共24页,2022年,5月20日,0点40分,星期一 3.3公钥密码算法 公钥密码算法又称为非对称密钥密码算法,其主要特征是加密密钥可以公开,而不会影响到脱密密钥的机密性。可用于保护数据的机密性、完整性、身份识别等。 第2页,共24页,2022年,5月20日,0点40分,星期一 3.3.1 RSA算法 1. 系统建立过程 Bob选定两个不同的素数p和q,令n = pq,再选取一个整数e ,使得 。从而可以计算出 Bob的公开密钥———(e, n) Bob的私有密钥———(d, n) 表示n的欧拉函数,即表示不超过n且与n互素的整数个数。易证当n = pq, p和q为不同的素数时, 当把e看成 中的元时对乘法是可逆的,从而可用欧几里的算法求出其逆元 第3页,共24页,2022年,5月20日,0点40分,星期一 3.3.1 RSA算法 2. 加密过程 RSA算法的明文空间与密文空间均为 3. 脱密过程 第4页,共24页,2022年,5月20日,0点40分,星期一 3.3.2有限域乘群密码与椭圆曲线密码 用有限域构造有限群: 按照抽象代数的有限域的构造理论,对于给定的任意一个素数p和一个正整数n,存在且仅存在一个pn阶的有限域,记为GF(pn)。则G=GF(pn)×是一个s=pn-1阶的循环群。若g是它的一个生成元,则可记为G=g。 第5页,共24页,2022年,5月2

文档评论(0)

1亿VIP精品文档

相关文档