公钥密码学基础.pptVIP

计算机算法设计与分析 第十一章公钥密码学基础 密码、加密与解密 密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。 依照法则变明文为密文，称为加密变换； 依照法则变密文为明文，称为解密变换。 早期密码学仅对文字或数码进行加、解密变换。现代密码学还可以对语音、图像、数据等都可实施加、解密变换。 密码体制 进行明密变换的法则，称为密码体制。 密钥和公钥密码的思想 1976年美国斯坦福大学的Diffle和Hellman提出了公钥密码的思想： 秘钥与公钥 密码学分为秘钥密码学和公钥密码学。 秘钥密码学在加密和解密所使用的密钥是相同的，又称为对称密码学。 公钥密码学加密和解密所使用的密钥是不相同的，且前者(签字密钥)公开而后者(验证密钥)保密，又称为非对称密码学。 公钥密码学的各种技术及功能 1、保密通信 2、数字签名 3、秘密共享 4、认证功能 单向函数 加密的过程和解密的过程分别为： c = E (m)和m = D(c) 显然D是E的逆函数，即D = E–1。 单向陷门函数 加密容易解密难。要难住别人，却不要难住自己。怎么办？ 单向陷门函数 例如：取两个不相等的质数p和q，令n = pq，取函数f(x) = xk mod n，且(k, ф(n))=1，其中ф(n)是n的欧拉函数(即ф(n)=(p – 1)*(q – 1