pathfinder-crypto 0.22.5

Cryptographic primitives used by Pathfinder
Documentation 
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

use rand::Rng;

use crate::MontFelt;

impl MontFelt {
    /// Try to sample a random field element
    pub fn sample<R: Rng>(rng: &mut R) -> Option<Self> {
        let mut s = MontFelt([
            rng.gen::<u64>(),
            rng.gen::<u64>(),
            rng.gen::<u64>(),
            rng.gen::<u64>(),
        ]);
        s.0[3] &= 0xffffffffffffffffu64 >> MontFelt::ZERO_BITS;
        if s.const_lt(&MontFelt::P) {
            Some(s)
        } else {
            None
        }
    }

    /// Rejection sample a random field element
    pub fn random<R: Rng>(rng: &mut R) -> Self {
        loop {
            if let Some(s) = MontFelt::sample(rng) {
                return s;
            }
        }
    }
}