基於小波域的二維混沌加密算法

2021-01-10 電子產品世界

隨著計算機網絡多媒體技術和現代電子商務的發展,在機要、軍事、政府、金融和私人通信中,數字圖像所佔的比例越來越大,它所承載的信息安全成為當前人們關心的焦點。保護圖像信息安全,經濟有效的方法是密碼技術。但是傳統的加密算法(如DES、RSA算法),雖然應用廣泛,但其相應的破譯方法已曾出不窮,更重要的是傳統的加密算法並不適用於對圖像及視頻的處理。圖像信息安全問題有著極為廣泛的含義,考慮其安全算法時,必須考慮其數據的冗餘性、對大數據量數據加密的可實現性及能否經受住常見的數據有損壓縮、格式變換等操作。混沌動力學系統具有偽隨機性、確定性和對初始條件與系統參數的極端敏感性,因此,它為圖像信息加密提供了很好的途徑,利用它可以構造非常好的信息加密系統。

  基於圖像變換域的算法是近年提出來的,主要採用的是離散餘弦變換和離散小波變換。而基於離散小波變換域[1-2]的圖像加密算法因為小波分析具有時域和頻域的良好局部化性質而得到更加廣泛的應用。對圖像數據進行離散小波變換得到的小波係數矩陣,如果其中任何一個係數發生變化,就會引起圖像原空間中的所有的像素點發生改變,如果將小波係數的變化看作一種加密方法,加密效果比只用混沌序列加密好得多。本文介紹的是在小波變換後的一種圖像加密方法,該方法將二維混沌映射[3]應用於小波域來置亂圖像,並且採用了位擴展的方法與混沌模板映射相結合的方法來達到更高的加密強度。針對該算法進行了相關的安全性能分析,實驗結果表明,該算法具有良好的安全性。

1 混沌系統

1.1 一維Logistic序列[4]的混沌特性

混沌現象是在確定性非線性動力系統中出現的確定性、類隨機的過程,這種過程沒有明顯的周期和對稱,但是卻具有豐富的內部層次的有序結構,並且對初始值有極其敏感的依賴性。Logistic映射是一種常見的混沌動力系統,基於一維Logistic映射進行加密是一種平凡的混沌加密,安全性難以保障,但可以證明二維Logistic映射所產生的混沌點集合不存在誤差構造形式,具有更安全的加密效果。

Logistic映射是目前被廣泛應用的一種混沌動力系統,其表達式為:

1.2 二維Logistic序列的混沌特性和統計特性

二維Logistic映射的系統模型為:

1.3 加密模板

本文採用的加密模塊為:

2 小波變換

採用雙正交9/7小波[5]作圖像的二級小波分解,獲得7個子帶,從低到高分別為LL2,HL2,LH2,HH2,HL1,LH1和HH1。圖像子帶特性有以下情況:LL2子帶的能量大約佔圖像信號總能量的95%;第2層(LL2、HL2、LH2、HH2、HL1)子帶的能量大約佔圖像信號總能量的97.5%;除LL2中的值基本是正值以外,其餘各子帶的值有正有負。本文算法根據變換域的圖像能量的特點對LL2層係數進行位擴展的混沌置亂。二級小波的分解如圖1所示。

3 加密/解密系統

3.1 加密過程

加密過程如圖2所示。

3.2 加密步驟

輸入:原始圖像、參數1、參數2、參數3、參數4、……。

輸出:加密圖像。

加密步聚如下:

(1) 首先對大小為N×N的lena圖像進行連續小波變換,本文採用的是二級bior3.7小波分解。

(2) 根據輸入的混沌參數由一維混沌映射開始迭代產生混沌序列,根據式(3)產生加密模板,並根據加密模板對二級小波分解後的各個係數進行調整。

(3) 將調整後的小波係數分成低頻部分(LL2)和高頻部分(包括水平區域(HL2,HL1)、垂直區域(LH2,LH1)和對角線組(HH2,HH1)3個部分),選擇低頻係數進行位擴展[6]加密, 根據輸入的混沌參數由二維混沌序列生成序列x(n)和y(n),其中x(n)序列用來對低頻部分進行位擴展加密,將x(n)從中間某位截斷取大小為1/4×N×N個數,以0.5為閾值對x(n)進行二值化,得到一個1/4×N×N大小的二值序列S,將二值序列S中的第8×j位到8×j+7位的8個二進位位組成數據t(j),最後將t(j)與調整係數後的低頻部分進行「異或」處理,即得到位擴展加密後的低頻部分係數。

(4) 對置亂後的小波低頻係數和未進行處理的高頻係數共同進行小波逆變換得到圖像I,同時用二維混沌映射產生的大小為N×N的序列y(n)對圖像I進行置亂加密,得到最後的加密圖像。

3.3 解密步驟

輸入大小為N×N的待解密圖像,二維混沌映射參數得到序列y(n)與待解密圖像行進行「異或」處理,得到的圖像進行二級bior3.7小波分解。將得到的小波係數的低頻係數進行位擴展運算,將解密後的係數與其他的高頻係數與混沌模板解密矩陣點乘,得到最後的小波係數。最後對小波係數進行小波逆變換,得到解密後的圖像。

4 實驗結果及分析

4.1 破解實驗

4.2 耗時測試

耗時測試實驗目的是驗證位擴展混沌算法的時效性。Arnold算法在圖像尺寸為128×128、256×256、512×512的周期依次為96,192,384,分別設定密鑰為50、100、200;位擴展算法的密鑰設為a=1.952,x0=0.143,則結果如表1所示。

由表1可知,基於為擴展的混沌算法在實效上優於Arnold算法,圖像越大優勢越明顯。

4.3 壓縮分析

在基於小波壓縮域的加密技術中,目前主要兩種方法為CWW和CWF。CWW指在整個圖像N×N的範圍內置亂,使得高頻係數和低頻係數產生遷移。若要進行編碼或壓縮處理時,低頻到高頻的係數遷移會造成量化誤差,影響解碼的質量,甚至會造成比特溢出而無法繼續編碼過程;而高頻到低頻的遷移,則會嚴重影響編碼的效率。這種對整個小波係數的置亂方法對壓縮的能力影響極大,會使得有損壓縮無法進行。因此本文只在同一個頻帶內置亂則不會出現這種情況,使得本算法適合於壓縮編碼等情況。壓縮處理過程只會造成解密圖像質量的下降,不會對圖像要表達的內容構成實質性損害。

本文將位擴展運算運用於小波域來加密圖像,同時與混沌模板序列相結合,並利用二維混沌序列對圖像的小波係數進行置亂和置換變換,實現了小波變換域的高強度加密。本文提出的算法不僅能獲得很好的加密效果,而且相比於其他的置亂算法,可以很大程度地節約計算時間,減小計算的複雜度。同時採用混沌加密模板,比傳統的混沌序列有更高的加密強度。密鑰簡單,但空間卻很大,不易破解。仿真實驗表明,該算法的實用性很強,在不改變小波係數值的前提下,運算速度快,加密造成的膨脹量小。

相關焦點

  • 基於提升小波變換的模糊圖像融合算法研究
    常用的圖像融合的分類方法是基於圖像表徵層的劃分,將圖像融合分為像素級、特徵級和決策級3級。圖像的小波分解是一種像素級圖像融合普遍採用的方法,利用小波非冗餘性使圖像經小波分解後數據量不會增大;同時小波分解具有方向性的特性,可針對人眼對不同方向的高頻分量具有不同解析度這一視覺特性,在圖像融合時獲得效果更佳的融合圖像。
  • 基於小波包變換和壓縮感知的人臉識別算法
    壓縮感知理論的出現和發展,給人臉識別帶來了新的啟發,使得基於稀疏表示的人臉識別技術得到了廣泛研究。傳統的基於稀疏表示的人臉識別是利用壓縮感知超完備庫下的稀疏表示,將訓練圖片直接構造為冗餘字典,再求解重構算法下的最優稀疏線性組合係數,然後根據這些係數來對人臉圖像進行分類。
  • 圖像的二維提升小波變換的FPGA實現
    高階小波變化還可以用於實時處理視頻圖像信號,在減少編碼時間、提高壓縮比和降低失真度方面,都有很好的效果。因此,小波變換在圖像處理中具有十分優越的性能。本文引用地址:http://www.eepw.com.cn/article/150539.htm  國際標準化組織和國際電子技術聯盟聯合推出的新一代靜止圖像壓縮標準JPEG2000採用了基於提升算法的離散小波變換。
  • 基於FPGA 的二維提升小波變換IP核設計
    提出了一種高效並行的二維離散提升小波(DWT)變換結構,該結構只需要7 行數據緩存,即可實現行和列方向同時進行濾波變換。採用一種基於CSD 編碼和優化的移位加操作實現常係數乘法器,整個小波變換插入多級流水線寄存器,加快了處理速度。
  • 基於fpga二維小波變換核的實時可重構電路
    項目背景及可行性分析本文引用地址:http://www.eepw.com.cn/article/266432.htm  2.1 項目名稱及摘要:  基於fpga二維小波變換核的實時可重構電路  現場可編程門陣列為可進化設計提供了一個理想的模板
  • 基於小波變換的圖像壓縮算法改進研究
    摘要:本文首先分析了基於小波變換圖像壓縮原理、流程和方法,然後針對傳統的嵌入式小波零樹壓縮編碼算法的不足,提出了改進方案。,離散小波變換為:(4)2 基於小波變換的圖像壓縮2.1 基於小波變換的圖像壓縮基本流程  小波圖像壓縮基本流程包括編碼和解碼兩個階段。
  • 混沌加密技術技術詳解和設計實現
    混沌加密技術屬於第三代混沌保密通信,該類方法將混沌和密碼學的優點結合起來,具有非常高的安全性能。基於脈衝同步的混沌通信則屬於第四代混沌保密通信。三、混沌加密算法的性能評估參考美國國家標準與技術協會(NIST)的評判規則LNIST的評判規則大體分為三個部分:安全性、代價和算法實現特性。
  • 基於小波變換的視頻圖像壓縮算法研究
    小波變換具有良好的時、頻局域性,並且由於其在非平穩圖像信號分析方面的靈活性和適應人眼視覺特性的能力,已經成為圖像編碼的有力工具。應用三維小波變換進行視頻壓縮編碼,需考慮選用時、空域2組小波濾波器組。本文引用地址:http://www.eepw.com.cn/article/202703.htm2 基於提升格式的三維小波變換的視頻編碼系統 本文採用的視頻編碼系統主要是由三維小波變換、量化、熵編碼和碼流組裝4個部分組成,如圖1所示。設圖像序列有M×N×L個像素,M,N分別為圖像的列、行數,L為一組中的幀數。首先,對輸入的L幀圖像進行三維提升型小波變換。
  • 一種基於混沌約簡算法的雷達故障診斷分析
    摘要:在對粗糙集理論和混沌遺傳算法的研究基礎上,提出了一種基於知識依賴度為啟發信息的混沌遺傳約簡算法,並應用到雷達故障診斷中。在該算法中,對隨機產生的二進位初始種群用屬性核加以限制,在適應度函數中引入了決策屬性對條件屬性的依賴度,並對交叉概率和變異概率進行了新的設計,對產生的新一代個體增加修正校驗算子。利用該算法對雷達故障進行診斷,獲取簡單而又能體現故障徵兆與故障原因對應的診斷規則,避免了傳統基於故障樹的專家故障診斷系統準確性差、效率低的缺點。
  • 一種基於小波變換的新型壓縮編碼模型
    摘要: 本文針對基於內嵌編碼思想的嵌入式零樹編碼方案,並結合當前壓縮編碼方面的理論成果,提出了一種新的編碼模型,並進行了仿真實驗。實驗結果表明,所設計的編碼算法在信噪比和壓縮比方面都取得了良好的效果。引言信息是現代社會的主要特徵,而人們傳遞信息的重要媒介是圖像。
  • 一種基於小波變換的圖像壓縮方法與實現
    1.2 圖像壓縮技術的發展一般將基於資訊理論和數位訊號處理的圖像壓縮技術稱為第一代壓縮技術,而將結合人類視覺特性、心理特性的圖像壓縮技術稱為第二代壓縮技術。第一代壓縮技術以信源編碼理論為基礎,使信源的概率分布儘可能非均勻或是去除信源符號間的相關性,從而達到壓縮的目的。第二代壓縮技術則注重於利用人類的生理特點來獲得高壓縮比,涉及的理論領域多,如基於分形理論、小波理論等。
  • 基於FPGA的多級小波逆變換實時系統設計
    本文針對JPEG2000解碼系統中核心處理模塊——離散小波逆變換(IDWT),採用提升小波算法,提出了一種雙路並行的實現結構,並基於Xilinx公司低功耗的xc2v3000-4-fg676晶片進行布局布線仿真驗證表明,該方案是一種高速、實時的硬體解決方案,能較好地解決JPEG200 0解碼系統中對於小波逆變換實時處理的瓶頸。
  • 二維9/7小波變換VLSI設計
    JPEG2000標準給出兩種雙正交小波濾波器,即有損壓縮和無損壓縮,前者採用CDF9/7小波,後者採用5/3小波。CDF9/7小波是圖像壓縮的首選濾波器,自然圖像壓縮性能好於5/3小波。 目前圖像二維離散小波變換的硬體實現方法有兩種:一種是採用分離的一維小波變換,另一種是設計非離散的二維小波變換結構。
  • 基於新閾值函數的小波閾值去噪算法
    小波變換以其多解析度分析的特性,在時頻域內良好的表徵信號的能力以及大小固定形狀可變的窗口等特點,廣泛應用於圖像去噪中,並得到了很好的去噪效果。而小波閾值去噪法是小波分析法在圖像去噪眾多應用中最常用的一種方法,利用閾值處理後的小波係數進行小波反變換重構出去噪後的結果圖像。
  • Shearlet變換域內容自適應圖像水印算法
    水印嵌入算法包括空域水印、頻域水印兩類算法。頻域水印包括DCT域、Wavelet變換域、Ridgelet變換域等[3-6]。通過研究發現,人眼對高頻信息如複雜的區域、灰度變化劇烈區域的失真不敏感,而對低頻信息如平滑區域的失真較為敏感。
  • 基於AES算法實現對數據的加密
    對稱密碼體制是較傳統的加密體制,主要用於保證數據的機密性,通信雙方在加密/解密過程中使用其共享的單一密鑰,由於其算法實現簡單和加密速度快等優點,目前仍然是主流密碼體制之一。對稱密碼體制分為序列密碼和分組密碼兩類,序列密碼以密鑰控制密鑰發生器,產生一個隨機序列,用這個隨機序列和明文信息逐位進行異或運算,就得到密文,其加密單元為比特。
  • 基於小波變換和圖像融合的智能照明控制系統研究
    3 基於小波變換的圖像融合技術3. 1 預處理智能照明系統中,當動靜監測發現有人走動時,CCD 攝像機會對相應區域進行圖像信息採集。3. 2 小波變換融合Mallat 在Burt 和Adelson 的塔形圖像分解和重構算法的啟發下,提出了小波變換的Mallat 快速算法,按照二維Mallat 算法,將每一副經過預處理的
  • 基於SI濾波器的一種小波變換的實現
    摘要:文中在應用對數域電路的基礎上,提出了一種新型的連續小波變換方法,它通過對母小波的一種數值逼近得到小波函數的有理公式,並以Marr小波為例來模擬這個逼近過程,並用Matlab對逼近過程進行仿真。
  • 圖像去噪算法的優點和缺點
    3、PCA 降噪 4、K-SVD 降噪 5、非局部均值降噪 6、WNNM 降噪 7、基於主成分分析和雙邊濾波的圖像降噪算法 8、小波變換 9、小波閾值降噪 10、Contourlet 變換 11、基於平移不變 Contourlet 變換的 SAR 圖像降噪**
  • 基於改進閾值的小波分解和經驗模態分解的人體脈搏信號濾波算法研究
    本文採用了改進閾值的小波分解和經驗模態分解的人體脈搏信號濾波算法,濾除了上述噪聲信號,保留了有用信號,取得了較好的濾波效果,為脈搏信號的研究提供了一個新的思路。  1 改進閾值的小波算法  Donoho[3]等在1994年首次提出小波係數硬閾值計算和軟閾值計算模型。