基于混沌映射的加密算法研究.pdf

学 校代 码 ：
学 号 ：
中 央民族大学
硕 士 学 位 论 文
基 于 混 地 缺 射 的 加 畲 算 法 研 免
姓 名 ： 韩 文娟
指 导 教 师 ： 徐赐 文
院系 ( 部所 ： 理 学 院
专 业 ： 基 础数 学
完 成 日 期 年 月
摘 要
随 着 计 算机 和 网 络技 术 的 快 速发 展 , 信 息 安 全 已成 为 研 究 的 热 点 和
关 键 问 题 。 安 全 功 能 的 复 杂性 以 及攻 击手 段 的 层 出 不 穷 , 迫 切 需 要研 究
和 开发 出 更 多 安 全 、 高效 、 可 靠 的 信息 安 全技 术 。 将混沌 理论 引 入信 息
安 全领域是 当 前 国 际 非 线 性科 学和 信息 科 学 两 个学 科 交叉 融 合 的 热 门 前
沿课题 之一 。 混沌 和 密码学 之 间 具有 天然 的 联 系 和 结 构 上 的 某种 相 似性 ,
启 示着人 们 把混沌 应 用 于 密码 学 领域 。 例 如 , 混 沌 的 类 随 机 特性和 对 系
统 参数 的 敏 感性对 应于 传 统加 密 系 统 的 混 乱特 性 , 混 沌 的 轨道混 合特性
与 轨 道 发 散和 初 值 敏 感 性直 接 相 联 系 ) 对 应 于 传 统加 密 系 统 的 扩 散 特
性 。 可 见 , 混沌所 具 有 的 良 好特性保 证 了 混沌 加 密算法 和 传 统加 密 算法
一 样好 。
混 沌 的 发 展 是 建立 在 对 具 体 的 混 沌 系 统 的 研究之 上 的 , 本 文 主 要 运
用 的 混 沛 系 统 包 括 一 维 分 段 线 性 混 沛 映 射 、 混 沛 映 射 、
混纯 映 射 , 并利 用 此混沛 映射设 计 随 机序列 和 函 数 。
首先 , 利 用 混沌映 射 的 密码 学特性 , 设计一 种双混 沌系
统 的 伪 随 机 序 列 发 生 器 , 并 对其进行 性 能 分析 和 计算 机仿 真 。 仿 真 实 验
结 果 表 明 , 该 算法 产 生 的 伪 随 机序列 具 有 理 想 的 性 能 。 接 着 , 利 用 一维
线 性 混沌 映 射 的 密码 学特性 , 借鉴传 统 密 码学 有关知 识 , 背包 问 题 的 困
难性 来 构 造 函 数 , 并对 实 际 文 本进行 实 验和 分析 。 实 验和 分析 的 结
果 表 明 该 算 法对初值 有 高度 敏感性 以 及其 混乱和 扩散 性 能 相 当 稳 定 , 具
有 良 好 的 函 数特 性 。
关键 词 混池 映射 , 随 机序 列 , 映射 , 函 数 , 背 包 问 题
A b s t r a c t

W i t h