本目录包含文章《椭圆曲线算术:群律、Jacobian 坐标、Montgomery 阶梯与 X25519》的全部可复现代码、实验脚本与结果摘要。
文件说明
x25519.c: 常数时间 X25519 标量乘法 C 实现(5 个 51-bit 无符号 limb),内置 RFC 7748 Section 5.2 / 6.1 测试向量、非规范 \(u \ge p\) 输入测试、低阶点检查、精确域运算计数与吞吐压测。ecc_walkthrough.py: 在 \(E(\mathbb{F}_{17}): y^2 \equiv x^3 + 2x + 2 \pmod{17}\) 上穷举验证全部 19 个点与 \(19^3=6859\) 组结合律、仿射与 Jacobian 坐标等价性、[11]GMontgomery 阶梯步进轨迹、ECDSA 随机数重用私钥恢复演示,以及 256 位标量乘法 EFD 运算计数表。plot_figs.py: 生成文章所用的两张暗色主题 SVG(../point-addition.svg与../ecc-host-bench.svg)。run.sh: 一键编译(含-fsanitize=address,undefined)、验证、串行跑 3 轮 OpenSSL / C 基准测试取中位数并重新绘制图表。results/: 运行输出的文本与 JSON 摘要。
环境要求
- GCC(在 GCC 13.3.0 上以
-O2 -Wall -Wextra -Werror -fsanitize=address,undefined验证) - OpenSSL 命令行(本机实测为 OpenSSL 3.0.13)
- Python 3.11+(
plot_figs.py额外需要matplotlib与numpy)
运行方式
chmod +x run.sh
./run.sh单独测试 C 实现(含 100 万次迭代 RFC 7748 向量):
B=$(mktemp -d)
gcc -O2 -Wall -Wextra -Werror -fsanitize=address,undefined x25519.c -o "$B/x25519_san"
"$B/x25519_san"
gcc -O2 -Wall -Wextra -Werror x25519.c -o "$B/x25519"
"$B/x25519" --iter1m
rm -rf "$B"源码下载
本文相关源码已整理,共 4 个文件。