王尚勇 吳笑峰 胡仕剛 李勁

摘 要：互聯(lián)網(wǎng)時(shí)代的到來給現(xiàn)代科學(xué)技術(shù)的發(fā)展帶來了日新月異的變化，尤其是當(dāng)下比較火熱的大數(shù)據(jù)與區(qū)塊鏈技術(shù)，更是突出了信息安全以及數(shù)據(jù)加密的重要作用。本文在對(duì)比Logistic混沌映射與ECC的特點(diǎn)的基礎(chǔ)上，將兩者的優(yōu)點(diǎn)糅合，去粗取精，提出了基于Logistic混沌方程和ECC的混合加密算法。該算法以Logistic混沌映射的初始參數(shù)作為ECC的密鑰，來加強(qiáng)加密效率和安全性能。實(shí)驗(yàn)結(jié)果表明，該算法安全性能極高。

關(guān)鍵詞：Logistic混沌映射；ECC；混合加密算法；密鑰

中圖分類號(hào)：TP309.7 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：2096-4706（2018）02-0103-03

A Hybrid Encryption Algorithm Based on Logistic Chaotic Equation and ECC

WANG Shangyong，WU Xiaofeng，HU Shigang，LI Jin

（Hunan University of Science and Technology School of Information and Electrical Engineering& Hnust，Xiangtan 411201，China）

Abstract：In recent years，the Internet era has brought new changes to the development of modern science and technology，especially the current hot data and block chain technology，which highlights the importance of information security and data encryption. In contrast to the characteristics of Logistic chaotic map and ECC，this paper will combine the advantages of both，and proposed the hybrid encryption algorithm based on chaotic Logistic equation and ECC. The algorithm uses the initial parameters of the Logistic chaotic map as the key of the ECC，and then strengthens the encryption efficiency and security performance. The experimental results show that the algorithm has high security performance.

Keywords：Logistic chaotic mapping；ECC；mixed encryption algorithm；key

0 引 言

隨著互聯(lián)網(wǎng)時(shí)代的到來，信息化技術(shù)也日趨成熟。從對(duì)物聯(lián)網(wǎng)的探索以及大數(shù)據(jù)、人工智能與區(qū)塊鏈技術(shù)的一步步提出、優(yōu)化到應(yīng)用來看，信息安全[1]對(duì)于當(dāng)下所有的高新技術(shù)都是一個(gè)無法避免的問題。同時(shí)，如今人們生活的方方面面都離不開網(wǎng)絡(luò)、離不開信息。以一次普通網(wǎng)購為例，從客戶付款到商家出貨，這其中包括銀行、信用卡公司、購物平臺(tái)的支付中心在內(nèi)的所有支付中介都清楚地了解你的一舉一動(dòng)。不論有意還是無意，客戶的個(gè)人信息已經(jīng)遭到泄漏，已經(jīng)嚴(yán)重危害到客戶的個(gè)人隱私與財(cái)產(chǎn)安全。因此，為了強(qiáng)化電子商務(wù)中數(shù)據(jù)信息的保密工作，增加人們對(duì)網(wǎng)購中自身信息安全的了解，需要特別設(shè)計(jì)一種針對(duì)電子商務(wù)[2]環(huán)境的信息加密算法。

由此，本文設(shè)計(jì)出一種基于Logistic映射和ECC的混合加密算法，由Logistic混沌映射對(duì)信息進(jìn)行明文加密，然后以Logistic混沌映射的初始參數(shù)作為ECC的密鑰，通過ECC中難以窮舉破解的離散對(duì)數(shù)問題進(jìn)行二次加密，由此極大地提高了加密的安全性。

1 基礎(chǔ)加密算法

1.1 Logistic混沌映射

在20世紀(jì)中期，Logistic映射[3]作為一個(gè)非線性迭代差分方程，被生態(tài)學(xué)家用來觀察生物種群的變化，后來發(fā)現(xiàn)其存在復(fù)雜的動(dòng)力學(xué)特性，而且還有非常好的初始值敏感性與非周期性，因而被延伸成一種加密算法，并廣泛流傳至今。Logistic混沌映射表達(dá)式以（1）式實(shí)現(xiàn)：

xn+1=μxn（1-xn），xn∈[0，1] （1）

特別地，當(dāng)μ∈[3.5699456，4]時(shí)該混沌映射[4]進(jìn)入混沌狀態(tài)，該狀態(tài)下其值隨機(jī)地在（0，1）區(qū)間浮動(dòng)（圖1）。在μ的值為4時(shí)，由（1）式迭代生成的原始序列具有遍歷性、隨機(jī)性等特點(diǎn)。利用Logistic映射具體以下面四個(gè)步驟實(shí)現(xiàn)加密過程：

（1）選定某個(gè)合適的初始值x0；

（2）利用初始值x0對(duì)混沌方程xn+1=μxn（1-xn），xn∈[0，1]迭代，生成原始混沌序列L；

（3）對(duì)原始混沌序列由加密函數(shù)處理得到L′；

（4）將信息明文通過編碼轉(zhuǎn)換為0-1序列D，并根據(jù)L→L′映射關(guān)系對(duì)比轉(zhuǎn)換為密文D。

1.2 ECC加密算法

ECC（橢圓曲線加密算法）是以高效性著稱的一種基于橢圓曲線理論的非對(duì)稱公鑰加密技術(shù)，其加密流程圖如圖2所示。ECC加密[5]算法采用的是在數(shù)學(xué)上難以破譯的離散對(duì)數(shù)難題，以如下方式對(duì)此問題進(jìn)行描述：已知大質(zhì)數(shù)p和橢曲E，基于公式Q=KP，給定k、P求出Q相對(duì)簡單，而給定Q、P求小于p的整數(shù)k（k>0）則難以破解。與RSA比較來說，ECC加密在抗攻擊性、計(jì)算量與存儲(chǔ)空間占用方面都具有顯而易見的優(yōu)點(diǎn)，以提供相同的保密程度來說，ECC僅需164位密鑰即可，而RSA卻需要1024位密鑰，這種橢圓曲線[5]上的密碼算法在速度和安全性方面也體現(xiàn)出了絕對(duì)的優(yōu)勢（見表1）。

ECC加密算法的具體步驟如下：

步驟1：A選定一條橢曲E，并在曲線上取得一任意點(diǎn)作為基點(diǎn)G；

步驟2：A選取私鑰k，并由K=kG取得公鑰K；

步驟3：A將E和點(diǎn)K、G傳給B；

步驟4：B將待發(fā)送的明文信息編碼到E上的點(diǎn)M，并得到隨機(jī)數(shù)r；

步驟5：B計(jì)算點(diǎn)C1=M+rK和C2=rG；

步驟6：B將C1、C2傳給A；

步驟7：A收到信息后，計(jì)算C1-kC2結(jié)果即是點(diǎn)M，因?yàn)椋?/p>

C1-kC2=M+rK-krG=M+rkG-krG=M

步驟8：明文即可被A對(duì)M解碼獲取。

2 基于Logistic混沌映射和ECC的混合加密算法

在Vernam密碼體制中，提出了理論上無法破譯的“一次一密”密碼體制，即對(duì)不同的明文采用不同的密鑰進(jìn)行加密。在此情況下，Logistic混沌映射根據(jù)其特性可以生成隨機(jī)原始序列，從而在很大程度上實(shí)現(xiàn)了“一次一密”的保密效果。而根據(jù)Kerkhoff原理分析，一個(gè)加密算法的保密性在于其密鑰安全性能的高低，在此情況下，通過利用ECC中難以窮舉破解的離散對(duì)數(shù)問題對(duì)其參數(shù)進(jìn)行加密能夠保證加密系統(tǒng)的安全性。在混合加密算法中，選取合適的初始值由Logistic方程xn+1=μxn（1-xn），xn∈[0，1]迭代出隨機(jī)序列對(duì)明文進(jìn)行加密，把Logistic初始值作為ECC明文進(jìn)行加密生成新的密鑰，從而實(shí)現(xiàn)加密過程。

3 實(shí)驗(yàn)與結(jié)果分析

實(shí)驗(yàn)是利用電子商務(wù)中比較常用的二維碼支付進(jìn)行實(shí)驗(yàn)完成的。二維碼[6]是一種帶有一定規(guī)律排列的象形圖形，它根據(jù)“0”、“1”比特流的概念，可以對(duì)數(shù)字、文本字符等多種信息進(jìn)行編碼，生成相應(yīng)的幾何形體，再通過光學(xué)掃描儀等設(shè)備掃描象形圖案即可讀取信息，其編碼過程如圖3所示。下面以二維碼傳輸信息為例，加密流程如圖4所示，在二維碼編碼過程中加入混合加密算法，其加密過程通過以下三個(gè)模塊來實(shí)現(xiàn)：

3.1 密文模塊

采用Logistic方程對(duì)信息明文進(jìn)行加密。首先小明選取適當(dāng)?shù)腖ogistic映射的初始參數(shù)，并利用初始參數(shù)以及Logistic模型產(chǎn)生原始序列L，對(duì)原始序列[7]由小及大排序得到排序后的序列L′，然后小明將信息明文按照編碼規(guī)則轉(zhuǎn)換成0-1序列DS，并利用L→L′的映射關(guān)系對(duì)DS進(jìn)行位置置亂，得到信息密文DS′。

3.2 參數(shù)明文加密模塊

本模塊利用難以破解的ECC把Logistic映射的參數(shù)作為密鑰進(jìn)行進(jìn)一步加密。小密選取適當(dāng)有限域FP、橢曲E以及點(diǎn)G，選擇一個(gè)私鑰k，利用橢圓曲線算法產(chǎn)生公鑰K=kG，然后小密將E和點(diǎn)K、G傳給小明。小明將選取的Logistic映射參數(shù)（x0，u0）編碼到橢圓曲線E上M點(diǎn)，并生成隨機(jī)整數(shù)r，計(jì)算點(diǎn)C1=M+rK和C2=rG。

小明對(duì)編碼C1、C2得0-1CS，然后，小明將CS與上面得到的DS′拼接編碼成二維碼圖片。小密掃描二維碼取得C1、C2與信息密文，計(jì)算C1-kC2取到M。根據(jù)橢圓曲線算法解密M得到參數(shù)（x0，u0），再根據(jù)Logistic混沌映射借助已經(jīng)破解的參數(shù)將信息密文還原得到原信息明文。

3.3 二維碼生成模塊

小明將信息密文DS′繼續(xù)進(jìn)行一系列的二維碼編碼操作，并將得到的加密二維碼圖片發(fā)送給小密。

通過上述實(shí)驗(yàn)表明，該算法的特點(diǎn)在于安全性能。Logistic混沌映射的隨機(jī)性以及ECC的離散對(duì)數(shù)問題的難以破譯性使得破譯該算法的難度得到指數(shù)級(jí)的提高。相對(duì)于DES，該算法具有良好的安全性能；相對(duì)于RSA，該算法具有更高的效率。由此可見，這是一個(gè)具有良好的安全性能和較高的容錯(cuò)率的算法。

4 結(jié) 論

針對(duì)目前電子商務(wù)中存在的信息安全問題設(shè)計(jì)的這種混合[8]加密算法，它利用Logistic映射混沌狀態(tài)的隨機(jī)性使普通的窮舉攻擊破解變得遙不可及，又通過難以破譯的離散對(duì)數(shù)問題保證了ECC對(duì)Logistic初始值的加密安全性。由此可見，該算法具有良好的安全性，但由于Logistic“一次一密”需要每次建立新的信道，這種局限性在一定程度上影響了算法的應(yīng)用，我們將會(huì)在以后的研究工作中對(duì)算法做出相應(yīng)的優(yōu)化，以實(shí)現(xiàn)更高的效率并獲得更好的效果。

參考文獻(xiàn)：

[1] 馮登國.國內(nèi)外信息安全研究現(xiàn)狀及其發(fā)展趨勢 [J].網(wǎng)絡(luò)安全技術(shù)與應(yīng)用，2001（1）：8-13.

[2] 唐禮勇，陳鐘.電子商務(wù)技術(shù)及其安全問題 [J].計(jì)算機(jī)工程與應(yīng)用，2000，36（7）：18-22.

[3] 韓鳳英.一種基于改進(jìn)Logistic混沌映射的圖像加密算法 [J].中南林業(yè)科技大學(xué)學(xué)報(bào)，2008，28（1）：153-157.

[4] 張家樹，肖先賜.基于廣義混沌映射切換的混沌同步保密通信 [J].物理學(xué)報(bào)，2001，50（11）：2121-2125.

[5] 陳相琳，劉潤濤，于存光.基于DES與ECC的混合數(shù)據(jù)加密算法 [J].哈爾濱理工大學(xué)學(xué)報(bào)，2007，12（1）：58-61.

[6] 龍強(qiáng)，劉小華.基于非對(duì)稱密碼體制的二維碼加密算法 [J].重慶師范大學(xué)學(xué)報(bào)（自然科學(xué)版），2017，34（3）：91-95.

[7] 管春陽，高飛.一種基于混沌序列的加密算法 [J].北京理工大學(xué)學(xué)報(bào)，2003，23（3）：363-366.

[8] 閆茂德，紀(jì)志強(qiáng)，賀昱曜，等.AES與ECC混合加密算法的無線數(shù)據(jù)通信系統(tǒng)設(shè)計(jì) [J]. 微電子學(xué)與計(jì)算機(jī)，2007，24（7）：135-138.