一种多变量公钥密码方案的改进和.分析.pdfVIP

摘 要 量子计算机的出现将会对基于整数分解和离散对数问题的传统公钥密码体 制的安全性造成致命威胁。为此，国内外密码学界都在孜孜以求地研究能够抵抗 量子计算攻击的公钥密码，即后量子公钥密码。作为后量子公钥密码的典型代表， 多变量公钥密码体制与传统的公钥密码体制相比在存储空间和执行时间上具有 明显的优势，并且容易硬件实现，因此被认为是量子计算机时代一种安全的密码 体制和数字签名备选方案。 MFE 是 Wang 等人在 CT-RSA 2006 上提出的一种多变量公钥加密方案。在 PKC 2007 上，Ding 等人使用 Patarin 提出的二阶线性化方程攻击攻破了 MFE 。 随后出现了诸多对MFE 的改进方案。本文基于 MFE 所做的工作如下： 1. 针对现有的 MFE 的改进方案不安全的缺陷，设计了一个新的多变量公钥加 密算法。该改进算法利用增加中心映射的次数的方法重新设计了中心映射， 弥补了Huang 等人所提方案的不足。分析表明新改进方案能够抵抗二阶线性 化方程攻击，秩攻击和 Gröbner 基攻击。因此本文所改进的 MFE 方案是更 为安全的多变量公钥密码方案。 2. 在 Huang 等人所提方案的基础上提出了一种多变量公钥密码签名体制。该改 进方案通过增添外部扰动(醋变量) 的思想，对中心映射做了相应的改进，提 出了一种新的签名方案。理论分析证明改进的新方案几乎不存在二阶线性化 方程，并且还能够抵抗秩攻击、Gröbner 基攻击和差分攻击，是一种更为安 全的多变量公钥密码签名方案。 关键词：公钥密码系统 MFE 密码体制 SOLEs 攻击 数字签名 密码分析 Abstract Practical large-scale quantum computers will impose a serious threat on the security of the traditional integer-factorization-based and discrete-logarithm -based public key cryptosystems. Therefore, many attempts were made in the cryptographic literature to develop quantum-resistant public key cryptosystems, that is, the so-called post-quantum public key cryptosystems. As an important kind of post-quantum public key cryptosystems, multivariate public key cryptographic scheme gains some prominent advantages over the traditional public key cryptosystems with respect to both the memory requirements and the computational costs. Furthermore, multivariate public key cryptosystem also attracts a lot of attentions due to the easiness of the hardware implementation. Therefore, the multivariate public key cryptography was conceived as