發(fā)布時間：2019-02-17 12:37

【摘要】：數(shù)字圖像具有數(shù)據(jù)冗余大、表達信息豐富的特點,傳統(tǒng)加密算法并沒有針對這些特點進行設計,無法安全高效的完成圖像加密任務,因此設計結合圖像特點的加密算法是有必要的。另一方面,隨著GPU通用計算技術興起與發(fā)展,利用GPU資源對圖像進行并行處理成為研究熱點�；诖吮尘跋�,本文對數(shù)字圖像加密技術進行研究,提出了兩種并行圖像加密算法。具體研究如下:(1)提出一種基于擴散碼的圖像加密算法。算法將擴散碼構造分組密碼的思想應用于圖像加密中。首先引出擴散碼基礎結構單元概念,它采用擴散碼和布爾函數(shù)相結合的方式實現(xiàn)信元擴散和混合過程,具有擴散速度快、迭代次數(shù)少等優(yōu)點。然后利用擴散碼基礎結構單元作為Feistel密碼結構中的F函數(shù)通過三輪迭代完成圖像加密過程。實驗結果表明,算法具有加密速度快、密鑰空間大等優(yōu)勢,并能夠有效抵抗統(tǒng)計分析攻擊、窮舉攻擊等攻擊手段。(2)提出一種基于雙混沌系統(tǒng)的圖像加密算法。算法設計了并行混沌密鑰生成算法、并行置亂算法和并行擴散算法并用于圖像加密中。首先在分析單混沌系統(tǒng)密鑰空間小、安全性不足的問題后,提出了Logistic映射生成控制參數(shù)作為Skew Tent映射的初始值,混合迭代產(chǎn)生密鑰序列的方法,并實驗驗證了雙混沌系統(tǒng)良好的隨機性。然后利用生成的密鑰序列,采用分治策略對圖像進行行(列)置亂和行(列)擴散,完成整幅圖像的加密。實驗表明雙混沌映射產(chǎn)生的密鑰序列能夠有效提高算法的密鑰敏感性,同時算法對窮舉攻擊、統(tǒng)計分析以及差分攻擊等攻擊手段有很強地抵抗能力。(3)上述加密算法在CUDA平臺下的并行優(yōu)化。針對算法和數(shù)據(jù)的并行特性,在實驗基礎上對數(shù)據(jù)組織、存儲方案等影響因素進行優(yōu)化,優(yōu)化后的算法效率顯著增加,第一個算法相比于CPU平臺下有近180倍的加速,第二個算法也有40多倍的加速比。本文將圖像數(shù)據(jù)特點、CUDA平臺特點以及加密算法中速度和安全的要求綜合考慮,設計了兩個安全高效的圖像加密算法,在并行設備下可以完成圖像或視頻信息的實時傳輸。同時,本文所做工作也推動了GPU通用計算在數(shù)字圖像加密領域的研究和發(fā)展。
[Abstract]:Digital image has the characteristics of large data redundancy and rich information. The traditional encryption algorithm is not designed for these characteristics and can not safely and efficiently complete the task of image encryption. Therefore, it is necessary to design an encryption algorithm based on the features of the image. On the other hand, with the rise and development of GPU general computing technology, parallel processing of images using GPU resources has become a research hotspot. Based on this background, digital image encryption technology is studied in this paper, and two parallel image encryption algorithms are proposed. The details are as follows: (1) an image encryption algorithm based on diffusion code is proposed. The algorithm applies the idea of constructing block cipher by diffusion code to image encryption. Firstly, the concept of diffusion code infrastructure unit is introduced, which combines diffusion code and Boolean function to realize cell diffusion and mixing process, which has the advantages of fast diffusion speed and less iteration times. Then the diffusion code infrastructure unit is used as the F function in the Feistel cryptosystem to complete the image encryption process through three iterations. Experimental results show that the algorithm has the advantages of high encryption speed and large key space, and can effectively resist attacks such as statistical analysis attacks and exhaustive attacks. (2) an image encryption algorithm based on double chaotic systems is proposed. Parallel chaotic key generation algorithm, parallel scrambling algorithm and parallel diffusion algorithm are designed and used in image encryption. Firstly, after analyzing the problem that the key space of single chaotic system is small and the security is insufficient, the method of generating control parameters of Logistic map as the initial value of Skew Tent map and producing key sequence by mixed iteration is proposed. The good randomness of the double chaotic system is verified by experiments. Then, by using the generated key sequence, the row (column) scrambling and row (column) diffusion of the image are carried out by divide-and-conquer strategy to complete the encryption of the whole image. Experiments show that the key sequence generated by double chaotic mapping can effectively improve the key sensitivity of the algorithm, and the algorithm attacks exhaustive. Statistical analysis and differential attack have strong resistance to attack. (3) parallel optimization of the above encryption algorithm on CUDA platform. According to the parallelism of algorithm and data, the influence factors such as data organization and storage scheme are optimized on the basis of experiment. The efficiency of the optimized algorithm is increased significantly. The first algorithm has nearly 180 times acceleration compared with CPU platform. The second algorithm has a speedup of more than 40 times. Considering the characteristics of image data, the characteristics of CUDA platform and the requirements of speed and security in encryption algorithm, two secure and efficient image encryption algorithms are designed in this paper, which can realize the real-time transmission of image or video information in parallel devices. At the same time, the work of this paper also promotes the research and development of GPU general computing in the field of digital image encryption.
【學位授予單位】：杭州電子科技大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP309.7;TP391.41

【參考文獻】

相關期刊論文 前10條

1 周冰園;陳慶奎;高麗萍;秦川;;基于CUDA的圖像匹配算法[J];計算機工程與應用;2015年12期

2 吳成茂;景黨偉;王輝;;基于動態(tài)分組和擴散置亂的混沌加密方法[J];西安郵電大學學報;2014年04期

3 劉祝華;;自適應混沌的并行雙向圖像加密方案[J];現(xiàn)代電子技術;2014年08期

4 陳在平;蔡鵬飛;董恩增;;基于超混沌AES圖像加密算法[J];吉林大學學報(信息科學版);2013年02期

5 文昌辭;王沁;苗曉寧;劉向宏;彭陽翔;;數(shù)字圖像加密綜述[J];計算機科學;2012年12期

6 袁修國;彭國華;王琳;;基于GPU的變型SIFT算子實時圖像配準[J];計算機科學;2011年03期

7 楊靖宇;張永生;董廣軍;;基于GPU的遙感影像SAM分類算法并行化研究[J];測繪科學;2010年03期

8 韓軍海;吳云潔;;混沌控制綜述[J];計算機仿真;2006年06期

9 羅利軍;李銀山;李彤;董青田;;李雅普諾夫指數(shù)譜的研究與仿真[J];計算機仿真;2005年12期

10 劉向東,焉德軍,朱志良,王光興;基于排序變換的混沌圖像置亂算法[J];中國圖象圖形學報;2005年05期

相關博士學位論文 前2條

1 白洪濤;基于GPU的高性能并行算法研究[D];吉林大學;2010年

2 平萍;元胞自動機原理及其在密碼學的應用研究[D];南京理工大學;2009年

相關碩士學位論文 前3條

1 邵伯仲;密文域下圖像認證技術研究[D];杭州電子科技大學;2015年

2 劉雁健;基于GPGPU的并行數(shù)字圖像加密算法研究[D];杭州電子科技大學;2014年

3 孫冰;基于GPGPU的高效AES彩色數(shù)字圖像加密技術的研究與實現(xiàn)[D];電子科技大學;2010年

，

本文編號：2425173