【摘要】：作為網(wǎng)絡(luò)信息安全的重要支撐技術(shù),密碼分析在信息時代的作用日益凸顯,它的發(fā)展受到廣泛關(guān)注。代數(shù)密碼分析是當(dāng)前發(fā)展最快、應(yīng)用前景最好的主流密碼分析技術(shù)之一,已經(jīng)取得了許多突破性的成果。然而隨著研究的深入,代數(shù)密碼分析技術(shù)的發(fā)展面臨密碼代數(shù)系統(tǒng)求解的高計算復(fù)雜性的挑戰(zhàn)。針對這一問題,本文結(jié)合并行計算技術(shù)對代數(shù)密碼分析的加速技術(shù)進(jìn)行研究,主要取得了以下研究成果:1.為了有效實現(xiàn)密碼代數(shù)系統(tǒng)求解在異構(gòu)平臺上的并行加速,本文在深入研究一般并行計算模型和密碼代數(shù)系統(tǒng)求解的特點的基礎(chǔ)上,提出了密碼代數(shù)系統(tǒng)求解加速的異構(gòu)并行計算模型,為密碼代數(shù)系統(tǒng)求解相關(guān)算法在異構(gòu)平臺上的并行化實現(xiàn)建立了基本框架。2.為了有效利用協(xié)處理器實現(xiàn)對密碼代數(shù)系統(tǒng)求解運算的加速,本文針對現(xiàn)有求解算法,設(shè)計實現(xiàn)了基于二元域矩陣運算的協(xié)處理器加速技術(shù)。3.為了提高基協(xié)處理器對密碼代數(shù)系統(tǒng)求解的加速效果,實現(xiàn)對協(xié)處理器的計算資源利用率最大化,本文基于Roofline性能評價模型提出了針對協(xié)處理器的性能評估和優(yōu)化方法。4.本文基于CPU/GPU異構(gòu)平臺,完成了對吳特征列算法完成了并行化實現(xiàn),并將它應(yīng)用到具體的代數(shù)密碼分析中進(jìn)行了相關(guān)測試。通過測試分析,驗證了本文研究的技術(shù)對密碼代數(shù)系統(tǒng)求解加速的有效性。
[Abstract]:As an important supporting technology of network information security, cryptographic analysis plays an increasingly important role in the information age. Algebraic cryptography analysis is one of the most popular cryptographic analysis techniques with the fastest development and the best application prospect. Many breakthrough results have been achieved. However, with the development of algebraic cryptographic analysis technology, the development of algebraic cryptosystem is facing the challenge of high computational complexity. Aiming at this problem, this paper combines parallel computing technology to study the accelerated technology of algebraic cryptography analysis, and obtains the following research results: 1. In order to realize the parallel acceleration of cryptographic algebraic system solving on heterogeneous platforms effectively, this paper studies the general parallel computing model and the characteristics of cryptographic algebraic system solving. An accelerated heterogeneous parallel computing model for cryptographic algebraic systems is proposed. The basic framework of parallelization of cryptographic algebraic system solving algorithms on heterogeneous platforms is established. In order to effectively use coprocessor to accelerate the solution of cryptographic algebraic system, this paper designs and implements the coprocessor acceleration technology based on binary matrix operation. In order to improve the acceleration effect of base coprocessor to solve cryptographic algebra system and realize the maximum utilization of computing resources for coprocessor, a performance evaluation and optimization method for coprocessor based on Roofline performance evaluation model is proposed in this paper. Based on the heterogeneous platform of CPU/GPU, the parallel implementation of Wu's characteristic sequence algorithm is completed, and it is applied to the analysis of algebraic cryptography. The effectiveness of the proposed technique for accelerating the solution of cryptographic algebraic systems is verified by test and analysis.
【學(xué)位授予單位】：國防科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN918.1

【共引文獻(xiàn)】

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

1 施偉;鄭兆鵬;班琪;;基于改進(jìn)Hough算法的地鐵屏蔽門異物檢測技術(shù)[J];城市軌道交通研究;2016年11期

2 鄭兆鵬;張祥福;;基于改進(jìn)Hough算法的地鐵屏蔽門與列車間異物自動檢測技術(shù)[J];內(nèi)蒙古科技與經(jīng)濟(jì);2015年14期

3 張國英;宋科科;趙鵬;程金龍;;一種采用容錯寬度Hough變換的路網(wǎng)優(yōu)化方法[J];測繪科學(xué)技術(shù)學(xué)報;2014年03期

4 陳洪波,王強,徐曉蓉;用于線段特征提取的改進(jìn)Hough變換[J];計算機工程與應(yīng)用;2004年21期

，

本文編號：2156194