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

1

Topics & keywords

Keywords
  • Pipeline (software)
  • Elliptic curve cryptography
  • Cryptography
  • Automated theorem proving
  • Binary number
  • Speedup
  • Elliptic curve
  • Algebraic number
No related works found for this paper.