3、并行与分布式架构中的块加密算法并行化探索

并行与分布式架构中的块加密算法并行化探索

在当今的计算领域，多核处理器的广泛应用为各类算法的加速提供了新的可能。然而，传统的块加密算法在多核架构上的并行化仍存在诸多挑战。本文将聚焦于在新型推测式多核架构上对几种块加密算法（如 AES、3DES、RC5 和 TWOFISH）进行并行化的研究。

研究背景与意义

随着单芯片多处理器（CMPs）时代的到来，如何利用多核计算资源加速块加密应用成为了一个备受关注的问题。传统的块加密应用通常是为单处理器编写的，无法自动从多核设计中受益。而且，这些应用往往包含数据和控制流依赖，使得并行化变得困难。

线程级推测（TLS）技术的出现为解决这一问题提供了新的途径。虽然块加密算法已经在不同的多核处理器平台（如 GPU 或 FPGA）上进行了并行化，但在推测式多核架构上，尤其是在 CBC、CFB 和 OFB 模式下，还没有得到充分的探索。

相关研究

• 块加密算法的并行化 ：此前已有一些研究将块加密算法映射到不同的多核处理器平台。例如，IBM 的 T. Chen 等人在 Cell 上实现了 AES 算法；O. Harrison 等人使用 CUDA 将 AES 算法映射到 NVIDIA G80；D. Cook 等人使用 OpenGL 将 AES 密码映射到标准固定图形管道；A. Elbirt 等人通过 Xilinx XCV1000 FPGA 加速了 AES 和 Twofish。
• 线程级推测技术 ：许多研究表明，许多应用可以通过 TLS 进行并行化。例如，威斯康星多标量团队在通用应用（包括整数应用）上实现了出