通过双循环矩阵改进的基于纠错码的身份认证方案 - 科学技术与工程.pdf

第 卷第 期 年 月 科 学 技 术 与 工 程 通过双循环矩阵改进的基于纠错码的 身份认证方案 王燕红 叶君耀 刘克宁 景德镇陶瓷大学信息工程学院 景德镇 上海交通大学计算机科学与工程系 上海 摘要 目前所有的公钥密码方案都基于大整数分解或离散对数难题这些困难问题在量子计算机中都可以在多项式时间 内求解因此所有的公钥方案都将面临危险而基于纠错码的密码方案可以抵抗量子计算机的攻击所以很有必要研究基于 纠错码的身份认证方案 身份认证方案总体来说很不错但其公钥太大达到 提出一种改进的方案 目的 也在于减少 方案中的公钥在 方案中 用生成矩阵来替代校验矩阵使得所构造的公钥大大减小但是其基 于的安全性问题没有得到很好地证明 现采用双循环矩阵来解决 方案中的密钥太大的问题就是通过双循环矩阵 把私钥嵌入到公钥中 这样做的好处有两点 所基于的安全性是已被证明为安全的循环码 改进以后公钥只有 而私钥大小也只有 并且分析所构造方案的安全性将其归结到双循环线性条件下的 问题 因为使用循环结 构使得实现起来比较容易并且效率很高 这些特点使得方案在轻量级结构的场合具有广阔的应用前景比如手持终端云 存储环境下的数字签名等场合 关键词 纠错码 身份认证 数字签名双循环矩阵 中图法分类号 文献标志码 随着网络和信息技术的发展密码学在现代通 现在考虑通过双循环矩阵构造基于纠错码的身 份认证方案 基于纠错码的密码学在很早以前就 信和网络中得到越来越广泛的应用 现在大部分公 钥密码技术的研究都是基于数论难题很有必要研 有最著名的是 年公钥加密方案 究基于其他困难问题的公钥密码主要原因可以归 这种类型的方案和基于多变量 的公钥方案具有 结为三点 相同的缺点它们基于位操作的运算速度是很快的 但是公钥都是太大 不太适合在移动网络中应用 目前所有的公钥密码方案都基于大整数分 在 的改进方案中 他将 的公钥 解或离散对数难题这些困难问题在量子计算机中 都可以在多项式时间内求解 这样所有的公钥方 由原来的大小为 减为 由此我们得到启 案都将面临危险而基于纠错码的密