公钥密码的理论基础一陷门单向函数研究

利用有限域上易于求逆的变换构造乘积变换。将该变换表示成一组子域上的多项式函数作为公开的陷门函数。其单向性是基于直接从这一组多项式求逆或多项式恢复成乘积形式都涉及多变量非线形方程组求解问题，一般这是NP问题。寻找基于新机制的公钥密码是国际密码界二十多年来追求的目标，险门函数的研究将为构造新的公钥密码提供理论基础。