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

摘 要论 摘 要 论 文 题 目: 基 于 多变 量 公 钥 密 码 体 制 的加 密 和 签 名 方 案 的研 究 学 科 专 业 : 应 用 数 学 研 究 生 : 梁 蓓 签 名 : 指 导 教 师 : 王 尚 平 教 授 签 名 : 摘 要 多 变 量 公 钥 密 码 体 制 (M P K C ) 是 后 量 子 时 代 安 全 的候 选 密 码 体 制 之 一 。M P K C 的 安 全 性 依 赖 于 解 多 变 量 非 线 性 多 项 式 方 程 组 的 困难 性 。论 文 研 究 了多 变 量 公 钥 密 码 体 制 的 各 种 加 密 和 签 名 方 案 ，分 析 了对 各 种 方 案 的攻 击 方 法 ，取 得 的研 究 成 果 如 下 : 在 M l 多 变 量 公 钥 密 码 体 制 方 案 的基 础 上 ，提 出 了三 次 M l 密 码 体 制 的 构 造 ，并 且 给 出 了三 次 M l 方 案 的两 个 变 体 方 案 ， 即投 影 三 次 M l 减 变 体 和 三 次 M l 内部 扰 动 加 方 案 。 投 影 三 次 M l 减 变 体 是 作 为 一 个 签 名 方 案 被 提 出来 的 ，它 可 以抗 击 最 近 提 出 的对 M l 体 制 的 S fl as h 签 名 方 案 的差 分 攻 击 ; 三 次 M l 内部 扰 动 加 变 体 是 作 为 一 个 加 密 方 案 被 提 出 的 ， 它 可 以抗 击 对 扰 动 空 间 的 差 分 攻 击 。同 时这 两 种 变 体 方 案 都 可 以抵 抗 线 性 化 方 程 攻 击 、秩 攻 击 、 以及 X L G 峪b ne r 基 攻 击 。 提 出 了一 种 新 的 名 为 多 层 平 方 醋 的签 名 方 案 ，它 结 合 了逐 层 嵌 入 的 思 想 和 平 方 醋 的 思 想 ，这 两 者 的 结 合 使 得 最 终 得 到 的 多 层 平 方 醋 签 名 方 案 在 安 全 性 上 有 所 提 高 。该 签 名 方 案 利 用 了奇 特 征 域 、 油 醋 结 构 、 多 层 结 构 以及 改 进 的 R ain b ow 思 想 。 同 时 还 讨 论 了这 个 方 案 可 能 存 在 的 攻 击 ，在 此 基 础 上 给 出 了 多 层 平 方 醋 签 名 方 案 的一 个 参 数 实 例 ，从 而 得 出此 实 例 的攻 击 复 杂 度 大 于 280 的 结 论 。 关 键 词 : 多 变 量 公 钥 密 码 学 ; 二 次 多 变 量 多项 式 ; M l 体 制 ; 平 方 醋 签 名 方 案 本 研 究 得 到 国 家 自然 科 学 基 金 资 助 项 目 (项 目编 号 60 87 32 6 8 ); 教 育 部 科 学 技 术 研 究 重 点 项 目 (项 目编 号 2 08 13 9 ); 陕 西 省 教 育 厅 2 009 年 度 科 学 研 究 计 划 项 目 (项 目编 号 0 9JK 6 6 0 ) 的 资 助 。 各 A A b s t一掩 乙t T itle : R E S E A R C H O N E N C R P T I O N A N D S I G N A T U R E S C H E M E S O N T H E B A S E O F M P K C S M aj o r:A P P lied M ath em aties N a m e : B e i L IA N G S ig n a tu re : S u P e rv is o r : P ro f. S h a n g P in g 认 叭 N G S ig n a tu r e : A b s tr a C t M u it iv ari ate P ub lie k ey ery Pto sy stem s (M P K C s) stan d am o n g th e sy stem s th o u g ht to h av e th e P o te nt ial to re sist qu a n tu m e o m P ut e r a tt a c k s . M P K C s are e o nn e e te d to th e h ar dn e ss o f so lv in g ran d o m ly e ho se n sy st