面对经典公钥密码体制RSA等在即将出现的量子计算机环境下不再安全的严峻现实,研究探讨在量子计算机环境下安全的新公钥密码体制。以有限域上求解多变量多项式方程组是一个NP困难问题理论为依据,根据量子计算机在求解该类问题上没有特别优势,和多变量多项式计算高效低存储的特点,研究适合在智能卡等低耗设备中实现的基于多变量多项式公钥密码体制的数字签名新算法,改进现有的两极多变量公钥密码体制,研究复合多变量公钥密码体制,探索构造新的多变量公钥密码体制。针对目前传统的MDx类、SHA-x系列哈希函数存在安全性缺陷的情况,研究基于有限域上多变量多项式(尤其是多变量布尔函数)的哈希函数,探索设计新的系列安全哈希函数。改进传统哈希函数的Merckle 迭代结构,研究新的工作范式,开辟哈希函数设计的新思路。研究基于多变量多项式的公钥密码体制及应用,丰富公钥密码体制的多样性,探索未来公钥密码体制发展的新方向。
英文主题词multivariate public key crypto systems;finite field ;digital signature;public key; polynomial