一种新的三重加密方案
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ｔ Ｌ型 和 Ｉ Ｅ 型 。 Ｄ Ｓ是 应 用 最 为 广 泛 的 分 组 密 码 ， 界 上 Ｅ Ｄ Ａ Ｅ 世
许 多 国 家 的 政 府 、银 行 和 标 准 组 织 都 把 Ｄ Ｓ作 为 保 密 通 信 和 Ｅ
认 证 系 统 的 基 础 ， 目前 市 场 上 已 有 近 百 种 法 律 认 可 的 Ｄ Ｓ芯 Ｅ
能 在 短 时 期 内全 部 更 换 Ｄ Ｓ算 法 。对 于 其 它 类 型 的 密 码 算 法 Ｅ 也 同 样 面 临 这 样 的 问 题 ， 了 既 不 削 弱 安 全 性 能 ， 能 充 分 利 为 又 用 现 有 芯 片 ， 码 设 计 者提 出 了密 码 的 强 化 思 想 。 括 地 说 ， 密 概 可 以 利 用 级 联 ， 重 加 密 ， 于 单 向 Ｈａｈ函 数 ， 多 基 ｓ 白化 或 利 用 正 形 置 换 的方 法 对原 算 法 进 行 强 化 。
１ ． 多重加 密 技术 ２
多重加密是密码级联 的一种特殊形式 ， 即利 用 同 一 算 法 采 用 多 个 相 互 独 立 的 密 钥 对 明 文 块 依 次 进 行 加 密 ， 式 上 形
Ｃ 胡 Ｅ … Ｅ Ｐ） Ｅ（
。
片 。 差 分 攻 击 和线 性 攻 击 的 问 世 ， Ｄ Ｓ受 到 致 命 的 打 击 ， 使 Ｅ 但 由于 目前 Ｄ Ｓ产 品 在 加 密 市 场 上 仍 占据 主 导 地 位 ， 因 此 不 可 Ｅ
级 联 使 用 ， 设 计 不 当 很 可 能 使 加 密 效 果 相 互 抵 消 ， 且 这 种 若 并 级 联密码的安全性 很难把握 ， 因此 人 们 不 提 倡 使 用 不 同 类 分 组
密码进行级联 。
目前 典 型 的 迭 代 分 组 密 码 有 两 类 ， Ｄ Ｓ为 代 表 的 Ｆ Ｉ— 以 Ｅ ＥＳ
Ａｂ ｔ ａ ｔ ｓｒ ｃ ： Ｕ ｉ ｇ ｔ ｒ ｅ ｔ ｐ ｓ ｆ ｔｃ ｎ ｑ ｅ ｏ ｔｅ ｇ ｈ ｔ ｅ ｓ ｃ ｒｔ ｆ ａ ｂ ｏ ｋ ｉ ｈ ｒ ａ ｎ ｗ ｒｐ ｅ ｎ ｒ ｐ ｉｎ ｓ ｈ ｍｅ， ｓｎ ｈ ｅ ｙ ｅ ｏ ｅ ｈ ｉｕ ｓ ｔ ｓ ｎ ｔ ｈ ｅ ｕ ｉ ｏ ｌｃ ｃｐ ｅ ， ｅ ｔ ｌ ｅ ｃ ｙ ｔ ｃ ｅ ｒ ｙ ｉ ｏ ｎ ｍｅ Ｅ． ｐ ｅ ｅ ｔ ｄ． ｎ Ｔ ｉ ｉ ｒ ｖ ｄ ｗｉ ｉ ｎ ｎ ｅ ｈ ｉ ｕ ｓ ｔ ｅ ｓ ｃ ｒ ｆ ＡＴ ｓ ｄ ｓ ｕ ｓ ｄ ａ ｄ ＡＴ ａ ｒ ｓ ｎ ｅ ａ ｄ Ａ Ｅ ｓ ｍｐ ｏ ｅ ｔ ｗｈ ｔ ｉ ｇ ｔ ｃ ｎｑ ｅ ， ｅ ｕ ｉ ｏ Ｅ ｉ ｉｃ ｓｅ ． ｈ ｅ ｈ ｙ ｔ
Ｐ ＤＫ － Ｄ Ｄ Ｃ ＝ ｔ… （ ）
，
当 ｔ２时 ， ＝
Ｃ Ｅ （ ， ） ＝ Ｋ Ｅｒ（ Ｐ）
，
Ｄｒ（ ｒ（ ） ，Ｄ ，Ｃ）
对 于 二 重 加 密 ， ｒｌ Ｍｅｋｅ和 Ｈ ｌ ｎ研 究 了 中 间 相 遇 攻 击 ｅ ｍａ ｌ （ ｅｔｉ—ｈ — ｄ ｌ ａａ ｋ 技 术 ， 的 工 作 原 理 是 加 密 从 一 端 ｍ ｅ ｎ ｔｅ ｍｉ ｅ ｔ ｃ ） — ｄ ｔ 它
Ａ ｗ ｃ ｅ ｅ ｏ ｉ ｌ ｃ ｙ ｔ ｎ Ｎｅ Ｓ ｈ ｍ ｆ Ｔｒｐ ｅ Ｅｎ ｒ ｐ ｉ ｏ
Ｚ ａ ａ ｘ Ｃ ｅ ｈ ｎ Ｆ ｎ ｕ ｉｎ ｈ ｏ Ｑｕ ｎ ｉ ｈ ｎ Ｘｉｏ ｇ ｅ ｇ Ｙｏ ｑａ （ ｓｉ ｏｌ ｅ Ａ ｒＦ ｒｅ Ｅ ｇｎ ｅｉｇ Ｕ ｉｅｓ ｙ Ｓ ｎ ｕ ｎ Ｓ ａｘ １ ８ ０ Ｍｉ ｌ Ｃ ｌ ｇ ， ｉ ｏｃ ｎ ｉｅ ｒ ｎｖｒｉ ，ａ ｙ ａ ，ｈ ｎ ｉ７ ３ ０ ） ｓｅ ｅ ｎ ｔ
密 、 字 签 名 、 证 、 钥 管 理 的 核 心 体 制 ， 在 通 信 网络 （ 其 数 认 密 它 尤
是 计 算 机 通 信 ） 系统 安 全 领 域 有 着 最 广 泛 的应 用 。 和
间 微 妙 的 交 换 也 许 会 降 低 其 安 全 性 ， 些 强 度 很 高 的 密 码 体 制 某
Ｋｅ ｗｏ ｄ ｙ ｒ ｓ：ｂ ｏ ｋ ｃ ｐ ｅ ｓ ｃ ｓ ａ ｉ ｇ ｗｈ ｔ ｎ ｎ ，ｒｐ ｅ ｅ ｃ ｙ ｔ ｎ ｌｃ ｉ ｈ ｒ ， ａ ｃ ｄ ｎ ， ｉ ｉ ｇ ｔ ｌ ｎ ｒ ｐ ｉ ｅ ｉ ｏ
１ 分 组密 码 的 强化 技术
分 组 密 码 具 有 高 强 度 ， 速率 ， 于 计 算 机 软 件 实 现 ， 于 高 便 易 标 准 化 和灵 活性 等 特 点 ， 常是 信 息 与 网 络 安 全 中 实 现 数 据 加 通
维普资讯
一
种 新 的三重加 密方案
赵 全 习 陈西 宏 冯有 前
（ 军 工程 大 学导 弹 学 院 ， 西三 原 ７ ３ ０ ） 空 陕 １８０
Ｅ－ ａｌ ｚ ｏｑ ＠ １ ．ｏ ｍ ｉ： ｈａ ｘ ６３ｃ密码 的 三 种 强 化 技 术 ， 提 出一 种 新 的 三 重 加 密 方 案 Ａ Ｅ， 用 白化 技 术 对 其 进 行 了 改进 ，并 讨 论 了
择 明 文 攻 击 ，那 么 级 联 时第 一 个 算 法 攻 击 起 来 就 容 易 一 些 ， 并
且 第 二 个 算 法 易 受 已 知 明 文攻 击 ，故 使 用 选 择 明 文 攻 击 时 ， 级
联 加 密 至 少 比它 的组 成 部 分 难 于 破 译 。但 是 应 当 注 意 ， 法 之 算
ＡＴ 的 安 全 性 特 征 。 Ｅ 关 键 词 分组 密码 密码 级 联 白化 技 术 三 重 加 密
中 图 分 类 号 、９ ８ Ｉ ｌ Ｎ 文 章 编 号 １０ — ３ １ （ ０ ２ ２ — ０ ３ ０ 文 献 标 识 码 Ａ ０ ２ ８ ３ 一 ２ ０ ）２ ０ ９ — ２
许 多 国 家 的 政 府 、银 行 和 标 准 组 织 都 把 Ｄ Ｓ作 为 保 密 通 信 和 Ｅ
认 证 系 统 的 基 础 ， 目前 市 场 上 已 有 近 百 种 法 律 认 可 的 Ｄ Ｓ芯 Ｅ
能 在 短 时 期 内全 部 更 换 Ｄ Ｓ算 法 。对 于 其 它 类 型 的 密 码 算 法 Ｅ 也 同 样 面 临 这 样 的 问 题 ， 了 既 不 削 弱 安 全 性 能 ， 能 充 分 利 为 又 用 现 有 芯 片 ， 码 设 计 者提 出 了密 码 的 强 化 思 想 。 括 地 说 ， 密 概 可 以 利 用 级 联 ， 重 加 密 ， 于 单 向 Ｈａｈ函 数 ， 多 基 ｓ 白化 或 利 用 正 形 置 换 的方 法 对原 算 法 进 行 强 化 。
１ ． 多重加 密 技术 ２
多重加密是密码级联 的一种特殊形式 ， 即利 用 同 一 算 法 采 用 多 个 相 互 独 立 的 密 钥 对 明 文 块 依 次 进 行 加 密 ， 式 上 形
Ｃ 胡 Ｅ … Ｅ Ｐ） Ｅ（
。
片 。 差 分 攻 击 和线 性 攻 击 的 问 世 ， Ｄ Ｓ受 到 致 命 的 打 击 ， 使 Ｅ 但 由于 目前 Ｄ Ｓ产 品 在 加 密 市 场 上 仍 占据 主 导 地 位 ， 因 此 不 可 Ｅ
级 联 使 用 ， 设 计 不 当 很 可 能 使 加 密 效 果 相 互 抵 消 ， 且 这 种 若 并 级 联密码的安全性 很难把握 ， 因此 人 们 不 提 倡 使 用 不 同 类 分 组
密码进行级联 。
目前 典 型 的 迭 代 分 组 密 码 有 两 类 ， Ｄ Ｓ为 代 表 的 Ｆ Ｉ— 以 Ｅ ＥＳ
Ａｂ ｔ ａ ｔ ｓｒ ｃ ： Ｕ ｉ ｇ ｔ ｒ ｅ ｔ ｐ ｓ ｆ ｔｃ ｎ ｑ ｅ ｏ ｔｅ ｇ ｈ ｔ ｅ ｓ ｃ ｒｔ ｆ ａ ｂ ｏ ｋ ｉ ｈ ｒ ａ ｎ ｗ ｒｐ ｅ ｎ ｒ ｐ ｉｎ ｓ ｈ ｍｅ， ｓｎ ｈ ｅ ｙ ｅ ｏ ｅ ｈ ｉｕ ｓ ｔ ｓ ｎ ｔ ｈ ｅ ｕ ｉ ｏ ｌｃ ｃｐ ｅ ， ｅ ｔ ｌ ｅ ｃ ｙ ｔ ｃ ｅ ｒ ｙ ｉ ｏ ｎ ｍｅ Ｅ． ｐ ｅ ｅ ｔ ｄ． ｎ Ｔ ｉ ｉ ｒ ｖ ｄ ｗｉ ｉ ｎ ｎ ｅ ｈ ｉ ｕ ｓ ｔ ｅ ｓ ｃ ｒ ｆ ＡＴ ｓ ｄ ｓ ｕ ｓ ｄ ａ ｄ ＡＴ ａ ｒ ｓ ｎ ｅ ａ ｄ Ａ Ｅ ｓ ｍｐ ｏ ｅ ｔ ｗｈ ｔ ｉ ｇ ｔ ｃ ｎｑ ｅ ， ｅ ｕ ｉ ｏ Ｅ ｉ ｉｃ ｓｅ ． ｈ ｅ ｈ ｙ ｔ
Ｐ ＤＫ － Ｄ Ｄ Ｃ ＝ ｔ… （ ）
，
当 ｔ２时 ， ＝
Ｃ Ｅ （ ， ） ＝ Ｋ Ｅｒ（ Ｐ）
，
Ｄｒ（ ｒ（ ） ，Ｄ ，Ｃ）
对 于 二 重 加 密 ， ｒｌ Ｍｅｋｅ和 Ｈ ｌ ｎ研 究 了 中 间 相 遇 攻 击 ｅ ｍａ ｌ （ ｅｔｉ—ｈ — ｄ ｌ ａａ ｋ 技 术 ， 的 工 作 原 理 是 加 密 从 一 端 ｍ ｅ ｎ ｔｅ ｍｉ ｅ ｔ ｃ ） — ｄ ｔ 它
Ａ ｗ ｃ ｅ ｅ ｏ ｉ ｌ ｃ ｙ ｔ ｎ Ｎｅ Ｓ ｈ ｍ ｆ Ｔｒｐ ｅ Ｅｎ ｒ ｐ ｉ ｏ
Ｚ ａ ａ ｘ Ｃ ｅ ｈ ｎ Ｆ ｎ ｕ ｉｎ ｈ ｏ Ｑｕ ｎ ｉ ｈ ｎ Ｘｉｏ ｇ ｅ ｇ Ｙｏ ｑａ （ ｓｉ ｏｌ ｅ Ａ ｒＦ ｒｅ Ｅ ｇｎ ｅｉｇ Ｕ ｉｅｓ ｙ Ｓ ｎ ｕ ｎ Ｓ ａｘ １ ８ ０ Ｍｉ ｌ Ｃ ｌ ｇ ， ｉ ｏｃ ｎ ｉｅ ｒ ｎｖｒｉ ，ａ ｙ ａ ，ｈ ｎ ｉ７ ３ ０ ） ｓｅ ｅ ｎ ｔ
密 、 字 签 名 、 证 、 钥 管 理 的 核 心 体 制 ， 在 通 信 网络 （ 其 数 认 密 它 尤
是 计 算 机 通 信 ） 系统 安 全 领 域 有 着 最 广 泛 的应 用 。 和
间 微 妙 的 交 换 也 许 会 降 低 其 安 全 性 ， 些 强 度 很 高 的 密 码 体 制 某
Ｋｅ ｗｏ ｄ ｙ ｒ ｓ：ｂ ｏ ｋ ｃ ｐ ｅ ｓ ｃ ｓ ａ ｉ ｇ ｗｈ ｔ ｎ ｎ ，ｒｐ ｅ ｅ ｃ ｙ ｔ ｎ ｌｃ ｉ ｈ ｒ ， ａ ｃ ｄ ｎ ， ｉ ｉ ｇ ｔ ｌ ｎ ｒ ｐ ｉ ｅ ｉ ｏ
１ 分 组密 码 的 强化 技术
分 组 密 码 具 有 高 强 度 ， 速率 ， 于 计 算 机 软 件 实 现 ， 于 高 便 易 标 准 化 和灵 活性 等 特 点 ， 常是 信 息 与 网 络 安 全 中 实 现 数 据 加 通
维普资讯
一
种 新 的三重加 密方案
赵 全 习 陈西 宏 冯有 前
（ 军 工程 大 学导 弹 学 院 ， 西三 原 ７ ３ ０ ） 空 陕 １８０
Ｅ－ ａｌ ｚ ｏｑ ＠ １ ．ｏ ｍ ｉ： ｈａ ｘ ６３ｃ密码 的 三 种 强 化 技 术 ， 提 出一 种 新 的 三 重 加 密 方 案 Ａ Ｅ， 用 白化 技 术 对 其 进 行 了 改进 ，并 讨 论 了
择 明 文 攻 击 ，那 么 级 联 时第 一 个 算 法 攻 击 起 来 就 容 易 一 些 ， 并
且 第 二 个 算 法 易 受 已 知 明 文攻 击 ，故 使 用 选 择 明 文 攻 击 时 ， 级
联 加 密 至 少 比它 的组 成 部 分 难 于 破 译 。但 是 应 当 注 意 ， 法 之 算
ＡＴ 的 安 全 性 特 征 。 Ｅ 关 键 词 分组 密码 密码 级 联 白化 技 术 三 重 加 密
中 图 分 类 号 、９ ８ Ｉ ｌ Ｎ 文 章 编 号 １０ — ３ １ （ ０ ２ ２ — ０ ３ ０ 文 献 标 识 码 Ａ ０ ２ ８ ３ 一 ２ ０ ）２ ０ ９ — ２