实测环境:AMD EPYC 9754 128-Core Processor(2 vCPU KVM),Linux 6.8.0-90-generic,GCC 13.3.0,Python 3.12.3,matplotlib 3.11.2。
| 文件 | 内容 | 命令 |
|---|---|---|
gf256_verify.c |
\(\mathbb{F}_{2^8}\) 六种乘法(65536 对全量交叉验证)、FIPS 197 S-box 全表与 Appendix B MixColumns 核对 | gcc -std=c11 -O2 -Wall -Wextra -mpclmul gf256_verify.c -o "$B/gf256_verify" && "$B/gf256_verify" |
gf256_bench.c |
串联延迟与独立吞吐微基准(含 16 字节 PSHUFB
常量乘),需单核绑核串行运行 |
gcc -std=c11 -O2 -Wall -Wextra -mpclmul -mssse3 gf256_bench.c -o "$B/gf256_bench" && taskset -c 0 "$B/gf256_bench" 7 |
gf256_rs.c |
Reed-Solomon 纠错与擦除解码:0x11B+\(\alpha=2\) 阶 51 陷阱演示,以及
0x11D+\(\alpha=2\)、0x11B+\(\alpha=3\) 在 \(n=255\)
下的随机错误/擦除/超界拒绝测试 |
gcc -std=c11 -O2 -Wall -Wextra gf256_rs.c -o "$B/gf256_rs" && "$B/gf256_rs" |
ghash_test.c |
NIST SP 800-38D 按位参考 vs PCLMULQDQ
Karatsuba 差分测试、SP 800-38D Test Case 2/4 完整验证与
--bench 计时 |
gcc -std=c11 -O2 -Wall -Wextra -mpclmul -mssse3 ghash_test.c -o "$B/ghash_test" && "$B/ghash_test" |
goldilocks_test.c |
Mersenne-31 与 Goldilocks(\(2^{64}-2^{32}+1\))折叠约简对
__uint128_t % p 的 500
万次差分验证与算例轨迹 |
gcc -std=c11 -O2 -Wall -Wextra goldilocks_test.c -o "$B/goldilocks_test" && "$B/goldilocks_test" |
field_verify.py |
\(\mathbb{F}_{2^4}\) 算术、Rabin 不可约性检验(枚举全部 8 次不可约/本原多项式)、\(M_{127}\) 上 Shamir \((3,5)\) 秘密共享验证 | python3 field_verify.py |
plot_field.py |
由 results/gf256_bench.csv 生成
../gf256-bench.svg |
python3 plot_field.py |
run.sh |
一键构建运行全部测试、ASan/UBSan、串行基准测试与绘图,输出写入
results/ |
B=$(mktemp -d); BUILD_DIR=$B bash run.sh |
Sanitizer
验证(-O1 -g -fsanitize=address,undefined -fno-sanitize-recover=all):四个
C 程序均已在 run.sh 中全量跑通并记录在
results/sanitizer.txt,零告警。
源码下载
本文相关源码已整理,共 8 个文件。