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

摘 要论 摘 要 论 文 题 目: 基 于 多 变 量 公 钥 密 码 体 制 的 多 方 同 时 签 名 学 科 专 业 : 应 用 数 学 研 究 生 : 沈 璐 璐 签名: 瑰璐 璐 指 导 教 师 : 王 尚平 教 授 摘 要 数 字 签 名 中 的 公 平 交 换 问题 是 密 码 学 的 一 个 基 本 的 问题 ，在 电子 商 务 中 有 着 广 泛 的 应 用 。随 着 网络 的 广 泛 普 及 与 使 用 ，通 过 网络 处 理 的 交 易 也 在 不 断 增 加 ，公 平 交 换 问 题 就 显 得 更 为 重 要 。同 时 签 名 是 解 决 公 平 交 换 问题 的 一 个 有 效 的 途 径 ，它 的 优 点 在 于 它 不 需 要 特 殊 的 可 信 第 三 方 ， 也 不 依 赖 参 与 方 的 计 算 能 力 的 平 衡 。 多 方 同 时 签 名 是 同 时 签 名 的 推 广 。 将 两 方 同 时 签 名 推 广 到 多 方 是 研 究 中 的 一 个 难 点 。 量 子 计 算 机 的 出现 对 经 典 公 钥 密 码 体 制 产 生 了 威 胁 、对 公 钥 密 码 体 制 高 效 性 方 面 的 需 求 日益 增 高 ，使 得 多 变 量 公 钥 密 码 学 成 为 密 码 学 发 展 的 一 个 非 常 重 要 的 分 支 。现 有 的 同 时 签 名 方 案 大 多 数 都 是 基 于 传 统 的 密 码 体 制 的 ，在 量 子 计 算 机 下 ，将 可 能 不 再 安 全 。本 文 重 点 研 究 了基 于 多 变 量 公 钥 密 码 体 制 的 多 方 同 时 签 名 ，所 做 的 主 要 工 作 如 下 : 在 总 结 了 同 时 签 名 的 发 展 历 程 和 研 究 现 状 的 基 础 上 ，把 有 限 域 上 的 多 变 量 公 钥 密 码 体 制 与 同 时 签 名 方 案 相 结 合 ，提 出 了一 个 基 于 R ain bo w 多 变 量 签 名 体 制 的 多 方 同 时 签 名 方 案 ， 分 析 了其 安 全 性 和 执 行 效 率 。在 合 适 选 取 R ai nb ow 签 名 体 制 参 数 的 情 况 下 ， 我 们 的 方 案 可 以抵 抗 目前 已知 的 对 于 R ainb ow 体 制 的 攻 击 ，还 满 足 多 方 同 时 签 名 的 安 全 性 。新 方 案 是 安 全 且 高 效 的 ，可 以应 用 于 多 方 电子 合 同 的 公 平 签 署 。 提 出 了一 个 基 于 01 1一巧 n eg ar 多 变 量 签 名 体 制 的 多 方 同 时 签 名 方 案 ，分 析 了其 安 全 性 。 在 选 取 合 适 参 数 的 情 况 下 ，所 提 出 的 方 案 不 仅 满 足 多 方 同 时 签 名 的 安 全 性 ，还 可 以抵 抗 目 前 己知 的 对 于 01 1一珑 ne g ar 体 制 的 攻 击 。 并 且 还 与 文 中 另 一 个 方 案 进 行 比较 ， 这 个 方 案 和 另 一 个 方 案 一 样 是 安 全 且 高 效 的 ， 具 有 一 定 的 实 用 性 。 关 键 词 : 数 字 签 名 ; 公 平 交 换 ; 同 时 签 名 ; Rai nb ow 签 名 体 制 ; 01 1一矶 n eg ar 签 名 体 制 本 研 究 得 到 国 家 自然 科 学 基 金 (项 目编 号 60 8732 6 8) 的 资 助 。 A b A b s t l a C t T itlG : M U L T 卜P A R T Y C O N C U R R E N T S IG N A T U R E S B A S E D O N M U L T IV A R IA I .E P U B L IC K E Y C R Y P T O S Y S T E M S M aj o r: A P P Iie d M a th e m a tic s N a m e : L u lu S h e n 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 W A N