基于多变量多项式的多态性Hash函数研究-应用数学专业论文.docxVIP

摘 要论 摘 要 论 文 题 目: 基 于 多 变 量 多 项 式 的 多 态 性 H as h 函数 研 究 学 科 专 业 : 应 用 数 学 研 究 生 : 方 涛 丽 签 名 : 指 导 教 师 : 王 尚平 教 授 签 名 : 摘 要 密 码 技 术 是 信 息 安 全 中 的 关 键 技 术 ，可 以保 障 数 据 的机 密 性 、完 整 性 和 真 实 性 。而 密 码 学 中 的 H as h 函 数 可 以用 于 数 字 签 名 方 案 ，验 证 信 息 来 源 的真 实 性 和 信 息 数 据 的完 整 性 ， 是 密 码 学 中 的 重 要 部 分 ， 一 直 是 密 码 学 者 的研 究 热 点 。然 而 目前 广 泛 应 用 的 H as h 函 数 M D S 已经 被 破 解 ，S H A 一1 算 法 也 被 降 低 了破 解 难 度 。在 20 07 年 ，美 国 国家 标 准 技 术 研 究 所 (N ls T ) 宣 布 一 项 设 计 新 的 H as h 函 数 标 准 “S H A 一3 ”的 竞 赛 ，最 终 结 果 将 作 为 美 国联 邦 信 息 处 理 标 准 。 因此 在 现 阶 段 设 计 新 的 H as h 算 法 显 得 尤 为 重 要 。 本 文 研 究 了 H as h 函 数 构 造 及 其 应 用 ，分 析 了现 有 的 H as h 函 数 的优 缺 点 ，重 点 研 究 了基 于 有 限 域 上 的 多 变 量 多 项 式 的 求 逆 困难 性 的 H as h 函 数 构 造 理 论 和 方 法 。本 文 的 主 要 工 作 如 下 : 基 于 多 态 性 密 码 对 S H A 一1 H as h 算 法 进 行 了 改 进 ， 消 息 摘 要 的 长 度 提 高 为 192 比特 ， 在 算 法 设 计 上 采 用 改 进 的 M erkl e一D am g初 迭 代 结 构 ， 增 加 了 可 动 部 分 ， 从 而 增 加 攻 击 分 析 的难 度 ，并 与 S H A 一1 进 行 了安 全 性 、速 度 的 比较 。与 S H A 一1 相 比 ，改 进 的 算 法 在 牺 牲 了 一 些 效 率 的 条 件 下 提 高 了 一 定 的 安 全 性 。 以 多 变 量 公 钥 密 码 体 制 中 的 有 限 域 上 的 多 变 量 多 项 式 的 求 逆 困 难 性 和 多 态 性 密 码 思 想 为 基 础 ， 提 出 了 一 个 基 于 多 态 性 密 码 和 多 变 量 二 次 多 项 式 方 程 组 (M Q ) 问 题 的 H as h 函 数 ，它 可 以 实 现 任 意 长 度 的 输 入 ，输 出 2 56 比特 长 度 的 消 息 摘 要 。经 过 分 析 和 测 试 ，该 H as h 函数 具 有 较 好 的 安 全 性 、 雪 崩 效 应 ， 以及 扩 散 效 应 等 性 能 。 关 键 词 : H as h 函 数 ; 多 变 量 二 次 多 项 式 ; 多 态 性 密 码 ; 并 行 结 构 本 研 究 得 到 国 家 自然 科 学 基 金 ( 编 号 : 6 0 8 7 3 2 68 ) 的 资 助 。 A b A b s t r a C t T it!e : R E S E A R C H O F P O L Y M O R P H IC H A S H F U N C T IO N B A S E D O N M U LI .IV A R IA T E P O L Y N O M IA L S M aj o r:A P P lie d M a th e m a tic s N a m e : 几 0 11 F a n g 5 ig n a tu re : S u P e rv is o r : P ro f.S h a n g P in g W A N G 5 ig n a tu r已 A b s tra C t C ry P to g rap h y 15 a k e y te ehn o lo g y o f in fo rm at io n