多变量密钥交换协议及公钥加密算法研究

Advances in quantum comuter pose potential threats on the many used public key cryptosystems including key exchange protocols.This project involves mainly the study of multivariate public key cryptosystems (MPKCs for short), which is widely considered as a resistant quantum computering cryptographic scheme.For some structure defects and design bottlenecks of the traditional MPKCs，we propose novel design theory and technology by studying and constructing multivariate key excange protocol.From above research results, we will eventually present a provable secure authentication key exchange protocol and new multivariate public key encryption scheme. The project has some theoretical values and application prospects as follows: a truly original one-way trapdoor design theory provides a newtheoretical suport for multivariate public key cryptosystem; in addition to multivariate mathematical problem can be used to design a digital signature scheme,Hash functions, stream ciphers,and so on, the project studies have shown that these problems can also be used for designing a key exchange protocol, this is a useful complement for the MPKC's development; our research can also once the smooth implementation of the project, the research results can als be used as a possible alternative to the current public key schemes, and make some contributions for the development of China's information security research.

量子计算机的发展，对目前许多公钥密码算法（包括密钥交换协议）构成了潜在的威胁。本项目以具有抗量子计算潜力的多变量公钥密码系统为研究主线，针对传统多变量公钥密码构造结构上存在的缺陷问题，首先设计出一种Diffie-Hellman类型的多变量密钥交换协议，然后在此基础上，设计出一种可证明安全的多变量认证密钥交换协议及新型多变量公钥加密方案。 本项目研究有重要的理论价值和应用前景：基于密钥交换协议提出的多变量公钥陷门构造理论方法、为多变量公钥密码的设计提供了新的理论支撑；本项目研究显示多变量相关数学问题除了可用来设计数字签名、Hash函数、流密码、身份识别等密码算法之外，还可用于设计密钥交换协议，其研究成果是对多变量密码的发展创新和有益补充；本项目的研究成果有望成为量子计算环境下的信息安全保障技术，为我国信息安全领域的研究发展做出一定贡献。

量子计算机的快速发展，对目前广泛应用的许多公钥密码算法及密码协议构成了潜在的威胁。本项目以具有抗量子计算潜力的多变量公钥密码系统为研究主线，针对传统多变量公钥密码构造结构上存在的设计瓶颈问题，首先构造了一种Diffie-Hellman类型的多变量密钥交换协议，然后在此基础上，设计出了一种可证明安全的多变量密钥交换协议及新型多变量公钥加密方案。此外，在本项目的支持下，项目组在量子计算复杂性和密码攻击方面也做了一些有意义的研究工作：（1）设计量子线路攻击hash函数及求解布尔函数、提出了基于数据复杂度设计抗量子计算密码的方法；（2）对国际上提出的一些抗量子计算密码算法进行密码分析，成功破译了国际上基于矩阵问题构造的一系列密码算法。. 本项目研究有重要的理论价值和应用前景：基于密钥交换协议提出的多变量公钥陷门构造理论方法，解决了传统多变量公钥密码的构造缺陷、为多变量公钥密码的设计提供了新的理论支撑；本项目研究表明多变量相关数学问题除了可用来构造数字签名、Hash函数、流密码、身份识别等密码算法之外，还可用于设计密钥交换协议，其研究成果是对多变量密码的发展创新和有益补充；本项目提出的密码算法不仅具有抗量子计算潜力，而且实现效率高，有望成为量子计算环境下的信息安全保障技术，为我国信息安全领域的研究发展做出一定贡献。