[发明专利]一种非平衡油醋签名装置

权利要求书

1.一种非平衡油醋签名装置，其特征在于，包括非平衡油醋签名处理器、加法器、乘法器、向量加法器、多项式求值运算器、矩阵向量乘法器、高斯约当消元器，所述非平衡油醋签名执行签名运算的工作过程如下：

输入消息y＝y(y₁,y₂,...,y₂₈)和私钥，所述私钥包括矩阵密钥和向量密钥；

调用所述多项式求值运算器和所述加法器，计算的多项式系数，其中，F^-1是非平衡油醋中心映射的逆运算；

调用所述高斯约当消元器，求解的值；

调用所述矩阵向量乘法器和所述向量加法器，计算签名A,B分别是矩阵密钥和向量密钥；

输出签名x＝x(x₁,x₂,...,x₅₆)。

2.如权利要求1所述的非平衡油醋签名装置，其特征在于，所述乘法器采用二叉树结构，参与运算的运算数以二进数的形式表示，每个二进制运算数的长度是n，n是正整数。

3.如权利要求2所述的非平衡油醋签名装置，其特征在于，所述乘法器基于比特流水线进行乘法，运算过程如下：

(1)令a^k表示第k个被乘数，b^k表示第k个乘数，c^k表示两者的乘法结果；

(2)令a^k_i,表示被乘数、乘数和结果的第i比特。

(3)被乘数、乘数的第i比特被输送到第i层的节点上，第i层的节点输出运算结果的第i比特。

4.如权利要求1所述的非平衡油醋签名装置，其特征在于，所述矩阵向量乘法器用于计算矩阵向量乘法，其运算过程如下：

(1)b₁,b₂,...,b_m作为被乘数被送去多个二叉树乘法器计算乘法；

(2)令i＝1；

(3)a_i,1,a_i,2,...,a_i,m作为乘数被送去多个二叉树乘法器计算乘法；

(4)乘法结果被累加至c_i；

(5)令i＝i+1；当i＝m返回(3)。

5.如权利要求1所述的非平衡油醋签名装置，其特征在于，所述高斯约当消元器包括归一树模块及消元树模块，

所述高斯约当消元器对m×m的矩阵进行高斯约当消元的过程如下：

(1)令i＝1；

(2)当a_i,i＝＝0时，寻找下一层具有非0元素a_j,i，交换这两层；

(3)a_i,i,a_i,i+1,...,a_i,m被输送至所述归一树模块进行有限域除法，即，a_i,j＝a_i,j/a_i,i，j＝i+1,...,m；

(4)当a_i,i＝1时，a_i,i+1,...,a_i,m被输送至m个消元树模块，除了第i个消元树模块；

(5)在所述消元树模块，有限域乘法被运算，即a_j,k＝a_j,k+a_j,i×a_i,k；

(6)令i＝i+1，返回(2)当i＝m。

6.如权利要求5所述的非平衡油醋签名装置，其特征在于，所述归一树模块基于比特流水线进行除法，过程如下：

(1)令a^j＝a_i,j表示第j个被除数，b＝a_i,i表示除数，c^j表示两者的除法结果；

(2)令b_i,表示被除数、除数和结果的第i比特；

(3)被除数、除数的第i比特被输送到第i层的节点上，第i层的节点输出运算结果的第i比特。