use num_bigint_dig::BigUint;
use num_bigint_dig::RandBigInt;
#[derive(Debug, Clone, Copy, PartialEq, Eq)]
pub enum DhGroup {
Modp1024,
Modp2048,
}
impl DhGroup {
pub fn modulus(self) -> BigUint {
match self {
DhGroup::Modp1024 => modp1024_p(),
DhGroup::Modp2048 => modp2048_p(),
}
}
pub fn generator(self) -> BigUint {
BigUint::from(2u32)
}
pub fn p_bits(self) -> usize {
match self {
DhGroup::Modp1024 => 1024,
DhGroup::Modp2048 => 2048,
}
}
}
pub struct DhKeyPair {
pub group: DhGroup,
pub x: BigUint,
pub y: BigUint,
}
impl DhKeyPair {
pub fn generate(group: DhGroup) -> Self {
let p = group.modulus();
let g = group.generator();
let x_bits = match group {
DhGroup::Modp1024 => 256,
DhGroup::Modp2048 => 384,
};
let mut rng = rand_core::OsRng;
let x = gen_random_biguint(&mut rng, x_bits, &p);
let y = g.modpow(&x, &p);
DhKeyPair { group, x, y }
}
pub fn compute_shared(&self, peer_y: &BigUint) -> Vec<u8> {
let p = self.group.modulus();
let zz = peer_y.modpow(&self.x, &p);
let modulus_bytes = (self.group.p_bits() + 7) / 8;
let mut out = zz.to_bytes_be();
if out.len() < modulus_bytes {
let mut padded = vec![0u8; modulus_bytes - out.len()];
padded.append(&mut out);
padded
} else {
out
}
}
}
fn gen_random_biguint(rng: &mut rand_core::OsRng, bits: usize, upper_bound: &BigUint) -> BigUint {
use rand_core::RngCore;
let n_bytes = (bits + 7) / 8;
loop {
let mut buf = vec![0u8; n_bytes];
rng.fill_bytes(&mut buf);
buf[0] |= 0x80;
let candidate = BigUint::from_bytes_be(&buf);
if candidate < *upper_bound && candidate > BigUint::from(1u32) {
return candidate;
}
}
}
#[allow(dead_code)]
fn _touch_randbigint() {
let _ = std::marker::PhantomData::<dyn RandBigInt>;
}
fn hex_to_biguint(hex: &str) -> BigUint {
let cleaned: String = hex.chars().filter(|c| !c.is_whitespace()).collect();
BigUint::parse_bytes(cleaned.as_bytes(), 16).expect("valid hex constant")
}
fn modp1024_p() -> BigUint {
hex_to_biguint(concat!(
"FFFFFFFFFFFFFFFFC90FDAA22168C234C4C6628B80DC1CD1",
"29024E088A67CC74020BBEA63B139B22514A08798E3404DD",
"EF9519B3CD3A431B302B0A6DF25F14374FE1356D6D51C245",
"E485B576625E7EC6F44C42E9A637ED6B0BFF5CB6F406B7ED",
"EE386BFB5A899FA5AE9F24117C4B1FE649286651ECE65381",
"FFFFFFFFFFFFFFFF"
))
}
fn modp2048_p() -> BigUint {
hex_to_biguint(concat!(
"FFFFFFFFFFFFFFFFC90FDAA22168C234C4C6628B80DC1CD1",
"29024E088A67CC74020BBEA63B139B22514A08798E3404DD",
"EF9519B3CD3A431B302B0A6DF25F14374FE1356D6D51C245",
"E485B576625E7EC6F44C42E9A637ED6B0BFF5CB6F406B7ED",
"EE386BFB5A899FA5AE9F24117C4B1FE649286651ECE45B3D",
"C2007CB8A163BF0598DA48361C55D39A69163FA8FD24CF5F",
"83655D23DCA3AD961C62F356208552BB9ED529077096966D",
"670C354E4ABC9804F1746C08CA18217C32905E462E36CE3B",
"E39E772C180E86039B2783A2EC07A28FB5C55DF06F4C52C9",
"DE2BCBF6955817183995497CEA956AE515D2261898FA0510",
"15728E5A8AACAA68FFFFFFFFFFFFFFFF"
))
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn modulus_bit_length_matches_group() {
assert_eq!(DhGroup::Modp1024.modulus().bits(), 1024);
assert_eq!(DhGroup::Modp2048.modulus().bits(), 2048);
}
#[test]
fn keypair_generates_and_agrees() {
let a = DhKeyPair::generate(DhGroup::Modp1024);
let b = DhKeyPair::generate(DhGroup::Modp1024);
let za = a.compute_shared(&b.y);
let zb = b.compute_shared(&a.y);
assert_eq!(za, zb);
assert_eq!(za.len(), 128); }
}