finite-field 复现程序

目录

实测环境: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 个文件。

打开下载目录 →


By .