论文部分内容阅读
传统的公钥密码的安全性是基于大整数分解和离散对数困难问题，然而在量子计算机上存在分解整数和求解离散对数问题的多项式时间算法，因此，传统公钥密码存在被量子计算机攻破的潜在威胁。后量子公钥密码即抗量子攻击的公钥密码是近年来密码学中的研究热点之一，而多变量公钥密码因其底层数学困难问题——有限域上多变量二次方程组的求解问题——的NP困难性以及多变量公钥密码较之传统公钥密码的快速加解密和快速签名和验证的优点更是备受密码学界的关注。TTS多变量公钥密码体制是多变量公钥密码体制中的一类重要的密码原型，TTS公钥密码体制在结构上结合了三角体制和油醋体制的优点。TTS公钥密码比一般的多变量公钥密码体制在密钥量和计算效率上有明显的优势。本文对TTS公钥密码进行了分析和改进，具体工作如下。1)针对丁津泰等人对最新版本的TTS多变量公钥密码体制的攻击进行分析，发现最新版本的TTS多变量公钥密码体制能够被成功攻击的关键在于中心映射结构中第III部分设计的不合理，然后给出了设计TTS多变量公钥密码体制的一部分参数选择规则。2)基于参数选择规则提出了一个改进的新型TTS方案。理论分析表明该方案能够有效的抵抗各种已知攻击。而且和现有的几个多变量公钥密码体制(Sflashv2等)相比，新方案的密钥生成、签名和验证都具有更高的效率。