7、密码配对与SMS4密码分析的软件并行实现

密码配对与SMS4密码分析的软件并行实现

1. 密码配对的实验平台与实现

为了评估利用并行性的选项，使用了两个实验平台，它们分别代表了商品微处理器中上一代（NetBurst）和当前（Core2）的微架构：
- 平台A ：搭载2.80GHz英特尔奔腾4处理器，运行32位Linux系统，包括2.6.9系列内核和32位英特尔C编译器版本10.1。该平台的SIMD指令集仅限于SSE2系列（及更早版本）指令。
- 平台B ：搭载2.40GHz英特尔酷睿2双核处理器，运行64位Linux系统，包括2.6.18系列内核和64位英特尔C编译器版本10.1。该平台的SIMD指令集仅限于SSE3系列（及更早版本）指令。

基于这两个平台，构建了八种不同的实现，代表了配对内和配对间并行性的不同方法，具体如下：
| 实现 | 指令集 | 数字大小 | 操作方式 |
| ---- | ---- | ---- | ---- |
| A | 标量（非SIMD） | 32位 | 每次使用算法1评估一个配对 |
| B | 标量（非SIMD） | 64位 | 每次使用算法1评估一个配对 |
| C | SIMD（SSE） | 29位 | 执行数字串行Fp算术，每次使用算法1评估一个配对 |
| D | SIMD（SSE） | 32位 | 执行2路数字切片Fp2算术，每次使用算法1评估一个配对 |
| E | 基于实现B，使用OpenMP | - | 在Fp12内执行并行Fp6算术和算法1内的并行Fp2算术，每次评估一个配对 |
| F | 基于实现B，使用Ope