[发明专利]基于多变量公钥密码体制的零知识数字签名方法

权利要求书

1.基于多变量公钥密码体制的零知识数字签名方法，其特征在于，包括生成系统参数步骤、签名生成步骤和签名验证步骤。

2.如权利要求1所述的基于多变量公钥密码体制的零知识数字签名方法，其特征在于，具体步骤如下：

步骤1.生成系统参数

系统参数为(k,q,l,m,n,H)；其中q,l是安全参数，k=GF(q^l)是一个有限域，m为多变量方程的个数，n为变量的个数，H:{0,1}^*→kⁿ为一个密码学安全的单向抗碰撞的哈希函数；

密钥生成：签名者对应的私钥SK＝{L₁,F,L₂}，其中F是可逆中心映射，L₁和L₂分别是k^m和kⁿ上的可逆仿射变换。签名者的公钥是m个具有n个变量的多项式分量。这里符号。表示函数复合；

步骤2.签名生成：

签名者对消息M∈{0,1}^*进行签名，步骤如下：

（1）随机选择u_i∈k^m，其中i＝1,...,t；

（2）然后计算

c＝H(M||PK||u₁||...||u_t)∈kⁿ；

（3）计算

（4）输出消息M∈{0,1}^*的零知识签名σ＝(c,s₁,...,s_t)；

步骤3.签名验证：

对消息M的签名σ＝(c,s₁,...,s_t)，任何验证者验证利用签名者的公钥验证等式c=H(M||PK||F‾(s1)+F‾(c)||...||F‾(st)+F‾(c))]]>是否成立；如果成立，则接受该签名；否则拒绝该签名。