1.一种多变量二次方程的乱序加密装置,其特征在于,包括:
单项式下标生成器,用于在计算每个多变量二次方程时,乱序生成n(n+1)/2个单项式下标值(i,j);1≤i≤j≤n;
单项式乘法器,用于按照单项式下标值(i,j)生成的顺序,依次计算所述多变量二次方程的n(n+1)/2个单项式αijxixj;其中,αij为明文,xi为密钥,或者,αij为密钥,xi为明文;以及,
累加器,用于将所述n(n+1)/2个单项式αijxixj依次累加后写入到寄存器中,获得密文。
2.如权利要求1所述的多变量二次方程的乱序加密装置,其特征在于,所述单项式下标生成器采用乱序生成方法生成单项式下标;所述乱序生成方法具体包括:
S11、在计算每个多变量二次方程时,随机生成单项式下标初始值i=is,j=js;1≤is≤js≤n;
S12、判断j是否为n,若是,则执行步骤S13,若否,则执行步骤S14;
S13、判断i是否为n,若是,则执行步骤S15,若否,则执行步骤S16;
S14、将j赋值为j+1,并继续执行步骤S17;
S15、将i和j均赋值为1,并继续执行步骤S17;
S16、将i赋值为i+1,将j赋值为i+1,并继续执行步骤S17;
S17、判断i是否为is,且j是否为js-1,若是,则所述多变量二次方程中单项式下标值生成完毕,若否,则继续执行步骤S12。
3.如权利要求1所述的多变量二次方程的乱序加密装置,其特征在于,所述累加器具体用于按照单项式αijxixj的计算顺序,依次将每个单项式αijxixj累加到寄存器中,所述寄存器中累加后的值即为密文。
4.如权利要求2所述的多变量二次方程的乱序加密装置,其特征在于,所述每个多变量二次方程相应的密文为