公钥密码技术是网络安全技术中一项非常关键的技术,它在密钥管理、数据加密以及数字签名与认证中起到不可替代的作用,基于MQ问题的多元多项式公钥密码体制(MPKC)由于其自身安全快速高效的特点,以及其在数字签名和低成本智能卡中广泛应用的巨大潜在性,近年来得到了迅速发展。本文详细分析了当今公钥密码学领域的研究现状与发展前景,提出了一种快速安全的多元多项式公钥密码算法,该算法的加密和解密只使用大数的模乘法运算,因此具有更快的加解密速度。该公钥密码算法的安全性基于大整数分解的困难性。论述了多元多项式方程在新型公钥密码学中的应用以及数字签名的研究意义和研究现状,分析了多元多项式公钥密码体制在数字签名中的应用,综合双极多元多项式体制和混合多元多项式体制的优点,并在原油醋加密计划的基础上设计了一种更高安全的数字签名方案,该方案不仅利用了线性化方程攻击的方法,而且考虑到了对原有平衡油醋签名方案的攻击,因此它不但保持了多元多项式公钥密码体制的优点,而且具有更高的安全性。