倾斜完全杂凑函数族-基础数学专业论文.docxVIP

优秀毕业论文 精品参考文献资料 二二 二 。 二 下 二 任 下 就 就 二 二 月 叮 任 月 匕 祝 即 倪 硒 吧 份 年 中 国 科 学 技 术 大 学 博 士 学 位 论 文 第 页 盯 盯 勿 竺 音 竺 音 吉 ，〕 不二 二 随 着 通 信 和 计 算 机 网 络 的 发 展 信 息 系 统 在 政 治 经 济 军 事 等 方 面 得 到 广 泛 的 应 用 信 息 的 安 全 性 和 完 整 性 也 越 来 越 受 到 人 们 的 关 注 作 为 一 个 保 证 信 息 的 安 全 和 完 整 的 有 力 工 具 密 码 学 因 此 得 到 很 好 的 发 展 密码 学 的 一 个 典 型 的 问题 是 秘 密 信息检 索 方 案 方 案 是 一 个 协 议 一 般 来说 是 指 这 样 一 个 模 型 有 丸 个 服 务 器 它 们之 间 是 互 不 通 信 的 同 时 存 储 了 个 比特 的 数据 用 户 希 望 获 取 其 中某个 如 第 乞个 比特 的数 据 而 又 不 向任 何 服 务 器 泄 漏 关 于 乞的 信 息 方 案是 在 年 由 和 出来 的 关 于 它 的 主 要 研 究 课 题 是 如 何 构 造 这 样 的 方 案 使 得 其 通 信 复 杂 度 最 小 许 多 学 者 一 对 此 做 了 深 入 的 研 究 显 然 我 们 可 以 让 服 务 器 发 送 所 有 数 据 给 用 户 用 户 便 可 从 这 些 数 据 中 找 到 所 需 数 据 这 是 个 平 凡 的 方 案 它 的 通 信 复 杂 度 是 司 当 数 据 量 很 大 时 这 是 不 可 取 的 再 如 我 们 考 虑 如 下 一 个 实 例 假 设 汉 表 示 用 户 和 昆 表 示 两 台 服 务 器 假 设 服 务 器 之 间 不 。 任 能 通 是 同 时 存 储 在 服 务 器 上 的 一 串信 息 记 川 … 。 对 集 合 和 元 紊 令 如 果 彭 八 如 果 任 用 户 为 了 获 得 第 乞个 信 息 从 他 可 以 随 机 选 取 集 合 然 后 把 发 送 给 服 务 器 把 ① 好 发 送 给 服 务 器 凡 服 务 器 将 信 息 夕 二 ① 托 肠 返 回 给 用 户 服 务 器 凡 将 信 息 ， ① 炸 翻 ， 返 回 给 用 户 显 然 有 夕 。 夸 二 ① ，。 句 。 。托 创 肠 ① ，。 。 ‘ 二 因 此 用 户 通 过 计 算 刀 申 夕 便 可 得 到 需 要 的 信 息 这 个 过 程 中 两 个 服 务 器 是 无 法 知 道 关 于 乞 的 信 息 的 这 是 个 简 单 的 个 服 务 器 的 方 案 它 的 通 信 复 杂 度 也 是 和 平 凡 的 方 案 相 比 没 有 实 质 的 改 善 然 而 正 是 利 用 这 个 简 单 的 模 型 作 为 年 第 一 章 引 言 中 国 科 学 技 术 大 学 博 士 学 位 论 文 第 页 引 言 基 础 等 人 【咒 」利 用 纠 错 码 等 方 法 给 出 的 一 个 个 服 务 器 的 构 造 其 通 信 复 杂 度 为 ‘ 和 」构 造 了 个 服 务 器 的 方 案 其 通 信 复 杂 度 为 ” “一 ‘ 然 而 在 有 噪 声 的 信 道 中 信 息在 传 输 过 程 中 是 会 出 现 错 误 的 因 此 在 以 上 实 例 中 如 果 用 户 给 服 务 器 发 送 信 息 或 者 服 务 器 给 用 户 发 送 信 息 的 过 程 中 由于 传 输 原 因 引 起 的 错 误 就 会 使 用 户 无 法 真 正 得 到 、 为 了 解 决 这 些 问 题 和 」考 虑 了 一 种 健 壮 的 方 案 他 们利 用 完 全 杂 凑 函 数 族 几 一 的 性 质 构 造 新 的 方 案 这 些 方 案 保 证 只 要 有 丸 个 服 务 器 共 个 服 务 器 在 传输 过 程 中没 有 出 现 错 误 则 用 户 还 可 以 正 确 获 得 想 要 的 信 息 完 全 杂 凑 函 数 族 在 方 案 中 的 优 异 表 现 对 它 的 重 视 引 起 了 人 们 完 全 杂 凑 函 数 族 最 初 是 由 【 在 研 究编 译 器 设 计 中证 明 一 些 下 界 时 提 出 来 的 在 上 个 世 纪 末 许