[发明专利]公共密钥签字的方法和系统

权利要求书

1．一种数字签字加密方法，包括：

提供k个多项式函数的集合S1作为公共密钥，该集合S1包括函数P₁(x₁,...,x_n+v,y₁,...,y_k),...,P_k(x₁,...,x_n+v,y₁,...,y_k)，其中k,v和n是整数，x₁,...,x_n+v是n+v个第一类变量，而y₁,...,y_k是k个第二类变量，通过将密钥运算应用于k个多项式函数P′₁(a₁,...,a_n+v,y₁,...,y_k),...,P′_k(a₁,...,a_n+v,y₁,...,y_k)的集合S2而获得集合S1，其中a₁,...,a_n+v是一个包括一组n个“油”变量a₁,...,a_n和一组v个“醋”变量a_n+1,...,a_n+v的n+v个变量；

提供拟签字的消息；

对该消息应用散列函数以产生k个值b₁,...,b_k的序列；

使用k个值b₁,...,b_k的序列分别替代集合S2的变量y₁,...,y_k以产生k个多项式函数P″₁(a₁,...,a_n+v),...,P″_k(a₁,...,a_n+v)的集合S3；

选择v个值a′_n+1,...,a′_n+v用作v个“醋”变量a_n+1,...,a_n+v；

解一组方程P″₁(a₁,...,a_n,a′_n+1,...,a′_n+v)=0,...,P″_k(a₁,...,a_n,a′_n+1,...,a′_n+v)=0来获得a′₁,...,a′_n的解；及

应用密钥操作将a′₁,...,a′_n+v转换为数字签字e₁,...,e_n+v。

2．根据权利要求1的方法，包括证实数字签字的步骤。

3．根据权利要求2的方法，其中证实步骤包括以下步骤：

获得签字e₁,...,e_n+v、消息、散列函数和公共密钥；

对此消息应用该散列函数来产生k个值b₁,...,b_k的序列；以及

证实满足了方程组P₁(e₁,...,e_n+v,b₁,...,b_k)=0,...,P_k(e₁,...,e_n+v,b₁,...,b_k)=0。

4．根据权利要求1的方法，其中所述集合S2包括HFEV方案的k个多项式函数的集合f(a)。

5．根据权利要求1的方法，其中集合S2包括UOV方案的k个多项式函数的集合S。

6．根据权利要求1的方法，其中所述提供步骤包括选择“醋”变量的个数v为大于“油”变量的个数n的步骤。