密码学简介-Read.DOCVIP

PKI基础简介 摘要： 为解决因特网的安全问题，世界各国进行了多年的研究，初步形成了一套比较成熟和完整的因特网安全解决方案——公钥基础设施(Public Key Infrastructure，PKI)，目前电子商务就是采用在PKI基础上的数字证书，通过对传输的数字信息进行加密和签名来保证信息传输的机密性、真实性、完整性和不可否认性，从而保证信息的安全传输和交易的顺利进行。本文主要介绍PKI的基础技术、概念以及结合PKI的原理来实现和管理电子安全，以及使用智能PKI卡来实现加解密，数字签名以及数字证书校验。 关键字： 对称密钥，DES算法，PKI、非对称密钥BBPP 内容 1.算法原理(RSA) 公开密钥算法即非对称算法保密技术是70年代末，由美国斯坦福大学几位学者发明的，以他们的名字(Rivest、Shamir、Adelman)命名为RSA密码算法。它与传统EFT中所采用的DES、MAC保密算法，对数据保密防篡改不同，RSA可以做到对发送过的信息，具有抗抵赖性(不可否认性)，用于数字签名、数字信对等技术。 RSA算法要求是一对数字，一个叫公开密钥(Public Key),一个叫私人密钥(Private K ey),其中私钥由个人所有，保密;公钥可以公开。要传送信息时，可用对方的公钥对信息加密上网，对方收到这个信息要靠他的私钥解密;或者发送方用自己的私钥加密，接收方用发送方的公钥解密，两个数字吻合为一。 RSA的演算方法是： 1)用户选择2个够大的保密质数q、p(一般为100位以上十进数) 2)令n＝pq，n是公开的，从n分解除qp是极其困难的。 n的欧拉函数：Φ(n)＝(p-1)(q-1) Φ(n)小于等于n，并与n互质 3)选择一个相对大的整数e作为加密指数，使e与Φ(n)互质， 4)解同等方程： ed＝1modΦ(n) 求出解密指数d 5)设M、C分别为要加密的明文和被加密的密文(M、C小于n)则：加密运算为：C＝Memod n 解密运算为：M＝Cdmod n 6)每个用户都有一组密钥(e、d、n) (e，n)为PK可以公开在手册上的公钥，e为加密指数， (d，n)为SK’(或PV)是用户保密的私钥 将pq销毁 7)要求明文Xn 举例： 1) 选两个质数： p＝47 q＝71 2)计算： n＝pq＝3337 Φ(n)＝(47-1)(71-1)＝3220 3) e必须与Φ(n)互质，选e＝79 4) 计算：ed=1modΦ(n)＝1mod(3220) d＝1019 将e、n公布，d保密，pq消毁 如有一明文 M＝6882326879666683要加密，则先将M分割成多块： m1＝688,m2＝232,m3＝687,m4＝966,m5＝668,m6＝3 将第1块M1加密后得密文C1： C1＝m1e(mod3337)＝68879(mod3337)＝1570 依次对各区块加密后得密文C： C＝15702756271422762423158 对C1解密得1 M1＝C1d(mod3337)mod3337)=688 依次解密得原文M。PKI的基础技术包括加密、数字签名、数据完整性机制、数字信封、双重数字签名等。加密定义：加密是指使用密码算法对数据作变换，使得只有密钥持有人才能恢复数据面貌，主要目的是防止信息的非授权泄漏。现代密码学的基本原则是：一切密码寓于密钥之中即算法公开，密钥保密。密码算法的分类：对称密码算法：加密密钥和解密密钥相同，Ke=kd，密钥必须特殊保管。优点：保密强度高，计算开销小，处理速度快。缺点：密钥管理困难非对称密码算法：加密密钥与解密密钥不同，不可能由加密密钥解出解密密 钥。每个用户都有两个密钥：一个在信息团体内公开公钥，一个由用户秘密保存，称为私钥。优点：便于密钥管理、分发、便于签字签名。缺点：计算开销大，处理速度慢。 若以公钥KPB加密，用私钥KPV解密，可实现多个用户加密信息，只能由一个用户解读，是用于保密通信；若以私钥KPV加密，用公钥KPB解密，能实现由一个用户加密的信息而由多个用户解密，是用于数字签名。 (3)单向函数算法：也称HASH算法，能够非常容易地把明文变成密文(把密文转成明文是困难的) 特点：1)适用不需要把密文转换为明文的场合。 2)很容易地将明文转换密文(密文再转明文不可能) 3)适用不需要解密的场合(鉴别、密钥管理) 用hash函数变换得到的hash值，通常称为“数据摘要”视作：MD。 数字签名： 定义：数字签名是指使用密码算法对待发的数据(报文、票证等)进行加密处理，生成一段信息，附着在原文上一起发送，这段信息类似现实中的签名或印章，接收方对其进行验证，判断原文真伪。 目的：提供数据完整性保护和抗否认功能。过程：先用hash算法将原文压缩为数据摘要，原文任