FPGA prime finder
discovered a 1,123-digit Proth prime
Get picks like this daily. Today's launch numbers, the top launches, AI and tech news, and a daily opportunity pick, straight to your inbox.
Want to reach these readers? Sponsor an issue.
I built a Proth prime tester on a Zybo Z7-20 FPGA ($200 board) and found a new 1,123-digit prime: 2079 * 2^3718 + 1.Proth primes are numbers of the form k * 2^n + 1. They have a neat property: Proth's theorem gives you a deterministic proof of primality, not just a probabilistic test. If you can find an integer a where a^((p-1)/2) = -1 mod p, the number is proven prime. No "probably" about it.The interesting part is the hardware. The core is a 4096-bit Montgomery CIOS multiplier running on a Zynq-7020. It uses 28 DSP48E1 slices and runs at 74 MHz, doing one full modular multiply in ~8,514 clock cycles. The host PC runs an algebraic sieve (eliminates ~92% of candidates using discrete logarithms mod small primes), precomputes the Montgomery constants, then ships each candidate to the FPGA over UART at 115200 baud.PrimeGrid has exhaustively searched all k < 1200 up to n > 3,000,000. Everything above k = 1200 is wide open. I picked k = 2079 because my sieve showed it had the most surviving candidates at high n. Nobody had ever tested it before.The prime also divides 5 Generalized Fermat Numbers, which was an unexpected bonus.12 hardware bugs found along the way. Highlights: Vivado 2019.1 silently prunes register bits when a muxed datapath has sources of different widths. The Montgomery CIOS algorithm produces results in [0, 2p) not [0, p), and without normalizing after every multiply, the error compounds across thousands of squarings. Non-blocking assignments in Verilog mean your "combinational" readout is actually one cycle stale.All RTL (Verilog), Python scripts, and build files are open source.Verify it yourself: p = 2079 * (1 << 3718) + 1 print(pow(5, (p-1)//2, p) == p - 1) # Truehttps://github.com/0xdeadbeefnetwork/Optimus_Prime
HN · launched Feb 20, 2026 · 5 upvotes (top 89%) · 0 views
Niche: open-source hardware and maker electronics · 181 launches, 4 in the last 7 days ▼ -50% · Explore this niche →
Category and tags
- Horizontal
- Hardware & robotics
- Developer
- Not AI
- Hobby / open-source project
Visit website ↗ Source listing ↗
More like this: all 181 launches in open-source hardware and maker electronics →
Could you build this?
No Requires specialized hardware design expertise in Verilog/VHDL, FPGA architecture, and computational number theory to implement arbitrary-precision arithmetic pipelines on hardware.
What it would actually take: Building this requires writing HDL (Verilog/VHDL) targeting the Xilinx Zynq-7000 FPGA architecture on the Zybo Z7 board. The core challenge is implementing custom large-integer modular arithmetic, specifically Montgomery multiplication or FFT-based multiplication for thousand-digit numbers in hardware registers and DSP slices, constrained by clock timing and BRAM resources. It demands specialized digital logic design skills and mathematical expertise in implementing Proth primality testing algorithms.
Discussion
No comments on this launch.
Competitors
Other products that read as similar to this one : 92 launches clear the similarity bar, closest 8 shown.
Attention rank: #86 of 93 (itself plus its competitors, highest first, normalized so YC and Product Hunt are compared fairly).
Launched 104 days after the earliest competitor.
- I computed a 109M-digit prime candidate for the EFF prize using Python · hn · 2026-01-03 · 5 upvotes · similarity 0.42
- ṚTA · ph · 2026-10-14 · 1 upvotes · similarity 0.42
- zkGolf · hn · 2026-07-02 · 69 upvotes · similarity 0.41
- Post-Quantum Pretty Good Privacy PQ-PGP · ph · 2026-10-31 · 1 upvotes · similarity 0.41
- A nibble-oriented CPU in Verilog to build a scientific calculator · hn · 2026-05-15 · 119 upvotes · similarity 0.40
- I built a hardware quantum RNG and wired it into a Magic 8-Ball · hn · 2026-06-26 · 13 upvotes · similarity 0.40
- Factor Calculator · ph · 2026-11-14 · 1 upvotes · similarity 0.40
- nckh-8bit-crypto-benchmark · github · 2026-09-29 · 66 upvotes · similarity 0.39
The niche, labels, vibe code rating and competitor comparison on this page are analysis by Nicheloom. If you use them, please credit nicheloom.com. How you may use our data.