[发明专利]基于多变量公钥密码体制的交互式零知识身份认证方法

权利要求书

1.基于多变量公钥密码体制的交互式零知识身份认证方法，其特征在于，包括以下步骤：

步骤1.生成系统参数；系统参数为(k,q,l,m,n)；其中q,l是安全参数，k=GF(q^l)是一个有限域，m为多变量方程的个数，n为变量的个数；

步骤2.重复执行下列交互步骤t(t≥1)次：

（1）证明者承诺知道公钥对应的私钥信息SK＝{L₁,F,L₂},为了零知识证明,随机选取u∈k^m，将它发送给验证者；

（2）验证者随机选取提问c∈kⁿ，计算并将它发送给证明者；

（3）证明者利用私钥信息计算应答发送s给验证者；

（4）验证者验证等式是否成立。若等式成立，验证者接受该证明，否则拒绝，即证明失败。

2.如权利要求1所述的基于多变量公钥密码体制的交互式零知识身份认证方法，其特征在于，

证明者和验证者的公共输入：证明者的公钥是m个具有n个变量的多项式分量，这里符号表示函数复合；

证明者的秘密输入：私钥SK＝{L₁,F,L₂}，其中F是可逆中心映射，L₁和L₂分别是k^m和kⁿ上的可逆仿射变换；

证明者知道公钥对应的私钥SK＝{L₁,F,L₂}信息。