基于盲源分離的圖像加密方法研究

摘 要：盲源分離圖像加密是一種可靠、具有極高安全性的圖像加密方法。盲源分離依據(jù)源信號(hào)之間的相互獨(dú)立性把混合信號(hào)分離開(kāi)，最終得到源信號(hào)的估計(jì)。在應(yīng)用ICA算法對(duì)圖像進(jìn)行解密時(shí)，盲源分離的不確定性可能會(huì)給解密過(guò)程帶來(lái)困難，因此，通過(guò)盲源分離對(duì)圖像加密的方法也會(huì)受到一定的約束。本論文旨在用多種不同的ICA算法對(duì)加密圖像進(jìn)行解密，并將這幾種ICA算法進(jìn)行對(duì)比分析。

關(guān)鍵詞：盲源分離；圖像解密；Jade算法；FastICA算法；Kernel_ICA算法

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

Research on Image Encryption Methods Based on Blind Source Separation

ZHANG Chen，JI Yonggang

（Liaoning Railway Vocation and Technical College，Jinzhou 121000，China）

Abstract：Blind source separation image encryption is a reliable，high security of image encryption methods. The blind source separation divides the mixed signals according to the mutual independence between the source signals，and finally obtains the estimation of the source signals. When using ICA algorithm to decrypt the image，the uncertainty of blind source separation may bring difficulties to the decryption process. Therefore，the method of image encryption by blind source separation will also be constrained.The purpose of this thesis is to decrypt the encrypted images with a variety of ICA algorithms，and to compare and analyze these ICA algorithms.

Keywords：blind source separation；image encryption；Jade；FastICA；Kernal ICA

0 引 言

隨著Internet技術(shù)的發(fā)展，絕大多數(shù)信息都可以在網(wǎng)絡(luò)上發(fā)布、傳輸。然而，互聯(lián)網(wǎng)在安全方面也存在某些問(wèn)題。信息的安全問(wèn)題不僅僅與私人通信隱私有關(guān)，而且還關(guān)系到某些公司的機(jī)密，甚至影響到企業(yè)的生存。正因?yàn)檫@些不安全的因素，信息安全越來(lái)越備受人們的關(guān)注。盲源分離[1，2]的基本思想是對(duì)明文信號(hào)通過(guò)某種加密算法進(jìn)行加密，對(duì)于竊取者來(lái)說(shuō)，在不知道密鑰的條件下解開(kāi)加密后的混合圖像，相當(dāng)于求解欠定矩陣的解，這是個(gè)相當(dāng)困難的數(shù)學(xué)問(wèn)題。

所謂的盲信號(hào)欠定問(wèn)題就是當(dāng)各個(gè)信號(hào)混合在一起后形成的觀測(cè)信號(hào)的個(gè)數(shù)小于原始信號(hào)個(gè)數(shù)，造成的矩陣的無(wú)解。對(duì)于研究者而言是盲源分離中的一大難題；相反對(duì)于攻擊者而言，攻擊者更難從中提取到有用的信息。在多幅明文圖像的盲源分離圖像加密情況下，各明文圖像之間是可以互相遮蓋的，這有助于圖像之間的加密。

1 基于盲源分離的圖像加密方法

針對(duì)加密的方法有很多，遮掩[3]是一種使用較多的方法，其基本思想是采用密鑰對(duì)明文進(jìn)行遮蓋。遮掩加密法與其它的加密方法容易結(jié)合，更能提高系統(tǒng)的保密性。在對(duì)圖像進(jìn)行加密前，首先通過(guò)采用掃描的方法將待處理的二維圖像轉(zhuǎn)變?yōu)橐痪S序列信號(hào)，然后待顯示時(shí)再將一維序列信號(hào)轉(zhuǎn)變?yōu)槎S的圖像信號(hào)，并映射到256個(gè)灰度級(jí)。

M幅待加密的明文圖像為：S1（t）-SM（t）（t=1，…，T），T為數(shù)據(jù)長(zhǎng)度，SN（t）（t=1，…，T）為噪聲圖像，用于實(shí)現(xiàn)對(duì)待加密圖像的遮掩。“特殊混合”部分的主要任務(wù)是在圖像加密前，對(duì)M幅待加密的明文圖像：S1（t）-SM（t）與噪聲圖像SN（t）混合，使噪聲圖像SN（t）完全將明文圖像S1（t）-SM（t）遮蓋住，可將該過(guò)程叫做“遮掩預(yù)處理”階段。采用該方法，用現(xiàn)有的解密方法對(duì)已經(jīng)接收的加密圖像進(jìn)行解密，解密出來(lái)的圖像仍然為噪聲圖像，是無(wú)任何信息的混合圖像。本文采用恰當(dāng)?shù)腎CA算法對(duì)圖像進(jìn)行分離，從加密圖像中還原最初的M幅明文圖像：S1（t）-SM（t）和遮蓋所采用的噪聲圖像SN（t），該過(guò)程叫做“去遮掩后處理”階段。與S1（t）-SM（t）相比，u1（t）-uM（t）可能會(huì)存在細(xì)微的誤差。

2 基于ICA算法的圖像解密技術(shù)

本文以圖像為實(shí)驗(yàn)對(duì)象，選擇恰當(dāng)?shù)拿ぴ捶蛛x算法進(jìn)行圖像的去遮掩處理：

z（t）=dWx（t）=W[As（t）+n（t）]=Us（t）+Wn（t）

（1）

式（1）中U的估計(jì)一般情況下依賴于四階累積量。

2.1 基于Jade算法的圖像解密及仿真結(jié)果

Jade算法[4，5]是基于四階累積量的特征矩陣近似聯(lián)合對(duì)角化ICA算法，該算法收斂速度較快，具有良好的分離效果，能夠?qū)崿F(xiàn)信號(hào)間的分離。

Jade算法的步驟如下：

（1）初始化。估計(jì)出白化矩陣U，且獲得Z=UX。

（2）選定矩陣M，由QZ（M）來(lái)觀察數(shù)據(jù)，估計(jì)其累計(jì)量QZ（M）。

（3）求“混合—球化”陣，W=UA。

（4）根據(jù)，尋找能通過(guò)WTQZ（M）W將QZ（M）對(duì)角化的W矩陣。

（5）從而作出辨識(shí)和分解：

；；Y=BX=WTUX

應(yīng)用Jade算法，對(duì)加密的圖像x1（t）-x3（t）分離處理，使兩幅源圖像和一副噪聲圖像得到分離。

2.2 基于FastICA算法的圖像解密及仿真結(jié)果

FastICA算法[6]又稱固定點(diǎn)算法，由芬蘭學(xué)者提出，是一種基于批處理的順序提取算法，每次分離只提取一個(gè)源信號(hào)，其與前面方法的區(qū)別在于：前面的方法是通過(guò)一次計(jì)算同時(shí)對(duì)全部源信號(hào)進(jìn)行分離，而該方法是按順序把各個(gè)源信號(hào)依次分離出來(lái)。用向量wi表示第i次投影時(shí)。

FastICA算法的步驟如下：

（1）求球化陣W，使z=Wx球化；

（2）設(shè)有m個(gè)待提取的源信號(hào)，i為當(dāng)前的源信號(hào)序號(hào)；

（3）任意取ui（0），要求‖ui（0）‖=1；

（4）迭代 ；

（5）正交化：；

（6）歸一化：ui（k+1）=ui（k+1）/‖ui（k+1）‖；

（7）若ui未收斂，回到步驟（4）；

（8）令i=i+1，若i

2.3 基于Kernel_ICA算法3種不同核函數(shù)的圖像解密

核獨(dú)立分量分析[7-9]是一種全新的獨(dú)立分量分析方法。Kernel_ICA的思想是通過(guò)利用不同空間的非線性映射：Rm→Rn，把原輸入空間中無(wú)法按照線性模型分析的非線性變量映射到某一個(gè)核特征空間Rn中，完成其線性模型，然后對(duì)被映射的數(shù)據(jù)在這個(gè)特征空間yi∈Rm（i=1，2，…，m）中使用線性變換分析。最終使得在被映射的Rn空間中的線性盲源分離數(shù)據(jù)與原空間中的非線性盲源分離具有相同的效果。

Kernel_ICA算法的步驟如下：

（1）首先給定n路觀測(cè)數(shù)據(jù)X，并對(duì)這些數(shù)據(jù)作中心化和白化處理；

（2）給出核函數(shù)K（x1，x2），同時(shí)對(duì)分離矩陣W0進(jìn)行初始化處理（W0為正交矩陣）；

（3）定義λF為式子的最大特征值；

（4）最小化對(duì)比函數(shù)；

（5）求出步驟（4）最優(yōu)解，所得分離矩陣W必須滿足收斂條件，并計(jì)算源信號(hào)的估計(jì)S=WX。

在Kernel_ICA算法中，核函數(shù)以及參數(shù)的選取對(duì)實(shí)驗(yàn)結(jié)果的影響很大，但是截至目前，如何選取核函數(shù)的還沒(méi)有明確的定論。

本節(jié)采用3種不同的核函數(shù)對(duì)圖像進(jìn)行解密處理，即：高斯徑向基函數(shù)（RBF）、多項(xiàng)式（Poly）核函數(shù)、S型（Sigmoid）核函數(shù)。仿真結(jié)果如圖1所示。

3 性能分析

本文定量分析并評(píng)價(jià)了加密方法的性能指標(biāo)，計(jì)算出兩個(gè)性能指標(biāo)：信噪比[10]（signal-to noise ratio，SNR）和相似度[11]。

3.1 信噪比

通過(guò)計(jì)算該性能指標(biāo)，可以定量分析出解密圖像與源圖像之間的不同，以下采用信噪比的定義式分別計(jì)算單幅圖像加密中的源圖像s1（t）和多幅圖像加密中的源圖像s1（t）、s2（t）在混合遮掩圖像和盲源分離恢復(fù)圖像中的信噪比，分析結(jié)果如表1所示。

3.2 相似度

相似度是一種用來(lái)評(píng)測(cè)解密出來(lái)的圖像與源圖像相似程度方法。由于人類視覺(jué)很難從分離出來(lái)的圖像中判斷出來(lái)與源圖像的相似程度信息，因此計(jì)算兩幅圖像相似性就可以用來(lái)作為一種檢測(cè)分離效果好壞的方法。本文分別記錄了Jade算法、FastICA算法和3種不同核函數(shù)的Kernel_ICA算法對(duì)加密圖像解密的相似度結(jié)果，分析結(jié)果如表2所示。

4 結(jié) 論

BSS圖像加密方法是一種新的圖像加密方法，還處于初級(jí)研究階段，本文雖然用多種方法實(shí)現(xiàn)了對(duì)圖像的解密，由于作者學(xué)識(shí)有限，本文尚有不足之處，以后還需要做更多的工作來(lái)加以補(bǔ)充完善。

首先，雖然通過(guò)Kernel_ICA算法比Jade算法對(duì)圖像解密的方法提高了相似度，達(dá)到了更好的解密效果，但是通過(guò)Kernel_ICA算法對(duì)圖像解密的方法Matlab程序運(yùn)算時(shí)間過(guò)長(zhǎng)，還有待提高。

其次，遮蓋圖像的選擇很重要，由于圖像的直觀可視性這一特點(diǎn)，可考慮用一些能量較大的圖像，把需要加密的明文圖像像水印技術(shù)一樣，嵌入到能量較大的圖像中，這樣攻擊者得到的圖像，表面上看只是遮蓋圖像，該方法將有待更深層的研究。

參考文獻(xiàn)：

[1] 朱秀昌，劉峰，胡棟.數(shù)字圖像處理與圖像通信 [M].北京：北京郵電大學(xué)出版社，2002.

[2] 楊波.現(xiàn)代密碼學(xué) [M].北京：清華大學(xué)出版社，2003.

[3] X R Cao and R W Liu. General approach to blind source separation. IEEE Transaction on Signal Processing，1996，44（3）：562-571.

[4] 林秋華.基于盲源分離的圖像與語(yǔ)音加密新方法研究 [D].大連理工大學(xué)，2005.

[5] 黨杰，林秋華，殷福亮.基于盲源分離的多幅順序圖像加密方法 [J].電子與信息學(xué)報(bào)，2007，29（6）：1471-1475.

[6] 劉琚，何振亞.盲源分離和盲反卷積 [J].電子學(xué)報(bào)，2002，30（4）：570-576.

[7] 李小軍，樓順天，張賢達(dá).基于估計(jì)概率密度函數(shù)的獨(dú)立分量分析方法 [J].西安電子科技大學(xué)學(xué)報(bào)（自然科學(xué)版），2005，32（4）：574-578.

[8] 李富強(qiáng)，鄭寶周，賈樹(shù)恒.基于負(fù)熵最大化FastICA的心電信號(hào)提取研究 [J].河南科學(xué)，2011，29（12）：1509-1512.

[9] 張向陽(yáng).基于Kernel-ICA算法的CDMA多用戶檢測(cè)的研究 [D].哈爾濱：哈爾濱理工大學(xué)，2009.

[10] 劉冠聰.基于Kernel ICA的PET圖像去噪的研究 [D].哈爾濱：哈爾濱理工大學(xué)，2010.

[11] 楊福生，洪波.獨(dú)立分量分析的原理與應(yīng)用 [M].北京：清華大學(xué)出版社，2006.

作者簡(jiǎn)介：張晨（1991-），男，遼寧營(yíng)口人，助教，碩士，遼寧鐵道職業(yè)技術(shù)學(xué)院通信工程系教師。主要研究方向：光傳輸、盲源分離；冀勇鋼（1981-），男，陜西渭南人，副教授，碩士，遼寧鐵道職業(yè)技術(shù)學(xué)院通信工程系教師，主要研究方向：工業(yè)復(fù)雜控制、先進(jìn)過(guò)程控制。