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

项目名称： 多变量密钥交换协议及公钥加密算法研究

项目编号： No.61303212

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 王后珍

作者单位： 武汉大学

项目金额： 23万元

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

中文关键词： 密码学；多变量公钥密码学；量子计算；密钥交换协议；

英文摘要： 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

英文关键词： cryptography；Multivariate polynomial public-key cryptography；Quantum computing；key exchange protocol；