基于多变量公钥密码体制的环签名的研究-应用数学专业论文.docxVIP

摘要论 摘要 论 文 题 目: 基 于 多变 量 公 钥 密 码 体制 (M P K C s) 的环 签 名 的研 究 学 科 专 业 : 应 用 数 学 研 究 生 : 王 晓兰 指 导 教 师 : 王 尚平 教 授 摘 要 数 字 签 名 技 术 作 为 保 证 信 息 完 整 性 和 身份 认 证 的 重 要 工 具 ，己成 为 信 息 安 全 领 域 的 一 个 关 键 技 术 。环 签 名 作 为 一 种 签 名 者 完全 匿名 技 术 得 到 了 广 泛 的 应 用 。 量 子 计 算 机 的 出 现 对 传 统 公 钥 密 码 体制 的 安 全 构 成 威 胁 ， 多 变 量 公 钥 密 码 学 应 运 而 生 ， 并 成 为 密 码 学 的 研 究 热 点 之 一 。 多 变量 公 钥 密 码 体 制 (M P K C S ) 在 存 储 空 间 和 执 行 时 间 上 比 起 传 统 公 钥 密 码 体 制 具 有 明 显 的优势 。到 现 在 为 止 ，几 乎 所 有 的 环 签 名 体 制 都 基 于 传 统 密 码 体 制 。 论 文 在 总 结 前 人 对 M P K Cs 研 究 成 果 的 基 础 上 ， 尝 试 使 用 有 限 域 上 的 二 次 多 变 量 多 项 式 构 造 环 签 名 体 制 。 本 文 的主要 工 作 如 下 : 使 用 有 限 域 _L 的 二 次 多 变 量 多 项 式 构造一 个 环 签 名 方 案 ，并 给 出 了 一 个 基 于 R ai n b o w 签 名 体 制 的 具 体 的 环 签 名 方 案 。该 环 签 名 方案 可 以抵 抗 对 R ai n bo w 签 名 体 制 的 已 知 攻 击 ， 计 算 效 率 高 ， 较 传 统 环 签 名 方 案 有 较 大 的效率 优 势 。 在 基 于 M P K C S 的 环 签 名 的 基 础 上 ，提 出了基 于 M P K C S 的 可 撤 销 匿 名 的 环 签 名 方 案 ， 该 方 案 不 仅 满 足 环 签 名 所 有 的 性 质 ，并 且在需 要 时 ，真 实 签 名 者 还 可 向 验 证 者 证 明 自 己 的 身 份 。 该 方 案 可 以应 用 在 举 报 获 奖 的 特 定场合 中 。 关 键 词 : 环 签 名 ; 多 变 量 公 钥 密 码 体 制 ; Ra inb o w ; 可 撤 销 匿 名 的 环 签 名 本 研 究 得 到 国 家 自然 科 学 基 金 (编 号 ) ，教 育 部 科 学 技 术 研 究 (编 号 2 0 8 139 ) 陕 西 省 教 育 厅 2 0 0 9 年 度 科 学 研 究 ( 项 目 09 JK 6 6 0) 的 资 助 。 A b A b s t T a C t T itle : R I N G S I G N A T U R E S B A S E D O N M U IJ I V A R I A T E P U B L I C K E Y C R Y P T O S Y S T E M S M ajo r : A P P Iied M a th e m a ties N a m e : X ia o L a n 从 A/ N G S ig n a tu re :逐」迎迪 巡叮卿. S u P e rv is o r : P r o f. S h a n g P in g 认 伙 N G s ig n a tu re 呱 俩了 A b str a c t D ig ita l sig n at u re te e hn o lo g y 15 o n e o f th e im P o rt an t to o ls in in fo rm at io n in te g rity an d id e n tity a u th e n tie a tio n . It h a s b e e o m e a P rin e iP a l teeh n o lo g y in in fo rm at io n se e u rity fi e ld . A s a te e hn o lo g y w h ic h e n d o w s th e sig n e rs w ith a n o n y m ity ， rin g sig n a tu re h a s b e e n w