多变量公钥密码中TTS方案的分析与改进-密码学专业论文.docxVIP

摘要 传统的公钥密码的安全性是基于大整数分解和离散对数困难问题，然而在量 子计算机上存在分解整数和求解离散对数问题的多项式时间算法，因此，传统公 钥密码存在被量子计算机攻破的潜在威胁。后量子公钥密码即抗量子攻击的公钥 密码是近年来密码学中的研究热点之一，而多变量公钥密码因其底层数学困难问 题——有限域上多变量二次方程组的求解问题——的 NP 困难性以及多变量公钥 密码较之传统公钥密码的快速加解密和快速签名和验证的优点更是备受密码学界 的关注。TTS 多变量公钥密码体制是多变量公钥密码体制中的一类重要的密码原 型，TTS 公钥密码体制在结构上结合了三角体制和油醋体制的优点。TTS 公钥密 码比一般的多变量公钥密码体制在密钥量和计算效率上有明显的优势。本文对 TTS 公钥密码进行了分析和改进，具体工作如下。 1) 针对丁津泰等人对最新版本的 TTS 多变量公钥密码体制的攻击进行分析，发 现最新版本的 TTS 多变量公钥密码体制能够被成功攻击的关键在于中心映射 结构中第 III 部分设计的不合理，然后给出了设计 TTS 多变量公钥密码体制的 一部分参数选择规则。 2) 基于参数选择规则提出了一个改进的新型 TTS 方案。理论分析表明该方案能 够有效的抵抗各种已知攻击。而且和现有的几个多变量公钥密码体制(Sflashv2 等)相比，新方案的密钥生成、签名和验证都具有更高的效率。 关键词：公钥密码 多变量方程组 有限域 驯顺变换 安全性 Abstract The security of traditional public key cryptosystems is based on the large integer factorization problem and the discrete logarithm problem. However, a polynomial time algorithm on the quantum computer has been developed for solving the large integer factorization and the discrete logarithm problems. Therefore, the quantum computer poses a serious threat on the security of traditional public key cryptography. Post-quantum cryptography, that is, public key cryptography immune from quantum computers, has been a hot research topic recently in the cryptographic literature. Multivariate public key cryptography had attracted more and more attentions due to the NP-completeness nature of the underlying mathematically intractable problem: the problem of solving a set of multivariate quadratic equations over finite fields, and the advantages of the multivariate public key cryptography over the tranditional public key cryptography with respect to encryption, decryption, signature generation, and the signature verification. TTS multivariate public key cryptosystem is an important multivariate public key cryptographic primitive, which is build by combining the triangle scheme and the oil-vinegar scheme. TTS public key cryptosystem gains obvious advantages over other multivariate public key cryptosystems in both secret/public key sizes and computation over