多層元胞自動機加密算法的研究與實現(xiàn)
發(fā)布時間：2018-11-11 07:21
【摘要】：隨著信息和通訊技術(shù)的迅猛發(fā)展和廣泛應(yīng)用,信息安全已經(jīng)成為信息時代一個不可或缺的重要問題。在對信息安全的核心技術(shù)之一—密碼學(xué)的自主性研究與開發(fā)中,元胞自動機因其特有的組成結(jié)構(gòu)的簡單性、組成單元之間相互作用的局部性、信息處理的高度并行性和復(fù)雜的動力學(xué)特性,使其在密碼學(xué)領(lǐng)域有著獨特的優(yōu)勢,具有重要的理論意義和廣泛的應(yīng)用前景。本論文在研究元胞自動機理論和分析現(xiàn)有的元胞自動機加密算法的基礎(chǔ)上,針對元胞自動機在密碼學(xué)不同領(lǐng)域的應(yīng)用,對多層元胞自動機和可逆元胞自動機構(gòu)造分組密碼、公鑰密碼的方法進行了相關(guān)的研究和探討,取得的主要研究成果和創(chuàng)新點如下:1.針對已有的基于多層可逆元胞自動機的分組加密算法密鑰結(jié)構(gòu)簡單,且擴散性效果不理想的缺陷,利用多層元胞自動機的結(jié)構(gòu)特點,引入層內(nèi)和層間半移位變換,以及具有隨機性的全局移位變換,設(shè)計了一種新的多層可逆元胞自動機分組加密算法。該算法增強了層與層之間的聯(lián)系,表現(xiàn)出更復(fù)雜的動力學(xué)行為,仿真實驗結(jié)果表明,該算法提高了密文對明文和密鑰的敏感性,具有良好的擴散性和混淆性效果。2.針對可逆元胞自動機數(shù)量稀少的問題,設(shè)計了一種可逆元胞自動機的構(gòu)造方法,在此基礎(chǔ)上,構(gòu)建了一種基于可逆元胞自動機的反向迭代分組加密算法。該算法充分利用了多層元胞自動機的層狀結(jié)構(gòu)優(yōu)點,在層與層之間進行交叉異或運算,并引入偽隨機序列,反向演化實施加密,前向迭代實施解密。仿真結(jié)果表明,該算法具有良好的擴散性和混淆性,而且密文和隨機序列是不可區(qū)分的;這些性質(zhì)確保了提出的加密算法能夠抵抗統(tǒng)計分析、線性分析和差分分析攻擊。3.在分析圖像數(shù)據(jù)的結(jié)構(gòu)與八層元胞自動機關(guān)系的基礎(chǔ)上,提出了一種新的基于多層元胞自動機的圖像加密方案。該方案是反向迭代的分組加密算法的擴展和應(yīng)用,同樣的引入了偽隨機序列和偽隨機數(shù),但是本算法中對偽隨機序列又進行了隨機演化,而且利用偽隨機數(shù)控制加密過程中不同層之間的交叉運算,使得密圖中的像素分布更具隨機性。詳細的實驗表明該算法具有足夠大的密鑰空間,加密后的圖像像素分布均勻、相鄰像素的相關(guān)性低,并且對密鑰和明文非常敏感,即該算法是安全的,且具有良好的性能。4.在研究了一種已有的基于可逆元胞自動機理論的公鑰加密算法的基礎(chǔ)上,借助于多層元胞自動機定義了一種新型的鄰域結(jié)構(gòu),進而設(shè)計出基于多層元胞自動機的公鑰加密算法。利用可證明安全理論,可以證明該算法是安全抵抗選擇明文攻擊的,彌補了其他元胞自動機公鑰加密方案的不足.,并且,利用隨機預(yù)言模型,還可以將其改進成可以安全抵抗選擇密文攻擊的公鑰加密算法。對密鑰空間的分析以及仿真實驗結(jié)果表明,本算法相較于RSA-1024加密算法具有高效性。5.嘗試利用元胞自動機理論構(gòu)建數(shù)字簽名算法,在上述公鑰加密算法的基礎(chǔ)上,設(shè)計了一種基于多層元胞自動機的數(shù)字簽名算法,彌補了元胞自動機在數(shù)字簽名上的空白。該算法選取可逆的一維元胞自動機作為私鑰進行簽名,構(gòu)建出的二維規(guī)則作為公鑰進行簽名的驗證。此算法是一個隨機算法,元胞自動機的狀態(tài)數(shù)和一維元胞自動機的個數(shù)以及二維元胞自動機的鄰域半徑均是不固定的,可以依據(jù)實際應(yīng)用隨機設(shè)定�；诙S元胞自動機可逆性的困難性假設(shè),本簽名算法在隨機預(yù)言模型下被證明能夠在適應(yīng)性選擇消息攻擊下抵抗存在性偽造。
[Abstract]:With the rapid development and wide application of information and communication technology, information security has become an indispensable important issue in the information age. In the research and development of the autonomous research and development of one of the core technologies of information security, the meta-cellular automaton has the characteristics of locality of the interaction between the components, high parallelism of information processing and complex dynamic characteristics due to the simplicity of its unique composition structure, the locality of the interaction among the constituent units, the high parallelism of the information processing and the complex dynamic characteristics, It has unique advantages in the field of cryptography, and has important theoretical and wide application prospects. Based on the research of the meta-cellular automata theory and the analysis of the existing meta-cellular automata encryption algorithm, the multi-layer cellular automata and the reversible cell automata are used to construct the packet cipher for the application of the cell automata in different fields of cryptography. The method of public key password is studied and discussed, and the main research results and innovation points are as follows: 1. aiming at the defects that the existing packet encryption algorithm key structure based on the multi-layer reversible cell automaton is simple, the diffusibility effect is not ideal, the structure characteristic of the multi-layer cell automaton is utilized, the semi-shift transformation between the inner layer and the layer and the global shift transformation with the randomness are introduced, A new multi-layer reversible cellular automata packet encryption algorithm is designed. the algorithm enhances the contact between the layer and the layer, shows more complex dynamic behavior, and the simulation experiment results show that the algorithm improves the sensitivity of the cipher text to the plaintext and the key, and has good diffusibility and confusion effect. In order to solve the problem of the rare number of reversible cell automata, a method of constructing a reversible meta-cellular automaton is designed. On the basis of this, a reverse iterative packet encryption algorithm based on a reversible meta-cellular automaton is constructed. The algorithm makes full use of the layered structure advantage of the multi-layer cellular automata, performs a cross-exclusive OR operation between the layer and the layer, and introduces the pseudo-random sequence and the reverse evolution to carry out the encryption, and then the decryption is carried out by the previous iteration. The simulation results show that the algorithm has good diffusibility and confusion, and the cipher text and the random sequence are non-differentiable; these properties ensure that the proposed encryption algorithm can resist the statistical analysis, the linear analysis and the differential analysis attack. Based on the analysis of the relationship between the structure of the image data and the eight-layer cellular automaton, a new image encryption scheme based on multi-layer cellular automata is proposed. The scheme is the extension and application of the packet encryption algorithm of the reverse iteration, and the pseudo-random sequence and the pseudo-random number are also introduced, but the pseudo-random sequence is randomly evolved in the algorithm, and the cross operation between different layers in the encryption process is controlled by the pseudo-random number, such that the pixel distribution in the dense map is more random. The detailed experiments show that the algorithm has a large enough key space, the distribution of the encrypted image pixels is uniform, the correlation of the adjacent pixels is low, and the key and the plaintext are very sensitive, that is, the algorithm is safe and has good performance. In this paper, a new neighborhood structure is defined by means of a multi-layer cellular automaton, and a public key encryption algorithm based on multi-layer cellular automata is designed. By means of the proof security theory, it can be proved that the algorithm is safe to resist the selection of the plaintext attack, and makes up for the deficiency of the encryption scheme of the public key of the other meta-cellular automata. and the random prediction model can also be used to improve the public key encryption algorithm which can safely resist the selective cipher text attack. The results of the analysis of the key space and the simulation results show that the algorithm has high efficiency with respect to the RSA-1024 encryption algorithm. In this paper, a digital signature algorithm is constructed by using the cell-cellular automata theory. On the basis of the above-mentioned public key encryption algorithm, a digital signature algorithm based on multi-layer cellular automata is designed to make up for the blank of the meta-cellular automata on the digital signature. The algorithm selects a reversible one-dimensional cell automaton as a private key for signature, and the constructed two-dimensional rule is used as a public key for signature verification. The algorithm is a random algorithm, the number of the state number of the meta-cellular automaton and the number of the one-dimensional cell automaton and the neighborhood radius of the two-dimensional cell automaton are not fixed, and can be randomly set according to the practical application. The present signature algorithm is proved to be able to resist the existence of forgery under the attack of the adaptive selection message under the stochastic prediction model.
【學(xué)位授予單位】：南京理工大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2016
【分類號】：TP301.1;TP309.7
本文編號：2324160
[Abstract]:With the rapid development and wide application of information and communication technology, information security has become an indispensable important issue in the information age. In the research and development of the autonomous research and development of one of the core technologies of information security, the meta-cellular automaton has the characteristics of locality of the interaction between the components, high parallelism of information processing and complex dynamic characteristics due to the simplicity of its unique composition structure, the locality of the interaction among the constituent units, the high parallelism of the information processing and the complex dynamic characteristics, It has unique advantages in the field of cryptography, and has important theoretical and wide application prospects. Based on the research of the meta-cellular automata theory and the analysis of the existing meta-cellular automata encryption algorithm, the multi-layer cellular automata and the reversible cell automata are used to construct the packet cipher for the application of the cell automata in different fields of cryptography. The method of public key password is studied and discussed, and the main research results and innovation points are as follows: 1. aiming at the defects that the existing packet encryption algorithm key structure based on the multi-layer reversible cell automaton is simple, the diffusibility effect is not ideal, the structure characteristic of the multi-layer cell automaton is utilized, the semi-shift transformation between the inner layer and the layer and the global shift transformation with the randomness are introduced, A new multi-layer reversible cellular automata packet encryption algorithm is designed. the algorithm enhances the contact between the layer and the layer, shows more complex dynamic behavior, and the simulation experiment results show that the algorithm improves the sensitivity of the cipher text to the plaintext and the key, and has good diffusibility and confusion effect. In order to solve the problem of the rare number of reversible cell automata, a method of constructing a reversible meta-cellular automaton is designed. On the basis of this, a reverse iterative packet encryption algorithm based on a reversible meta-cellular automaton is constructed. The algorithm makes full use of the layered structure advantage of the multi-layer cellular automata, performs a cross-exclusive OR operation between the layer and the layer, and introduces the pseudo-random sequence and the reverse evolution to carry out the encryption, and then the decryption is carried out by the previous iteration. The simulation results show that the algorithm has good diffusibility and confusion, and the cipher text and the random sequence are non-differentiable; these properties ensure that the proposed encryption algorithm can resist the statistical analysis, the linear analysis and the differential analysis attack. Based on the analysis of the relationship between the structure of the image data and the eight-layer cellular automaton, a new image encryption scheme based on multi-layer cellular automata is proposed. The scheme is the extension and application of the packet encryption algorithm of the reverse iteration, and the pseudo-random sequence and the pseudo-random number are also introduced, but the pseudo-random sequence is randomly evolved in the algorithm, and the cross operation between different layers in the encryption process is controlled by the pseudo-random number, such that the pixel distribution in the dense map is more random. The detailed experiments show that the algorithm has a large enough key space, the distribution of the encrypted image pixels is uniform, the correlation of the adjacent pixels is low, and the key and the plaintext are very sensitive, that is, the algorithm is safe and has good performance. In this paper, a new neighborhood structure is defined by means of a multi-layer cellular automaton, and a public key encryption algorithm based on multi-layer cellular automata is designed. By means of the proof security theory, it can be proved that the algorithm is safe to resist the selection of the plaintext attack, and makes up for the deficiency of the encryption scheme of the public key of the other meta-cellular automata. and the random prediction model can also be used to improve the public key encryption algorithm which can safely resist the selective cipher text attack. The results of the analysis of the key space and the simulation results show that the algorithm has high efficiency with respect to the RSA-1024 encryption algorithm. In this paper, a digital signature algorithm is constructed by using the cell-cellular automata theory. On the basis of the above-mentioned public key encryption algorithm, a digital signature algorithm based on multi-layer cellular automata is designed to make up for the blank of the meta-cellular automata on the digital signature. The algorithm selects a reversible one-dimensional cell automaton as a private key for signature, and the constructed two-dimensional rule is used as a public key for signature verification. The algorithm is a random algorithm, the number of the state number of the meta-cellular automaton and the number of the one-dimensional cell automaton and the neighborhood radius of the two-dimensional cell automaton are not fixed, and can be randomly set according to the practical application. The present signature algorithm is proved to be able to resist the existence of forgery under the attack of the adaptive selection message under the stochastic prediction model.
【學(xué)位授予單位】：南京理工大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2016
【分類號】：TP301.1;TP309.7
【參考文獻】
相關(guān)期刊論文 前10條
1 冀峰;安玲玲;鄧成;高新波;;基于多重元胞自動機的圖像水印加密算法[J];自動化學(xué)報;2012年11期
2 周由勝;王鋒;卿斯?jié)h;楊義先;鈕心忻;;基于細胞自動機的動態(tài)多秘密共享方案[J];計算機研究與發(fā)展;2012年09期
3 王福來;;基于復(fù)合符號混沌的偽隨機數(shù)生成器及加密技術(shù)[J];物理學(xué)報;2011年11期
4 吳今培;;規(guī)則計算——探索復(fù)雜性的有力模式[J];五邑大學(xué)學(xué)報(自然科學(xué)版);2011年04期
5 任偉;;可證明安全公鑰密碼學(xué)探究[J];信息網(wǎng)絡(luò)安全;2011年11期
6 黃鵬濤;陳賢富;;基于元胞自動機模型的新型二值圖像壓縮算法[J];計算機系統(tǒng)應(yīng)用;2010年12期
7 夏學(xué)文;熊曾剛;李元香;;多粒度可逆細胞自動機模型的數(shù)據(jù)加密方法[J];計算機工程與設(shè)計;2010年16期
8 夏學(xué)文;李元香;曾輝;;二維可反向迭代細胞自動機在數(shù)據(jù)加密中的應(yīng)用[J];計算機科學(xué);2010年03期
9 金軍;舒紅平;;一種基于元胞自動機的安全多重圖像水印算法[J];西安電子科技大學(xué)學(xué)報;2010年01期
10 李輝亮;葉瑞松;;基于2維元胞自動機的圖像置亂和水印技術(shù)[J];中國圖象圖形學(xué)報;2008年11期
相關(guān)碩士學(xué)位論文 前2條
1 羅慧軍;基于混沌元胞自動機的圖像加密算法的研究與實現(xiàn)[D];江西理工大學(xué);2011年
2 莊寧;基于細胞自動機的加密算法研究[D];南京理工大學(xué);2008年
，本文編號：2324160
本文鏈接：http://sikaile.net/shoufeilunwen/xxkjbs/2324160.html
最近更新
教材專著
