From bf265490a8629a3ccec6e897aa52bf9dc35ca914 Mon Sep 17 00:00:00 2001
From: mehbark <terezi@pyrope.net>
Date: Thu, 23 Apr 2026 01:30:46 -0400
Subject: [PATCH] don't use safe primes for private keys

---
 README.md   | 2 +-
 src/main.rs | 2 +-
 2 files changed, 2 insertions(+), 2 deletions(-)

diff --git a/README.md b/README.md
index 5759d12..1b6d177 100644
--- a/README.md
+++ b/README.md
@@ -1,5 +1,5 @@
 # toy Diffie-Hellman key exchange
-Uses 256-bit Sophie-Germain primes for stuff
+Uses 256-bit primes for stuff
 
 ```
 nix run git+https://git.pyrope.net/mbk/diffie-hellman
diff --git a/src/main.rs b/src/main.rs
index 4771a1f..467d3c4 100644
--- a/src/main.rs
+++ b/src/main.rs
@@ -23,7 +23,7 @@ fn main() {
 
     println!("p = {p}, g = {g}");
 
-    let a: BigUint = rng.gen_safe_prime(256);
+    let a: BigUint = rng.gen_prime(256, None);
     println!("a = {a}");
 
     let ga = g.modpow(&a, &p);