https://blog.phasewalk.xyz/tags/number-theory/ Recent content in Number-Theory on phasewalk Hugo en-us Wed, 29 Apr 2026 00:00:00 +0000 https://blog.phasewalk.xyz/posts/prime-gen/ Wed, 29 Apr 2026 00:00:00 +0000 https://blog.phasewalk.xyz/posts/prime-gen/ <blockquote> <p>This is a <em>draft</em> post. There may be some rough edges, but the core content is here. Feedback is welcome!</p></blockquote> <p>Many cryptographic schemes rely on large prime numbers for their security. RSA needs two of them. Diffie-Hellman needs one. DSA, ElGamal, Paillier — primes everywhere. Cryptographic libraries need to generate these primes efficiently and securely when producing keypairs. In this post, we&rsquo;ll learn how these primes are generated, and implement our own in Rust.</p>