现代密码学概论（第2版）课件5 RSA与公钥体制.pptx

现代密码学概论;第5讲RSA与公钥体制(PKC);非对称密码体制;对称密码的缺点1;对称密码的缺点2;公钥密码的优点;PKC的安全性;公钥和私钥;1973年，英国密码学家Cocks构造了第一例公钥密码系统，基于大数分解并且本质上与RSA相同，遗憾的是加密算法被保密起来，直到1997年12月，英国政府通信服务与电子安全工作组(CESG)才公布Cocks算法

1974年，Merkle发现了一种通过非对称计算来实现密钥协商的机制，称为Merkle难题，Merkle难题第一次实现了单向陷门函数，意味着密钥协商协议中搭线窃听者和合法使用者之间计算复杂度的差别，但是Merkle难题不适用于现代密码学(