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

【摘要】：數(shù)字圖像具有數(shù)據(jù)冗余大、表達(dá)信息豐富的特點(diǎn),傳統(tǒng)加密算法并沒有針對(duì)這些特點(diǎn)進(jìn)行設(shè)計(jì),無法安全高效的完成圖像加密任務(wù),因此設(shè)計(jì)結(jié)合圖像特點(diǎn)的加密算法是有必要的。另一方面,隨著GPU通用計(jì)算技術(shù)興起與發(fā)展,利用GPU資源對(duì)圖像進(jìn)行并行處理成為研究熱點(diǎn)。基于此背景下,本文對(duì)數(shù)字圖像加密技術(shù)進(jìn)行研究,提出了兩種并行圖像加密算法。具體研究如下:(1)提出一種基于擴(kuò)散碼的圖像加密算法。算法將擴(kuò)散碼構(gòu)造分組密碼的思想應(yīng)用于圖像加密中。首先引出擴(kuò)散碼基礎(chǔ)結(jié)構(gòu)單元概念,它采用擴(kuò)散碼和布爾函數(shù)相結(jié)合的方式實(shí)現(xiàn)信元擴(kuò)散和混合過程,具有擴(kuò)散速度快、迭代次數(shù)少等優(yōu)點(diǎn)。然后利用擴(kuò)散碼基礎(chǔ)結(jié)構(gòu)單元作為Feistel密碼結(jié)構(gòu)中的F函數(shù)通過三輪迭代完成圖像加密過程。實(shí)驗(yàn)結(jié)果表明,算法具有加密速度快、密鑰空間大等優(yōu)勢(shì),并能夠有效抵抗統(tǒng)計(jì)分析攻擊、窮舉攻擊等攻擊手段。(2)提出一種基于雙混沌系統(tǒng)的圖像加密算法。算法設(shè)計(jì)了并行混沌密鑰生成算法、并行置亂算法和并行擴(kuò)散算法并用于圖像加密中。首先在分析單混沌系統(tǒng)密鑰空間小、安全性不足的問題后,提出了Logistic映射生成控制參數(shù)作為Skew Tent映射的初始值,混合迭代產(chǎn)生密鑰序列的方法,并實(shí)驗(yàn)驗(yàn)證了雙混沌系統(tǒng)良好的隨機(jī)性。然后利用生成的密鑰序列,采用分治策略對(duì)圖像進(jìn)行行(列)置亂和行(列)擴(kuò)散,完成整幅圖像的加密。實(shí)驗(yàn)表明雙混沌映射產(chǎn)生的密鑰序列能夠有效提高算法的密鑰敏感性,同時(shí)算法對(duì)窮舉攻擊、統(tǒng)計(jì)分析以及差分攻擊等攻擊手段有很強(qiáng)地抵抗能力。(3)上述加密算法在CUDA平臺(tái)下的并行優(yōu)化。針對(duì)算法和數(shù)據(jù)的并行特性,在實(shí)驗(yàn)基礎(chǔ)上對(duì)數(shù)據(jù)組織、存儲(chǔ)方案等影響因素進(jìn)行優(yōu)化,優(yōu)化后的算法效率顯著增加,第一個(gè)算法相比于CPU平臺(tái)下有近180倍的加速,第二個(gè)算法也有40多倍的加速比。本文將圖像數(shù)據(jù)特點(diǎn)、CUDA平臺(tái)特點(diǎn)以及加密算法中速度和安全的要求綜合考慮,設(shè)計(jì)了兩個(gè)安全高效的圖像加密算法,在并行設(shè)備下可以完成圖像或視頻信息的實(shí)時(shí)傳輸。同時(shí),本文所做工作也推動(dòng)了GPU通用計(jì)算在數(shù)字圖像加密領(lǐng)域的研究和發(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.
【學(xué)位授予單位】：杭州電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP309.7;TP391.41

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

6 袁修國(guó);彭國(guó)華;王琳;;基于GPU的變型SIFT算子實(shí)時(shí)圖像配準(zhǔn)[J];計(jì)算機(jī)科學(xué);2011年03期

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

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

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

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

相關(guān)博士學(xué)位論文 前2條

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

2 平萍;元胞自動(dòng)機(jī)原理及其在密碼學(xué)的應(yīng)用研究[D];南京理工大學(xué);2009年

相關(guān)碩士學(xué)位論文 前3條

1 邵伯仲;密文域下圖像認(rèn)證技術(shù)研究[D];杭州電子科技大學(xué);2015年

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

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

，

本文編號(hào)：2425173