多重雙隨機相位加密法之基于像素置亂技術(shù)加密

隨著互聯(lián)網(wǎng)技術(shù)的迅速發(fā)展和對大量圖像信息傳輸需求的日益增加,從信息安全角度考慮,圖像加密技術(shù)已變得越來越重要,如果單純地利用現(xiàn)有各種加密算法對圖像文件加密,那么隨著高性能計算機的出現(xiàn),只要利用現(xiàn)有的各種解密算法對被截獲信息進(jìn)行窮舉運算,就很有可能提取出原圖像,從而達(dá)不到真正加密的目的。為此,我們提出了基于像素置亂技術(shù)的多重雙隨機相位加密法。

一、像素置亂與多重雙隨機相位加密原理

像素置亂技術(shù)可以等效為對圖像進(jìn)行分割和有限步的初等矩陣變換,從而打亂圖像像素的排列位置。對數(shù)字圖像而言,像素的置亂實際上就是對應(yīng)點之間灰度值或RGB顏色值的互換,即將(x,y)處的灰度值或RGB顏色值移到(x',y')處。本文的模擬計算中通過把分割標(biāo)序后的圖像元進(jìn)行隨機地攤列,從而來實現(xiàn)像素置亂,圖1是圖像像素置亂和解置亂原理框圖,首先對待加密圖像文件進(jìn)行分割和標(biāo)序,如圖1(a)。假定待加密圖像被分割成2×2個圖像元,對標(biāo)序后的圖像元進(jìn)行置亂后得到圖1(b)。進(jìn)行解置亂時,首先對待解密圖像進(jìn)行再次分割和標(biāo)序,如圖1(c)。其中圖1(c)中括號前的序號是新標(biāo)定的序號,括號中的序號是原圖像的序號,對分割、標(biāo)序后的圖像元進(jìn)行與加密過程中相同的置亂操作,最后得到圖1(d)。從圖1(d)中括號內(nèi)的序號可以看出對加密的圖像進(jìn)行了正確的解密。

多重雙隨機相位加密法之基于像素置亂技術(shù)加密

為了減少運算量,實驗中無須對每一個像素進(jìn)行置亂,而是對分割后的圖像元進(jìn)行置亂。例如,待加密圖像為256×256個像素,將該圖像分割成256個圖像元,每個圖像元為16×1 6個像素。被加密圖像分割得越小越好,如果分割成256×256個圖像元,就轉(zhuǎn)變成對每個像素進(jìn)行置亂,這樣置亂后的圖像保密效果最好,但是運算量也隨之劇增。

假定被加密圖像是f(x,y),空域中的隨機相位掩模板為exp[j2兀φi(x,y)],頻域中的隨機相位掩模板為exp[j2兀φi(u,v)]。其中,x和y是空域坐標(biāo),u和v是頻域坐標(biāo),φi(x,y)和φi(u,v)是分布于[0,1]之間互不相關(guān)的隨機白噪聲序列,對圖像進(jìn)行第i次置亂和解置亂操作分別表示為Ji{}和ji-1{},傅里葉變換和逆傅里葉變換分別表示為FFT{}和FFT-1{}。首先對待加密圖像進(jìn)行像素置亂得到Ji{f(x,y)},置亂后的圖像與空域隨機相位掩模板exp [j2兀φi(x,y)]相乘,再作一次傅里葉變換變換FFT{},得到:

多重雙隨機相位加密法之基于像素置亂技術(shù)加密

對所得變換結(jié)果進(jìn)行第二次像素置亂J2{},并使其與頻域隨機相位掩模板exp[j2兀φi(u,v)]相乘,然后作一次逆傅里葉變換FFT-1{},得到:

多重雙隨機相位加密法之基于像素置亂技術(shù)加密

再對上述結(jié)果進(jìn)行第三次像素置亂J3{},得到:

多重雙隨機相位加密法之基于像素置亂技術(shù)加密

上述過程就是一個加密周期,得到的加密圖像文件為Ri。多次循環(huán)上述操作就可以得到保密性更高的加密圖像文件。如果進(jìn)行九次上述操作,則最后的加密圖像為:

多重雙隨機相位加密法之基于像素置亂技術(shù)加密

解密過程是文件加密過程的逆過程。首先對待解密圖像進(jìn)行解置亂J3n-1{},再進(jìn)行一次傅里葉變換FFT{}得到:

多重雙隨機相位加密法之基于像素置亂技術(shù)加密

與頻域相位掩模板的復(fù)共軛exp[j2兀φi(u,v)]相乘,進(jìn)行一次解置亂J3n-1{}后做一次逆傅里葉變換FFT-1{}得到:

多重雙隨機相位加密法之基于像素置亂技術(shù)加密

乘以空域相位掩模板的復(fù)共軛exp[-j2兀φi(x,y)],再做一次解置亂操作J-13n-2{}。最后得到Rn-1。上述過程是一個解密周期,對加密圖像進(jìn)行挖次解密操作就可以得到被加密圖像f(x,y)。

二、實驗結(jié)果

圖2(a)是待加密的二值化圖像,其大小為256×256個像素,圖中字母的像素數(shù)為4988。圖2(b)是將圖2(a)分割成16×16個圖像元并且進(jìn)行第一次置亂后的結(jié)果,圖2(c)和圖2(d)分別是空域和頻域中的密鑰,圖2(e)是得到的加密圖像,可以看到加密的效果很好。需要說明的是,該加密過程僅運用了一個周期的加密操作,圖2(f)是部分解密后的圖像,該解密圖像缺少最后一步解置亂操作,圖2(g)是完全解密后得到的圖像.由于待加密圖像主要是低頻信息,能量集中分布在頻譜面上的中心區(qū)域,而在本仿真計算中相對于頻譜密度而言抽樣間距較大,從而導(dǎo)致該圖中有噪聲.通過減小抽樣間距或?qū)饷軋D像的去噪、濾波可以減少解密圖像的噪聲對解密圖像后續(xù)處理的影響。圖2(h)是第一步解置亂錯誤,其它兩步解置亂正確,并且密鑰也是正確的情況下后得到的解密圖像。從圖中可以看到只要解置亂錯誤,即使頻域和空域中的密鑰正確也得不到原圖像。

多重雙隨機相位加密法之基于像素置亂技術(shù)加密

從加密圖像中取出一部分進(jìn)行解密也可以得到原圖像,但解密出的圖像帶有一定噪聲,其大小為M(Ω2一Ω4 )/N。這里Ω為待解密圖像的歸一化長度,M為被加密圖像中灰度不為0區(qū)域(本實驗所給圖像中的字母)的像素數(shù),N為整個加密圖像的像素數(shù)。這一結(jié)論在基于像素置亂技術(shù)的多重雙隨機相位加密方法中也得到證實。

多重雙隨機相位加密法之基于像素置亂技術(shù)加密

圖3是從不同大小的部分待解密圖像得到的解密圖像,圖4和圖5分別為解密圖像信號能量和噪聲與待解密圖像像素的大小關(guān)系曲線??梢悦黠@看出,待解密圖像像素數(shù)目越大,解密圖像的信號越強。其次,圖3(a)中圖像的噪聲不大,圖3(b)和圖3(c)中圖像的噪聲明顯增加,但隨著待解密圖像像素數(shù)目的繼續(xù)增加,解密圖像的噪聲反而減小,如圖3(d)。這種噪聲的變化趨勢與理論計算結(jié)果完全一致。圖5中虛線為理論計算結(jié)果,實線為解密圖像平均噪聲的擬合結(jié)果。在計算解密圖像的噪聲時運用了式(7):

多重雙隨機相位加密法之基于像素置亂技術(shù)加密

多重雙隨機相位加密法之基于像素置亂技術(shù)加密

需要說明的是,雖然解密圖像文件的噪聲隨著待解密圖像的大小呈開口向下的拋物線,但由于解密圖像的信號能量隨著待解密圖像的增加而增加,所以并不能因為圖3(b)和圖3(c)中噪聲能量較大而認(rèn)為圖3(b)和圖3(e)的解密效果不好。因為通常衡量圖像質(zhì)量的標(biāo)準(zhǔn)是其信噪比(SNR),而不是絕對噪聲大小。事實上,如果比較3(a)、圖3(b)、圖3(c)和圖3(d)的信噪比就可以看出,解密圖像的質(zhì)量隨著待解密圖像像素的增多而提高,這一點也可由圖6給出的信噪比曲線得以證實。此外,由于像素置亂操作在解密過程中能夠完全解密,所以像素置亂預(yù)處理對解密圖像的信噪比沒有任何影響。圖7比較了施加像素置亂和未施加像素置亂操作情況下解密圖像文件的信噪比,可以看出,兩條曲線幾乎完全重合,略有差別的原因是每次計算時運用的隨機相位掩模板不同所引起的。

多重雙隨機相位加密法之基于像素置亂技術(shù)加密

三、像素置亂與多重雙隨機相位加密效果分析

基于像素置亂技術(shù)的多重雙隨機相位加密法的特點之一是多重密鑰。假設(shè)圖像文件加密大小為256×256個像素,空域和頻域中的密鑰也是256×256個像素,加密后的圖像文件被非法獲取?,F(xiàn)在要通過計算機運算來解密該加密圖像文件,并假定運算一半就能解密,那么對雙隨機相位加密法得到的加密圖像文件進(jìn)行解密需運算的次數(shù)為2256×255×2[15]?,F(xiàn)在考慮解像素置亂操作,在本文進(jìn)行的計算機仿真實驗中,圖像被分割成256個圖像元,那么一次解置亂操作要運算2561 /2次,而且運用了三次像素置亂操作,故在不知道密鑰的前提下,通過窮舉運算來解密基于像素置亂技術(shù)的多重雙隨機相位加密法得到的加密圖像需要運算2256X255×2×(256! /2)3次。與沒有像素置亂操作的雙隨機相位加密法相比,其運算量增加了(256! /2)3倍。如果將圖像分割成256×256個圖像元,其運算量將增加(655361 /2)3倍,其次,每次分割后圖像元的像素數(shù)也是密鑰,在本文進(jìn)行的計算機仿真實驗中,每個圖像元包含16×16個像素,在解置亂時,只有對16/n×16/n(n為正整數(shù),并且要求16/n為正整數(shù))大小的圖像元進(jìn)行解置亂才有可能得到正確的解密圖像,這同樣增加了解置亂操作的運算量。

由于在計算機上進(jìn)行像素置亂操作運算量很大,影響圖像的加密處理速度。故可考慮利用光學(xué)方法實現(xiàn)像素置亂操作,如采用光纖置亂器。光纖面板是由很多根平行排列的光學(xué)纖維,經(jīng)熔壓形成的高分辨率傳像元件,其輸入圖像和輸出圖像點與點對應(yīng)。因此,在布置光纖時人為地讓光纖的兩端在光纖面板上的相對位置隨機排列,則輸出圖像就會發(fā)生置亂,在解密過程中根據(jù)光路可逆原理,只要運用和加密過程中相同的光纖置亂器就能解像素置亂操作。

此外,加密圖像通過互聯(lián)網(wǎng)傳輸前要進(jìn)行壓縮,在解密之前必須先對加密圖像進(jìn)行解壓縮。如果解壓縮得到的圖像沒有任何信息損失,那么該壓縮、傳輸過程對解密圖像質(zhì)量沒有任何影響,如果加密圖像在傳輸過程中引入了噪聲:或者是解壓縮過程是有損壓縮,那么在解像素置亂時就不能夠得到正確解密圖像,從而會影響解密圖像的質(zhì)量甚至得不到正確解密圖像。

小知識之傅立葉變換

傅立葉變換能將滿足一定條件的某個函數(shù)表示成三角函數(shù)(正弦和/或余弦函數(shù))或者它們的積分的線性組合。在不同的研究領(lǐng)域,傅立葉變換具有多種不同的變體形式,如連續(xù)傅立葉變換和離散傅立葉變換。最初傅立葉分析是作為熱過程的解析分析的工具被提出的。