[发明专利]基于滑动窗口的多变量二次方程的乱序加密方法及装置

权利要求书

1.一种基于滑动窗口的多变量二次方程的乱序加密方法，其特征在于，至少包括如下步骤：

提取包括n个变量r个多变量二次方程的多变量二次方程组，根据所述n个变量，生成大小为L的滑动窗口，基于所述滑动窗口所在线程，乱序生成多个单项式下标值(i,j,k)；其中，1≤i≤j≤n,1≤k≤r，L＝n或L＝n+1；

根据每个所述单项式下标值(i,j,k)的生成顺序，依次计算所述多变量二次方程组的多个单项式其中，为明文，x_i为密钥，或，为密钥，x_i为明文；

基于所述单项式下标值(i,j,k)的生成顺序，将属于同一所述多变量二次方程的多个单项式依次累加到同一寄存器中，以使带有r个所述寄存器的电子设备产生的具有相同密钥信息的侧信道信息出现在不同时刻；其中，所述多变量二次方程与所述寄存器一一对应；

其中，所述根据所述n个变量，生成大小为L的滑动窗口，基于所述滑动窗口所在线程，乱序生成多个单项式下标值(i,j,k)，包括：

根据所述n个变量，初始化所述滑动窗口大小L，基于所述滑动窗口大小，将各单项式下标分成多个窗口；其中，若n为奇数，则长度L＝n，各单项式下标分成r×(n+1)/2个窗口；若n为偶数，则长度L＝n+1，各单项式下标分成r×n/2个窗口；

将窗口的窗口编号预设为w＝1，窗口的内部迭代编号预设为l＝1，随机生成初始值L_s后，随机生成单项式下标初始值i＝i_s,j＝j_s,k＝k_s，并将j赋值为j+L_s-1后，执行如下步骤：

步骤S14、判断j是否大于n；若是，则执行步骤S15；否则，执行步骤S18；

步骤S15、将i赋值为i+1，判断赋值后的i是否大于n；若是，则执行步骤S16；否则，执行步骤S17；

步骤S16、将i赋值为i％n，判断k是否小于r；若是，将k赋值为k+1，执行步骤S17；否则，将k赋值为1，执行步骤S17；

步骤S17、将j赋值为j-(n-i+1)，执行步骤S14；

步骤S18、生成一个单项式下标值，判断l是否大于L；若是，则所述多变量二次方程中单项式下标值生成完毕；否则，在w小于窗口个数时，将w赋值为w+1，将j赋值为j+L后，执行步骤S14；其中，1≤L_s≤L/2，1≤i_s≤j_s≤n，1≤k_s≤r。

2.根据权利要求1所述的基于滑动窗口的多变量二次方程的乱序加密方法，其特征在于，所述步骤S18还包括，在w大于等于窗口个数时，执行步骤S20；

所述根据所述n个变量，生成大小为L的滑动窗口，基于所述滑动窗口所在线程，乱序生成多个单项式下标值(i,j,k)，还包括：

步骤S20、将w赋值为1，将l赋值为l+1，判断l是否为奇数；若是，则执行步骤S21；否则，将j赋值为j+L+L/2+1后，执行步骤S14；

步骤S21、判断赋值后的l是否等于L；若是，则将j赋值为j+L-L_s后，执行步骤S14；否则，则执行步骤S22；

步骤S22、判断L_s是否小于L/2；若是，则将j赋值为j+L/2+1，将L_s赋值为L_s+1后，执行步骤S14；否则，将j赋值为j+1，将L_s赋值为1后，执行步骤S14。

3.根据权利要求1所述的基于滑动窗口的多变量二次方程的乱序加密方法，其特征在于，每个所述多变量二次方程相应的密文为