A Unified Field-Native Cryptographic Verification Pipeline with Four Algebraic Engines and Machine-Checked Certificates
Indexed indatacite
Abstract
We present a complete cryptographic verification pipeline operating natively in four algebraic fields — GF(2) for symmetric ciphers, Z_3329 for lattice-based post-quantum cryptography, Z[w] for cubic congruence verification, and F_p for elliptic curve validation — eliminating Boolean encoding entirely. A specification front-end (CFL) compiles human-readable cryptographic properties through first-order logic to field-native solvers at 9,357 verifications per second. The GF(2) engine achieves 15-4,210x speedup over CryptoMiniSat5 on AES structures with 100% agreement. The Z_3329 engine — the first native solver for ML-KEM's arithmetic field — verifies production-scale (n=256) Kyber NTT transforms in 13ms without…
Citation impact
4
total citations
- FWCI
- —
- Percentile
- —
- References
- 1
Too recent for citation history.
Authors
1Topics & keywords
Topics
Keywords
- Pipeline (software)
- Elliptic curve cryptography
- Cryptography
- Automated theorem proving
- Binary number
- Speedup
- Elliptic curve
- Algebraic number
No related works found for this paper.