网络加密技术初探

利用 下 述置 换矩 阵 ：
：
种 加密 体制 称 为双钥 或 非对称 密码 体 制 （ ｏＫ ｙｏ ｓｍｅ ｒｃ Ｔ — ｅ ｒＡｙ ｍ ｔ ｉ ｗ
Ｃ ｙｔ ｓｓ ｅ） 这 是 １７ 由 Ｄ ｆ ｉ 和 Ｈ ｌｍｎ等人 所开创 的 ｒ ｐｏ ｙ ｔｍ 。 ９ ６年 ｉ ｆｅ ｅ ｌａ 可 将密 文恢 复为 明文 。 新 体制 。一般 加密 ／ 解密 的 函数 （ 算法 ）是公 开的 ，一 个算法 的 Ｌ ５时 可能 的置换 矩 阵总数 为 ５ １０ 一般为 ￡个 。可 以 ＝ ２， １＝ ｊ 强 度除 了依 赖于 算法 本 身 以外 ，还 往 往与 密钥 长度 有关 。通 常密 证 明 ，在给 定 上下所 有 的置 换矩 阵 构成 ～个 Ｌ 对称 群 ！ 钥 越长 ， 强度越 高 ，这 是 因为密钥 越 长 ，被猜 出 的可 能性 越低 。 三 、现 代加 密技 术 所 以，保密 性在 于一 个强 度 高的算 法加 上一个 长 度长 的密 钥 。 流 密码 也称 为序 列 密码 ，是一 类非 常重 要 的对称 密码 体制 。 二 、 古典加 密技 术 流 密码 的原理 是对 输入 的明 文 串按 比特 进行 连续 变换 ，产生连 续 置 换 密码 亦称 换位 密 码 。置换 只不 过 是 一个简 单 的换位 。 每 个置 换 都可 以用 一个置 换矩 阵来 Ｅ 表 示 。 七 每个置 换 都有 一个与 的密 文输 出 。算 法 计算 流程 是对 明文 消息按 一 定长度 进 行分 组划 分 ，利用密 钥 ｋ通过有 限状 态机 产 生伪 随机序 列 ，使用 该序 列作 之 对应 的逆 置换 Ｄ 置换 密码 的特 点是 仅有 一个发 送 方和接 收方 为加 密分 组 明文消 息的 系列 密钥 ，对各 分组 用 系列 不 同的密 钥逐 知 道 的加 密置 换 （ 于加 密 ）及 对应 的逆 置换 （ 于解 密 ） 用 用 。它是 比特进 行 加密得 到 密文 序列 。流 密码 的理论 和 方法 目前 已经 有 良 对 明文 Ｌ长 字母 组 中的字 母位 置进 行重 新排 列 ，而每 个字 母本 身 好 的发展 和应 用 ，密码 学家 和相 关研 究者 已提 出 了一系 列 的流密 并不 改变 。 码算 法 ，其 中有 些 算法 已经广 泛地 应用 于保 密通信 领域 。 令 明文 ｍ ｍ ， ｍ ， …， 础 。令置 换矩 阵所 决 定的 置换 为 ＝ｌ ２ 流密码 的安全 性很 大程 度取 决于 生成 的伪 随机 序列 的好 坏 ， ｎ，则加 密置 换 对流 密码 技术 的攻 击主 要来 自于 代数 和概 率统 计 的方法 ， 目前 出 ｃＥ ｍ＝ ｃ ． ｃ ． … ｃ） ｍＲ（） Ｉ ＝ｋ（） （ ２ 、 Ｌ ＝ ． Ｉ Ｉ ） …．１ １ １ 现 了一些 采用 两种 攻击 手段 相结 合 的密码 攻击 ，对 流密 码 的安全 Ⅱ（） Ｌ 性形 成 了严重 的挑 战 。流密 码 的实 际计算 过程 是采 用加 密 函数将 解密 置换 ： 输入的明文流序列和密钥流序列变换成密文流输出。明文按一定 ｄ ） （ … ｆ， ㈤） ＝ｐ （ ： ， ２…， ｃ ） 长度 分 组后被 表示 成一 个序 列 （ 为明文 流 ） 序 列 中的一 项称 为 称 ， 个 明文字 。加 密时 ，先 由主密 钥 产生 一个 密钥 流序 列 ，该密 钥 置 换密 码 ： 流 序列 的每 一项和 明文字具 有相 同 的 比特 长度 ， 称为 一个 密钥字 。 ０ ２４ １３ 然 后依 次把 明文 流和 密钥 流 中的对 应项 输入 加密 函数 ，产 生相 应
ｔ ｉ ｎｆ ｒ ａ ｉｎ． ｃｙｐ ｉｎ ｉ ｈｅｐ ｏ ｅ ｓｏｆｄ ｔ ｒｎｓ ｉｓｏ ｏ ｐ ｏ ｅ ｔｔｅｉ ｈｓｉ ｏ ｍ ｔｏ Ｅｎ ｒ ｔｏ ｓｔ ｒ ｃ ｓ ａａ ｔａ ｍ ｓ ｉｎ ｔ ｒ ｔｃ ｍｐｏ ｔｎ ｔ ｏ ， ｔ ｌｏｔ ｔｒ ｈ ｔ ｏ ｔｎ ｎ ｈ ｒａ ｔｍｅ ｄｂｕ ｓ ｏ ｓｏ ｅｔ ｅｄ ａｃ ｎｅ ｔｉ ｈ ａ ａ ｔ ｅ ｍ ｅ ｉ ｓ ａ ｆｅ ｔ ａ ｓ ｏ ｒ ｅ ｔｏ Ｅｎ ｒ ｔｏ ｏ ｅｗ ｏｋ ｓ ｃ ｒｔ ｈ ｓ ｂ ｃ ｍ ｅ ａ ｆｅ ｔｖ ｄ ｎ ｃ ｓ ａｙ ｅ ｈ ｃ ｌ ｈ ｄａ ａ ｎ ｅ ｃｉ ｍｅ ｎ ｆｐ ｏｔｃｉｎ． ｃｙｐ ｉｎ ｆ ｒｎ ｔ ｒ ｅ ｕ ｉ ｖｅ ｙ ａ ｅ ｏ ｅ ｃｉｅ ａ ｅ ｅ ｓ ｒ ｔｃ ｎｉａ ｎ ｎ
行变 换 ，成 为 明文 ，即 Ｄ （ ，ｋ ） Ｃ ｄ ，所 以有 ｕ Ｄ （ （ ｋ ） Ｆ Ｅ 胁 ｅ， ｋ ） 如 果 ｋ ＝ｄ ｄ ｅｋ ，那 么这 种加 密 体制 称 为 单钥 或对 称 密码 体 制
（ｎ — ｅ ｒ Ｓ ｍ ｅ ｒ ｃ Ｃ ｙ ｔ ｓ ｓ ｅ ） Ｏ ｅ Ｋ ｙ ｏ ｙ ｍ ｔ ｉ ｒ ｐ ｏ ｙ ｔ ｍ 。如果 ｋ ＃ｋ ，那 么这 ｅ ｄ
计算机光盘软件与应用
２ １ 年第 ６期 ０１
Ｃ ｍ ｕ ｅ ３Ｓ ｆ ｗ ｒ ｎ ｐ ｌ ｃ ｔｏ ｓ ｏ ｐ ｔｒＣ ｏ ｔａ ｅａ ｄＡ ｐ ｉａ ｉｎ 工 程 技 术
网络加密技术初探
李 晶
（ 卓望信息 （ 北京 ）有限公司 ，河北保定 ０ １０ ） ７００
摘 要 ：密码方 法 可 以隐藏 和保 护 需要 保 密的信 息 ，使 未授权 者 不能 获得该 信 息。加 密技 术是 对传 输过程 中的数据 进 行 保护 的 重要 方法 ，也 是对存 储在 媒体 上 的数据 内容加 以保护 的一 种有 效 手段 。加 密 已经 成 为 实现 网络安 全 的一 种有 效 又
必不 可 少的技 术手段 。
关键词 ：密码 ；转 换 密码 ；古典加 密；现代 加 密
中图分类号 ：Ｔ ３９ Ｐ０． ７
文献标识码：ห้องสมุดไป่ตู้
文章编号 ：１０ － ５９（ ０ ）０－ １１ ０ ０７ ９９ ２１ １ ６ ０ ２— １
Ｎｅ ｗｏ ｋ Ｅｎ ｒ ｐ ｉ ｎ Ｔｅ ｈ ｏ ｏ ｙ ｔ ｒ ｃ ｙ ｔｏ ｃ ｎ ｌ ｇ
ｍ ｅａｎｓ ．
Ｋｅ ｗ ｏ ｄ ： ｓｗ ｏ ｄＣｏ ｖｅｓｏ ｓｗｏ ｄ； ａ ｓｃ ｌｅ ｒ ｐｔ ； ｏ ｅ ｎ ｒ ｐ ｉｎ ｙ ｒ ｓＰａ ｓ ｒ ； ｎ ｒ ｉｎｐａ ｓ ｒ Ｃｌｓｉａ ｎｃｙ ｉ Ｍ ｄ ｍ ｅ ｃ ｙ ｔｏ ｏｎ
密码 技术 的相 关概 念 需要 加密 的信 息称 为 明文 （ ｌｉ ｔｘ ） ，这个 明文 信 息 由 Ｐ ａｎ ｅｔ 个 加 密 函 数变 换 成 密 文 （ｉｈ ｒｅ ｔ ， 这个 函数 以一 个 密 钥 Ｃ ｐｅ ｔ ｘ） （ ｅ ）作 为 参数 ， 所 以可 以用 ｃＥ（ ，ｋ ）来表达 这个 加密 过 Ｋｙ ＝ ｅ 程 ；解 密 过程 。 本类 似 ，用 一个 解 密 函数和 解 密密 钥对 密文 进 基
Ｌ ｉｇ ｉ ｎ Ｊ
（ｓ ｉ ｆｒ ｔ ｎ（ｅ ｉ ） ． ｔ． ａ ｄｎ ０ １０ ，ｈｎ ） Ａ ｐ ｅＩ ｏｍａｉ Ｂ ｉ ｇ Ｃｏ， ｄ， ｏ ｉｇ ７ ０Ｃ ｉ ｒ ｎ ｏ ｊ ｎ Ｌ Ｂ ０ ａ
Ａｂ ｔａ ｔＰ ｓ ｗｏ ｄ ｗａ ｏ ｈｄ ｎ ｒ ｔｃ ｅ ｉ ｆｒ ｔ ｎ ｂ ｅ ｔ ｏ ｆ ｅ ｔ ｌ Ｏ ｔａ ｎ ｕｈ ｒ ｅ ｅｓ ｎ ａ ｏ ｂ ａｎ ｓ ｒ ｃ ： ａ ｓ ｒ ｙ ｔ ｉｅ ａ ｄ ｐ ｏ ｅ ｔｔ ｏ ｍａｉ ｅｋ ｐ ｎ ｄ ｎ ｉ ， ｔ ａ ｔｏ ｚ ｄ ｐ ｒ ｏ ｓｃ ｎ ｎ ｔ ｔｉ ｈ ｎ ｏ ｃ ｉ ａＳ ｈ ｕ ｉ ｏ
一
、
：
一
ｌ １ ２ ３ ４ｌ ０ Ｉ ｌ ｌ ４ ３ ０ ２Ｉ
Ｌ ． Ｊ
得 到密文 如下 ：
Ｓ Ｅ ＭＳ Ｐ Ｔ Ｐ ＴＩ Ｈ Ｅ Ｌ Ｓ ＳＯ ＥＩ Ｌ Ｓ Ｐ Ａ ＯＩ Ｓ Ｏ Ｃ Ｓ Ｘ Ｔ Ｂ Ｒ Ｎ Ｔ Ｉ Ｉ Ｐ Ｎ Ｈ ＲＥ