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

摘要

本发明提供了一种用于数字签字的加密方法。提供k个多项式函数的集合S1用作公共密钥,其中k,v和n是整数,x1,…,xn+v是n+v个第一类变量而y1,…,yk是k个第二类变量,集合S1通过将密钥运算应用于k个多项式函数P′k(a1,…,an+v,y1,…,yk)的集合S2而获得,其中a1,…,an+v指包括n个“油”变量和v个“醋”变量的集合的n+v个变量。提供拟签字的消息及对该消息应用散列函数以产生k个值b1,…,bk的序列。这k个值用于替代集合S2的k个变量y1,…,yk以产生k个多项式函数P″k(a1,…,an+v)的集合S3,同时选择v个值a′n+1,…,a′n+v用作v个“醋”变量。解一组方程P″k(a1,…,a′n+v)=0以获得a′1,…a′n的解同时应用密钥运算将该解转换为数字签字。

主权项

1．一种数字签字加密方法，包括：提供k个多项式函数的集合S1作为公共密钥，该集合S1包括函数P1(x1,...,xn+v,y1,...,yk),...,Pk(x1,...,xn+v,y1,...,yk)，其中k,v和n是整数，x1,...,xn+v是n+v个第一类变量，而y1,...,yk是k个第二类变量，通过将密钥运算应用于k个多项式函数P′1(a1,...,an+v,y1,...,yk),...,P′k(a1,...,an+v,y1,...,yk)的集合S2而获得集合S1，其中a1,...,an+v是一个包括一组n个“油”变量a1,...,an和一组v个“醋”变量an+1,...,an+v的n+v个变量；提供拟签字的消息；对该消息应用散列函数以产生k个值b1,...,bk的序列；使用k个值b1,...,bk的序列分别替代集合S2的变量y1,...,yk以产生k个多项式函数P″1(a1,...,an+v),...,P″k(a1,...,an+v)的集合S3；选择v个值a′n+1,...,a′n+v用作v个“醋”变量an+1,...,an+v；解一组方程P″1(a1,...,an,a′n+1,...,a′n+v)=0,...,P″k(a1,...,an,a′n+1,...,a′n+v)=0来获得a′1,...,a′n的解；及应用密钥操作将a′1,...,a′n+v转换为数字签字e1,...,en+v。