[發(fā)明專利]一種多變量二次方程的亂序加密方法

有效

• 申請?zhí)枺?/td>: 201610053791.3
• 申請日: 2016-01-26
• 公開（公告）號: CN105610571B
• 公開（公告）日: 2019-02-05
• 發(fā)明（設(shè)計）人: 李偉鍵
• 申請（專利權(quán)）人: 廣東技術(shù)師范學(xué)院
• 主分類號: H04L9/00
• 分類號: H04L9/00
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 麥小嬋;郝傳鑫

1.一種多變量二次方程的亂序加密方法，其特征在于，包括：

在計算每個多變量二次方程時，亂序生成n(n+1)/2個單項式下標(biāo)值(i,j)；1≤i≤j≤n；

按照單項式下標(biāo)值(i,j)生成的順序，依次計算所述多變量二次方程的n(n+1)/2個單項式α_ijx_ix_j；其中，α_ij為明文，x_i為密鑰，或者，α_ij為密鑰，x_i為明文；

將所述n(n+1)/2個單項式α_ijx_ix_j累加后寫入到寄存器中，獲得密文。

2.如權(quán)利要求1所述的多變量二次方程的亂序加密方法，其特征在于，所述在計算每個多變量二次方程時，亂序生成n(n+1)/2個單項式下標(biāo)值(i,j)，具體包括：

S11、在計算每個多變量二次方程時，隨機生成單項式下標(biāo)初始值i＝i_s,j＝j(luò)_s；1≤i_s≤j_s≤n；

S12、判斷j是否為n，若是，則執(zhí)行步驟S13，若否，則執(zhí)行步驟S14；

S13、判斷i是否為n，若是，則執(zhí)行步驟S15，若否，則執(zhí)行步驟S16；

S14、將j賦值為j+1，并繼續(xù)執(zhí)行步驟S17；

S15、將i和j均賦值為1，并繼續(xù)執(zhí)行步驟S17；

S16、將i賦值為i+1，將j賦值為i+1，并繼續(xù)執(zhí)行步驟S17；

S17、判斷i是否為i_s，且j是否為j_s-1，若是，則所述多變量二次方程中單項式下標(biāo)值生成完畢，若否，則繼續(xù)執(zhí)行步驟S12。

3.如權(quán)利要求1所述的多變量二次方程的亂序加密方法，其特征在于，所述將所述n(n+1)/2個單項式α_ijx_ix_j累加后寫入到寄存器中，獲得密文，具體包括：

按照單項式α_ijx_ix_j的計算順序，依次將每個單項式α_ijx_ix_j累加到寄存器中，所述寄存器中累加后的值即為密文。

4.如權(quán)利要求2所述的多變量二次方程的亂序加密方法，其特征在于，所述每個多變量二次方程相應(yīng)的密文為