Finite Field Operations on GPGPU
-
Updated
Jul 23, 2023 - C++
Finite Field Operations on GPGPU
A single-machine, fixed-AIR canonical STARK engine with independent C++, Rust, and AMD GPU implementations.
Basics of elliptic curves, EC over finite fields and ECDSA.
Ternary min-heap priority queue: 3 children per node, O(log₃ n) push/pop, merge, decrease-key
HOP 2.0 — checked finite-field recurrences, seekable streams, threshold sharing, and verifiable channel infrastructure in Rust.
Interactive Kakeya Conjecture visualizer (2D + 3D) with bilingual explanations and an authoritative formula collection | 挂谷猜想可视化
Fibonacci LFSR in Python with 4-bit demo, reconfigurable class, period check, and % agreement helper.
Coursework for Coding Theory at IMPERIAL, 2021
Signs and verifies with the MAYO multivariate signature scheme, whose whipped Oil-and-Vinegar map keeps UOV's small signatures while shrinking its notoriously large public key.
A stupid implementation of non-prime fields GF(p^n) with prime p and n>1
BN254 finite field arithmetic (Fr, Fp, Fp2) in pure JavaScript — Montgomery/CIOS, limb-based, zero runtime dependencies
Accelerate Z-Image-Turbo inference on AMD Radeon RX 7900 XTX with custom HIP/C++ optimizations for maximum performance.
Entropy analysis for ternary strategy distributions
Hashing and fingerprinting for ternary data ({-1, 0, +1})
B-tree with ternary branching
High-performance HIP Goldilocks-field NTT for STARK/LDE workloads, reaching 19.19 ms median latency at N=2^27 on AMD Radeon RX 7900 XTX.
Balanced ternary {-1,0,+1} coordination algebra: Z/3Z arithmetic, ternary matrices, consensus convergence proofs, spectral analysis
Ternary cell — the atomic unit
Bijective meaning, error-correcting words (Reed–Solomon over GF(16)), a homomorphic prefix grammar, and confidence measured in decibans — with a speaker-controlled efficiency/robustness dial.
Field for ternary systems — `gradient`, `laplacian`, `divergence`, `curl`
Add a description, image, and links to the finite-field topic page so that developers can more easily learn about it.
To associate your repository with the finite-field topic, visit your repo's landing page and select "manage topics."