專利名稱：線性混合帶有三角結(jié)構(gòu)的單項(xiàng)式方程組公鑰密碼系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種多變量公鑰密碼系統(tǒng)，是數(shù)據(jù)加密，數(shù)字簽名，保密通訊，計(jì)算機(jī) 網(wǎng)絡(luò)和信息安全領(lǐng)域的核心技術(shù)。
背景技術(shù)：
與本發(fā)明相關(guān)的多變量公鑰密碼系統(tǒng)有隱含域方程密碼系統(tǒng)(HFE)，中域方程 密碼系統(tǒng)(MFE)，以及本發(fā)明的設(shè)計(jì)者于2010年10月21日向中國(guó)國(guó)家知識(shí)產(chǎn)權(quán)局提出申 請(qǐng)的一項(xiàng)專利號(hào)申請(qǐng)?zhí)枮?01010517220. 3，名稱為線性混淆高次方程公鑰密碼算法的發(fā)明 專利(以下簡(jiǎn)稱為發(fā)明專利201010517220. 3)。他們的基本設(shè)計(jì)思想都是首先在一個(gè)有 限域k的η次空間上設(shè)計(jì)一個(gè)容易求解的中心映射F，然后利用兩個(gè)可逆仿射變換LnL2與 這個(gè)中心映射混合得到一個(gè)難以求解的映射G = L1 ο F ο L2。把F或其分量形式與L1, L2 — 起作為私鑰，把G或其分量形式作為公鑰，從而得到一個(gè)有限域k上的η元多變量公鑰密碼 系統(tǒng)。與本發(fā)明技術(shù)最接近的發(fā)明是發(fā)明專利201010517220. 3。下面詳細(xì)闡述這一相關(guān) 技術(shù)。設(shè)k是一個(gè)有q個(gè)元素的有限域，η是變量個(gè)數(shù)，則k上的η元單項(xiàng)式為巧，…，X1X2,…，4，…，…a4"，…，工廣1 工Γ1. · ·這里0彡Ij ( q-1.從中選取η個(gè)單項(xiàng)式，記為=Hi1 (X1,…，xn)，m2(Xl，…，xn)，…， mn(xi;…，xn)。并構(gòu)造方程組Π
權(quán)利要求
1.一種多變量公鑰密碼系統(tǒng)，其特征在于在有限域k上構(gòu)造帶有三角結(jié)構(gòu)的單項(xiàng)式 方程組Π作為私鑰方程組，再選取kn上的兩個(gè)防射變換L1, L2與私鑰方程組Π混合得到公 鑰方程組Ω，然后以Ω作為公鑰用于加密，以Π，L1, L2作為私鑰用于解密，這里k可以是 任何一個(gè)有限域，η是消息分組的長(zhǎng)度，也就是方程組自變量的個(gè)數(shù)。
2.權(quán)利要求1中所述作為私鑰方程組的帶有三角結(jié)構(gòu)的單項(xiàng)式方程組的結(jié)構(gòu)，其特征 在于該方程組可以寫成如下形式 其中
3.權(quán)利要求1中所述作為私鑰方程組的帶有三角結(jié)構(gòu)的單項(xiàng)式方程組的構(gòu)造方法，其 特征在于給定需要的自變量的個(gè)數(shù)也就是消息分組的個(gè)數(shù)η后，首先對(duì)η進(jìn)行分解 η = η' !+η' 2+...+n' r, η' i ^ 2 并令
全文摘要
一種公鑰密碼系統(tǒng)，屬于數(shù)據(jù)加密，數(shù)字簽名，保密通信，計(jì)算機(jī)網(wǎng)絡(luò)和信息安全領(lǐng)域。本發(fā)明基于求解有限域上非線性多變量多項(xiàng)式方程組問題的困難性設(shè)計(jì)了一類公鑰密碼系統(tǒng)。該密碼系統(tǒng)具有運(yùn)算速度快，安全性高，密鑰強(qiáng)度合理，可控的特點(diǎn)。
文檔編號(hào)H04L9/32GK102006172SQ20101058005
公開日2011年4月6日 申請(qǐng)日期2010年12月7日 優(yōu)先權(quán)日2010年12月7日
發(fā)明者李晨 申請(qǐng)人:李晨