基于G Re P通用可重构处理器的密码算子优化设计

摘要

To enhance the processing capacity and execution efficiency of general reconfigurable processor in the field of infor-mation security applications,this paper analyzed 32 kinds of cryptographic algorithms coming from four major categories cove-ring stream cipher,block cipher,public key and hash function in-depth.Through the hot spot and frequency analysis of each algorithm,it designed basic processing units based on three aspects:isomorphism,homomorphism and parameterization.Then it proposed cipher operators thinking over the great effect on the capabilities of the cipher algorithm,good reusability and reconfigurable characteristics.Taking modular multiplication operator as a typical example which was of large calculating quan-tity and widely used in public key cryptography algorithm,the method of mapping put forward the cipher operators to GReP general reconfigurable processor.Experiments show that running efficiency of modular multiplication based on the GReP gene-ral reconfigurable processor architecture achieve about 60% higher than Intel CORETM i7 processors.It proves that the GReP general reconfigurable processor has obvious advantages in enhancing processing capacity and execution efficiency.%以提升通用可重构处理器在信息安全应用领域的处理能力与执行效率为目的，对序列、分组、公钥及哈希函数等四大类32种密码算法进行深入分析。通过各算法的热点、频度分析，对基本处理单元进行同构、同态、参数化设计，提出了对密码算法性能影响大、复用性好且具有可重构特性的密码算子。以公钥密码算法中计算量大、实现复杂且被广泛使用的模乘算法为代表，提出了将密码算子映射到GReP（general-purpose reconfigurable processor）通用可重构处理器上的方法。实验表明，基于GReP通用可重构处理器架构实现的模乘算法其运行效率比Intel CORETM i7平台上实现效率提高60％左右。实验充分说明了GReP通用可重构处理器在提高处理能力与执行效率方面有明显优势。