网络信息安全第三章-1技术分析.ppt

密钥必须秘密地分配 ;用户选择一对密钥 Ke和 Kd，分别为公钥和私钥，并构造加密算法 Ee 和解密算法 Ed 。;;若用户A想向用户B传送一条消息M;公开密钥加密方法1; 方法1缺点;公开密钥加密方法2; 方法2缺点;公开密钥加密方法3;A用自己保密的密钥KdA加密M, 得到中间密文S;公钥密码应当满足的条件;单项函数;用于构造公钥密码常用的单向函数;３ 大整数分解(Factorrization Problme) 若已知两个大素数p, q，求n=p×q仅需一次乘法，但 已知n求p, q则是几千年来数论专家的一道难题。;几个典型的公开钥密码系统;RSA 算法;欧拉定理 ;素数;欧几里（Euclid ）算法; 例：利用Euclid 算法求gcd(1694，917);RSA算法描述; (1) 把m分成等长数据块m1、m2、…、mi ，块长s，其中2s≤n，s要尽可能的大。  (2) 对应的密文是;例3.2;左右同时模2436，即 937×13≡1 mod 2436; 利用 加密得：pu=0095, bl=1648, ic=1410, ke=1299, ye=1365, nc=1379, ry=2333