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

摘要

基于多变量公钥密码体制的交互式零知识身份认证方法，包括生成系统参数和重复执行交互步骤t(t≥1)次。本发明可以解决现有的交互式零知识身份证明方案在量子计算下将不再安全的缺陷，具有完全性、健全性和零知识性，在后量子密码时代依然安全。

主权项

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）验证者验证等式是否成立。若等式成立，验证者接受该证明，否则拒绝，即证明失败。