199107纠错码在现代密码学中的应用.pdfVIP

感 年宁月 通 信 学 报 魂 第 卷第 期 纠错码在现代密码学 中的应用 ’ 李元兴 ” 王 新梅“ 〔提要 〕 本文 根据近年来加密与纠错码相结 合的 国内外研究背 景 及进展 , 阐迷 了纠错码在现 代密码学 , 尤其是在构造 公钥 、 私 钥密码体 制 , 密 钥 保管及数字签名等方案 中的一 系列重要应用 , 最后指 出了几个有待继 续研究 的课题 。 一 , , , 一 , 、 , , , , ‘ , 一 、 引 言 年 , 与 ‘ 饥 。 在一篇题为 “ 密码学的 新方向 ” 的 论文 中〔’〕, 首次提 出 了 “ 公钥密码 ”的新 概念 , 从而 为现代 密码 学 的产生和 发展树立 了里 程碑 。 年 , 由于 。 尹 等人证 明 了一 般线性码译 码是 万尹 难题 〔“ 〕, 因而 卫 。 。 。 就根据 这一 事 实 , 并利 用 。夕夕 码 的特点 , 首次用 纠错码构造 出一类 公钥 体制 , 即 刃 公 钥体 制 〔 〕, 从 而 开 创 了纠错码在现代 密码 学 中的应用 前景 。 由于纠错码有 着许多 独特的 优点 , 因而逐步显示 出 了 它在现代密码学 中的 吸 引力 , 引 起 了国内外许 多学者的兴趣 。 纠错码用于密码学 , 至少 有以下 优点 可 以仅用 一次 编码便可 实现 对 消息 的 加密及 纠错编码 , 从而能 发挥所加多余度码元的 双重 作用 。 可以 利用 通信系统 、 计算机 系统 中现有的 纠错码编 、 译 码器 , 经过参数 的适 当调整 , 便可用 来构造公 钥 、 私钥体制 , 实现对密 钥的分散 管理 或对 消息 的认证 。 基于纠错码的 密码体制大多是概率 型体制 , 即对 同一明文可 以对应许多完全不 同 的密文 , 从而能极大提高 已知密文明文对攻击的难度 。 鉴于 加密 与纠错相结合的 发展趋势及重要性 , 本文综述 了纠错码在现代密码 学 中的 几个重要应用 。 二 、 基于 纠错码 的 公 钥体制 下面不妨假定码 是 尸