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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
|
// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
// option. This file may not be copied, modified, or distributed
// except according to those terms.
use std::{convert::TryFrom, ops::Range};
use neqo_common::Decoder;
/// An implementation of a xoshiro256** pseudorandom generator.
pub struct Random {
state: [u64; 4],
}
impl Random {
pub fn new(seed: [u8; 32]) -> Self {
assert!(seed.iter().any(|&x| x != 0));
let mut dec = Decoder::from(&seed);
Self {
state: [
dec.decode_uint(8).unwrap(),
dec.decode_uint(8).unwrap(),
dec.decode_uint(8).unwrap(),
dec.decode_uint(8).unwrap(),
],
}
}
pub fn random(&mut self) -> u64 {
let result = (self.state[1].overflowing_mul(5).0)
.rotate_right(7)
.overflowing_mul(9)
.0;
let t = self.state[1] << 17;
self.state[2] ^= self.state[0];
self.state[3] ^= self.state[1];
self.state[1] ^= self.state[2];
self.state[0] ^= self.state[3];
self.state[2] ^= t;
self.state[3] = self.state[3].rotate_right(45);
result
}
/// Generate a random value from the range.
/// If the range is empty or inverted (`range.start > range.end`), then
/// this returns the value of `range.start` without generating any random values.
pub fn random_from(&mut self, range: Range<u64>) -> u64 {
let max = range.end.saturating_sub(range.start);
if max == 0 {
return range.start;
}
let shift = (max - 1).leading_zeros();
assert_ne!(max, 0);
loop {
let r = self.random() >> shift;
if r < max {
return range.start + r;
}
}
}
/// Get the seed necessary to continue from this point.
pub fn seed_str(&self) -> String {
format!(
"{:8x}{:8x}{:8x}{:8x}",
self.state[0], self.state[1], self.state[2], self.state[3],
)
}
}
impl Default for Random {
fn default() -> Self {
let buf = neqo_crypto::random(32);
Random::new(<[u8; 32]>::try_from(&buf[..]).unwrap())
}
}
|
