专利名称：线性混合带有三角结构的单项式方程组公钥密码系统的制作方法
技术领域：
本发明涉及一种多变量公钥密码系统，是数据加密，数字签名，保密通讯，计算机 网络和信息安全领域的核心技术。
背景技术：
与本发明相关的多变量公钥密码系统有隐含域方程密码系统(HFE)，中域方程 密码系统(MFE)，以及本发明的设计者于2010年10月21日向中国国家知识产权局提出申 请的一项专利号申请号为201010517220. 3，名称为线性混淆高次方程公钥密码算法的发明 专利(以下简称为发明专利201010517220. 3)。他们的基本设计思想都是首先在一个有 限域k的η次空间上设计一个容易求解的中心映射F，然后利用两个可逆仿射变换LnL2与 这个中心映射混合得到一个难以求解的映射G = L1 ο F ο L2。把F或其分量形式与L1, L2 — 起作为私钥，把G或其分量形式作为公钥，从而得到一个有限域k上的η元多变量公钥密码 系统。与本发明技术最接近的发明是发明专利201010517220. 3。下面详细阐述这一相关 技术。设k是一个有q个元素的有限域，η是变量个数，则k上的η元单项式为巧，…，X1X2,…，4，…，…a4"，…，工广1 工Γ1. · ·这里0彡Ij ( q-1.从中选取η个单项式，记为=Hi1 (X1,…，xn)，m2(Xl，…，xn)，…， mn(xi;…，xn)。并构造方程组Π
权利要求
1.一种多变量公钥密码系统，其特征在于在有限域k上构造带有三角结构的单项式 方程组Π作为私钥方程组，再选取kn上的两个防射变换L1, L2与私钥方程组Π混合得到公 钥方程组Ω，然后以Ω作为公钥用于加密，以Π，L1, L2作为私钥用于解密，这里k可以是 任何一个有限域，η是消息分组的长度，也就是方程组自变量的个数。
2.权利要求1中所述作为私钥方程组的带有三角结构的单项式方程组的结构，其特征 在于该方程组可以写成如下形式 其中
3.权利要求1中所述作为私钥方程组的带有三角结构的单项式方程组的构造方法，其 特征在于给定需要的自变量的个数也就是消息分组的个数η后，首先对η进行分解 η = η' !+η' 2+...+n' r, η' i ^ 2 并令
全文摘要
一种公钥密码系统，属于数据加密，数字签名，保密通信，计算机网络和信息安全领域。本发明基于求解有限域上非线性多变量多项式方程组问题的困难性设计了一类公钥密码系统。该密码系统具有运算速度快，安全性高，密钥强度合理，可控的特点。
文档编号H04L9/32GK102006172SQ20101058005
公开日2011年4月6日 申请日期2010年12月7日 优先权日2010年12月7日
发明者李晨 申请人:李晨