基于GPU的分組密碼并行破解方法研究.pdf

1、隨著信息科技的飛速發(fā)展，人們對于信息的安全性需求變得越來越迫切，加密解密是信息安全中的關(guān)鍵問題。然而加密算法安全性的提高和數(shù)據(jù)集規(guī)模的增長降低了暴力破解的速度和可行性，故提高暴力破解的速度成為密碼破解的一個重要研究方向。同時，近年來，GPU高性能計算的發(fā)展相當迅速，與傳統(tǒng)的CPU相比，基于CUDA的GPU技術(shù)在處理數(shù)據(jù)密集型問題上已被證明能提供很大的性能提升。
　　本文首先討論了GPU的體系結(jié)構(gòu)，詳細介紹了CUDA的編程模型及GP

2、U并行計算機制中CUDA的實現(xiàn)方法。其次在現(xiàn)有的分組密碼暴力破解算法的基礎(chǔ)上，提出了一種基于GPU的通用數(shù)據(jù)并行破解框架。該框架通過將暴力破解所需大量計算的部分從CPU負載在GPU上來提高計算的吞吐量。
　　文章進一步討論了典型的分組密碼TEA加密算法，研究了改進后用于QQ協(xié)議通信的TEA加密算法，并提出了GABFA算法(GPU-AcceleratedBruteForceAttack)，即利用GPU通用數(shù)據(jù)并行處理能力將破解算法移