《无线教材资料网络安全技术》研讨课-第三讲.pptVIP

第三讲 公钥密码学与RSA 无线网络安全技术 songyubo@ 公钥密码学 公钥密码体制的基本原理 RSA算法 引言1 Diffie生平 Diffie(1944-) 1965年，获得麻绳理工学院数学学士学位 1976年，和Hellman联合发表《密码学新方向》 1991年，任职于Sun公司 1992年，1992年瑞士联邦理工学院授予博士头衔。 引言2 Diffie的问题 Diffie考虑的问题： 加密过程中密钥分发问题 手工分发不符合实际情况，而KDC的存在意味着通信双方的隐私会被第三方监视。 “数字签名”问题： 寻找一个正确判断消息来源的方法，即象手写签名一样，以保证消息却是出自特定的人。 引言3 双重加密方案 双重加密方案 Alice把消息放到箱子里，用自己的锁锁上发送给Bob Bob收到箱子后加上自己的锁，在把箱子返回给Alice Alice除掉自己的锁，再把箱子寄给Bob Bob除掉自己的锁，读取消息 双重加密方案的数学描述： Alice发送EA(P)给Bob Bob发送EB(EA(P))给Alice Alice发送DA(EB(EA(P)))=DA(EA(EB(P)))=EB(P)给Bob Bob解密DB(EB(P)=P 双重加密方案的分析 要求构造一个函数，满足： EB(EA(P ))=EA(EB(P)) 无法验证Alice或Bob的身份 Diffie的解决方法： 使用两个密钥而不是一个密钥 引言4 单向函数 现实生活中的例子 单向路：只允许沿着一个方向走（加密），但你不能沿着反方向走（解密）。 电话号码本：很容易根据人名找到电话号码（加密），但是根据号码找对应的人很难（解密）。 单向函数： 函数值计算很容易 逆计算是不可行的。 单向陷门函数： 函数值计算很容易 若知道某种附加的信息，则逆计算是可行的，否则不可行。 公钥密码的要求 Diffie and Hellman(1976) 密钥对的生成在计算上是容易的 加密在计算上是容易的 解密在计算上是容易的 已知公钥的情况下，攻击者想要确定私钥在计算上是不可行的 已知公钥和密文的情况下，攻击者想要恢复明文在计算上是不可行的 加密和解密的顺序可以交换： M = DPUb[EPRb(M)] = DPRb[EPUb(M)] Principles of PKC 对称密码和公钥密码 对称密码 加密解密使用相同的算法和密钥 成员共享算法和密钥 密钥必须秘密保存 加密算法的安全轻度必须足够高 即使知道明文和密文以及算法细节也不影响密钥的安全性 公钥密码 算法相同，但加解密使用的密钥不同 成员共享算法，但只拥有密钥对中的一个 有一个密钥必须保密 加密算法的安全轻度必须足够高 即使知道明文和密文、算法细节以及其中的一个密钥，也不影响另一个密钥的安全性 Principles of PKC 用公钥密码进行加密 Principles of PKC 用公钥密码进行认证 Principles of PKC 公钥密码基于的数学难题 背包问题 大整数分解问题（The Integer Factorization Problem, IFP）—— RSA 有限域的乘法群上的离散对数问题（The Discrete Logarithm Problem, DLP）——ElGamal 椭圆曲线上的离散对数问题（The Elliptic Curve Discrete Logarithm Problem, ECDLP）——椭圆曲线上的ElGamal。 RSA算法 作者 1977年，R, S, A Ron Rivest Adi Shamir Len Adleman S、R、A RSA算法 基本特征： 基于大数（100到200位十进制素数）分解难题 分组密码算法：要求分组的二进制值小于n，分组长度即为log2(n)： 基于整数乘法 明/密文分组以及公/私钥被看作小于n的整数 加/解密是模乘运算 明文、密文是0到n-1之间的整数，通常n的大小为1024位或309位十进制数 数学基础 素数 费马定理和欧拉定理 离散对数 素数 素数：除了1和此整数自身外，没法被其他数整除的自然数。 素数是无限多的，不存在最大的素数（欧几里得）。 已知的最大素数： 232582657-1，230402457−1，225964951-1 GIMPS组织(因特网梅森素数大搜索)， 算术基本定理（素数唯一分解定理）： 分解的存在性； 分解的唯一性：即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。 素数的分布 2000的素数 孪生素数猜想 存在无穷多个素数 p，有p+2也是素数 (5, 7), (11, 13), (101, 103), (4967, 4969) 梅森素数 形如2n−1的数 237156667-