[發(fā)明專利]改進(jìn)型混合加密方法及其在車內(nèi)環(huán)境監(jiān)測系統(tǒng)中的應(yīng)用

在審

• 申請(qǐng)?zhí)枺?/td>: 201810087309.7
• 申請(qǐng)日: 2018-01-30
• 公開（公告）號(hào): CN108259161A
• 公開（公告）日: 2018-07-06
• 發(fā)明（設(shè)計(jì)）人: 于銀輝;陳兆強(qiáng);金小迪;劉生成;錢志鴻;周恒
• 申請(qǐng)（專利權(quán)）人: 吉林大學(xué)
• 主分類號(hào): H04L9/06
• 分類號(hào): H04L9/06;H04L9/08;H04L29/06;H04L29/08;H04W4/029;H04W4/38;H04W4/44
• 代理公司: 長春吉大專利代理有限責(zé)任公司 22201
• 代理人: 王恩遠(yuǎn)

1.一種改進(jìn)型的混合加密方法，用DES加密明文數(shù)據(jù)，用RSA加密DES密鑰；同時(shí)使用3重DES作為DES的改進(jìn)方案，對(duì)RSA采用改進(jìn)型Miller-Rabin算法進(jìn)行素?cái)?shù)的判定，利用滑動(dòng)窗口算法進(jìn)行模冪計(jì)算；

所述的使用3重DES作為DES的改進(jìn)方案具體是，在3重DES中，使用3個(gè)密鑰K₁,K₂,K₃依次加密明文，使密鑰長度達(dá)到168位，密文c＝Ek₃[Dk₂[Ek₁[m]]]；

所述的采用改進(jìn)型Miller-Rabin算法進(jìn)行素?cái)?shù)的判定具體是，在把大整數(shù)送入到素性判別程序之前，首先將偶數(shù)和以5做尾數(shù)的比較明顯的合數(shù)慮除掉，然后用大數(shù)除小數(shù)的方法，選取53個(gè)小素?cái)?shù)對(duì)大整數(shù)做除法運(yùn)算，所述的大整數(shù)是大于150位且小于300位的十進(jìn)制整數(shù)，所述的小素?cái)?shù)是小于20位的十進(jìn)制素?cái)?shù)，具體步驟如下：

(1)隨機(jī)生成大整數(shù)n；

(2)選取從2開始的一組長度為53的素?cái)?shù)組，記為a[i]；

(3)令i＝0；

(4)當(dāng)i<53時(shí)，計(jì)算y＝nmod a[i]的值；

(5)若y＝0，則說明可以整除，不是素?cái)?shù)；否則，令i＝i++，返回步驟(4)；

其次，用改進(jìn)的Miller-Rabin算法對(duì)上面的過濾后的數(shù)進(jìn)行素性判定；改進(jìn)的素?cái)?shù)判定算法就是用Montgomery快速模冪算法，對(duì)Miller-Rabin算法里面的模冪運(yùn)算進(jìn)行優(yōu)化處理，

Montgomery算法描述：

Monpro(A,B,N)＝ABR^-1(mod N)

其中R是以2為基的冪次，并且當(dāng)R為2^k時(shí)，N需滿足2^k-1≤N＜2^k同時(shí)需滿足gcd(R,N)＝1；

所述的利用滑動(dòng)窗口算法進(jìn)行模冪計(jì)算具體是，使用滑動(dòng)窗口算法將C^e mod n中的指數(shù)e進(jìn)行模塊化處理，窗口長度為3，將化簡后的e帶入到算式C^e mod n中，其中C^e mod n即是模冪的計(jì)算。