1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
use rand::{rngs::OsRng, RngCore};
use super::traits::{BitManipulation, Converter, Samplable, Zero};
use super::BigInt;
impl Samplable for BigInt {
fn sample_below(upper: &Self) -> Self {
assert!(*upper > Self::zero());
let bits = upper.bit_length();
loop {
let n = Self::sample(bits);
if n < *upper {
return n;
}
}
}
fn sample_range(lower: &Self, upper: &Self) -> Self {
assert!(upper > lower);
lower + Self::sample_below(&(upper - lower))
}
fn strict_sample_range(lower: &Self, upper: &Self) -> Self {
assert!(upper > lower);
loop {
let n = lower + Self::sample_below(&(upper - lower));
if n > *lower && n < *upper {
return n;
}
}
}
fn sample(bit_size: usize) -> Self {
if bit_size == 0 {
return BigInt::zero();
}
let mut rng = OsRng;
let bytes = (bit_size - 1) / 8 + 1;
let mut buf: Vec<u8> = vec![0; bytes];
rng.fill_bytes(&mut buf);
BigInt::from_bytes(&buf) >> (bytes * 8 - bit_size)
}
fn strict_sample(bit_size: usize) -> Self {
if bit_size == 0 {
return BigInt::zero();
}
loop {
let n = Self::sample(bit_size);
if n.bit_length() == bit_size {
return n;
}
}
}
}