数学描述_基本



Rainbow签名算法

个多项式

代码中私钥结构体

表示从第1个到第个，共计个变量的集合表示从第个到第个，共计个变量的集合

签名过程：上求解方程     span class=\"equation-text\" contenteditable=\"false\" data-index=\"1\" data-equation=\

第一层中油醋多项式原本为二次方程，当对span style=\

算法实现中，F映射包括n层由个形如上式的多项式（“油醋多项式”）组成，其中 -> 油变量(个) -> 醋变量(个)span class=\"equation-text\" contenteditable=\"false\" data-index=\"5\" data-equation=\

验证过程：将签名值代入公钥方程组，若等式成立，则签名验证成功，否则验证失败

//GF(16)下N_BTYE=N/2，GF(256)下N_BYTE=NSeckeyKey{    S映射 :          s1[O1_BYTE * O2]    T映射 :             t1[V1_BYTE*O1]           t4[O1_BYTE*O1]           t3[O2_BYTE*O2]    L1 : L1_F1 -> span class=\"equation-text\" contenteditable=\"false\" data-index=\"0\" data-equation=\

算法实现中S映射由s1->一个矩阵构成T映射由t1->，t2 ->，t3 -> 三个矩阵构成

在上Rainbow签名算法整体结构：                                   T -> 上可逆仿射线性映射                                   F -> 如右图中定义，从到二次映射                                   S -> 上可逆仿射线性映射             -> 从到二次映射其中表示两个映射的复合，由个n元二次多项式组成私钥：span class=\"equation-text\" contenteditable=\"false\" data-index=\"11\" data-equation=\

Rainbow签名算法的签名和验证过程