数据加密技术与安全电子交易浅析.pdfVIP

数据加密技术与安全电子交易浅析 本文概要介绍了数据加密的一些经典的方法，同时以此为基 础讨论电子商务安全技术和SET协议。 【关键词】密钥，数据加密技术，DES，RSA，电子商务，SET 一、引言 随着当今运算机网络的飞速进展，运算机安全差不多成为社 会各界关注的焦点。本文讨论了数据加密的两种分类，并选 取两种典型的方法加以讲述。然后在此基础上讨论电子商务 的一些安全技术和SET协议。 二、数据加密 设计一种密度强的密码算法有两种方法，一是研究用于密码 分析的所有可能性解法，然后设计一套规则以挫败这些解法 中的任何一种算法，因此便能构造一种能够抗拒这些解法的 算法，二是构造如此的一些算法，使得要破解它就必须解一 些问题，而这些问题被认为是不可解的。本文将要介绍的DES 算法属于第一种，而RSA则属于第二种。 加密技术按照密钥的公布与否能够分为两种体系，第一是对 称密钥体系，那个地点加密密钥匙和解密密钥是相同的。为 了安全性，密钥要定期的改变。对称算法速度快，因此在处 理大量数据的时候被广泛使用，其关键是保证密钥的安全。 典型的算法有DES及其各种变形(如TripleDES)，IDEA，RC4、 RC5 以及古典密码（如代换密码和转轮密码）等。在众多的对 称密码中阻碍最大的是 DES 密码。第二是公布密钥体系，分 别存在一个公钥和私钥，公钥公布，私钥保密。公钥和私钥 具有一一对应的关系，用公钥加密的数据只有用私钥才能解 开，其效率低于对称密钥体系，典型的算法有RSA、背包密码， EllipticCurve、ElGamal算法等等。最有阻碍的公钥加密算 法是RSA，足够位数的RSA能够抗击到目前为止已知的所有密 码攻击。下面选取两体系中各最具有代表性最有阻碍的算法 DES和RSA进行讨论。 1.RSA算法 RSA算取自于它的创始人的名字:Rivest，Shamir，Adelman， 该算法于1978年最早提出，至今仍没有发觉严峻的安全漏洞。 RSA基于数学难题，即具有大素数因子的合数分解，以最新的 运算方法也依旧运算上不可行的。数论体会说明，那个问题 是难解的。 RSA 使用两个密钥，一个是公钥(publickey，以下用PK 表示)， 一个是私钥(private key，以下用 SK 表示) 加密时把明文分 成块，块的大小可变，但不超过密钥的长度。RSA 把明文块转 化为与密钥长度相同的密文。其算法如下: 第一选择两个隐秘的相异质数 p，q，运算 n=pq，取 r 是与 (p-1)(q-1)互质的数，那个地点 r 便是 SK。接着找一数 m， 使得 rm==1mod(p-1)(q-1)，依照欧几里得算法(a=bn+c,则 a 与 b 的 gcd 就等于 b 与 c 的 gcd)，如此的 m 一定能够找到。 那个地点 m 和 便是公钥 PK。在编码时，假设资料为 A，将 其分成等长数据 N 块， 每块为 a 关于 p，q 的选择，一样来说是足够大的素数， 关于大，并 没有一个确定的界限，因为随着运算机技术的进展，破解能 力正在逐步增强(依照摩尔定理运算能力 18 个月就翻一番)。 一样来说，安全等级高的，则密钥选取大的，安全等级低些， 则选取相对小些的数。RSA 的安全性依靠于大数分解，然而值 得注意的是，是否等同于大数分解一直未得到理论上的证明， 并没有证明要破解 RSA 就一定得进行大数分解。 2．DES DES 采纳传统的换位和置换的方法进行加密，在 56 比特密钥 的操纵下，将64 比特明文块变换为64 比特密文块，加密过 程包括16轮的加密迭代，每轮都采纳一种乘积密码方式（代 替和移位）。第一是处理原密钥，产生 16个 48 位子密钥 K （i），i=1,2…16，接着处理64位数据块，过程能够用下图 表示: 其中置换和 g 函数的选择都按特定的规则进行，g 函数操作 是先将 R （I）扩充成48 位后与 K(I+1)异或运算，接着将所 得的48位数分成8个6位数，记为B[I]，I=1,2…8，选取8 个 S 密箱，将 B[I]的第一位和第六位串联成一个数记位m， 取出B[I]的第二至五位串联成一个四位数记位n，用S 密箱 中的第n行第m列的数替换B[I]，替换完全部的B[I]后，将 B[1]至B[8]串联成一个32位数，再通过换位，至此g函数操 作全部终止。将所得结果与L[I]异或后，得到R[I+1]。进行 下一轮的加密，直到用完K （16），再通过逆初始置换，全部 加密过程终止。而脱密时只需要将密钥顺序倒过来，即第一 轮用