Skip to main content

FuzzRng

Struct FuzzRng 

Source
pub struct FuzzRng { /* private fields */ }
Expand description

An RNG that expands a fuzzer byte slice into an infinite deterministic stream.

§Design

FuzzRng maps a fuzzer-controlled byte slice to output blocks.

For each block counter ctr, it:

  1. Reads a wrapping u64-wide window from the input bytes.
  2. Xors in ctr and a domain constant.
  3. Applies a SplitMix64-style finalizer.
input bytes (len = N):
  [b0 b1 b2 ... b(N-1)]

block ctr = i:
  word_i bytes = [b(i+0)%N, b(i+1)%N, ... b(i+7)%N]
  word_i       = big-endian u64 of those bytes
  out_i        = mix64(word_i ^ i ^ DOMAIN)

§Why this mapping

Hashing the full input once and then seeding a PRNG makes tiny input changes look globally unrelated. This adapter avoids that by using a sliding window keyed by the block counter.

byte k affects anchors:
  i in [k-(BLOCK_BYTES-1), ..., k] (mod N)

§Worked Example

With N = 4, input bytes repeat inside each block:

input: [a b c d]

ctr=0: word bytes [a b c d a b c d]
ctr=1: word bytes [b c d a b c d a]
ctr=2: word bytes [c d a b c d a b]
...

Even for low-entropy input like [0 0 0 0], output still changes because ctr is mixed into every block before finalization.

fill_bytes serves output from cached block bytes so callers get a stable byte stream regardless of whether they request randomness as next_u64, next_u32, or arbitrary byte slices.

Implementations§

Source§

impl FuzzRng

Source

pub const fn new(bytes: Vec<u8>) -> Self

Creates a new FuzzRng from a byte buffer.

Trait Implementations§

Source§

impl RngCore for FuzzRng

Source§

fn next_u32(&mut self) -> u32

Return the next random u32. Read more
Source§

fn next_u64(&mut self) -> u64

Return the next random u64. Read more
Source§

fn fill_bytes(&mut self, dest: &mut [u8])

Fill dest with random data. Read more
Source§

fn try_fill_bytes(&mut self, dest: &mut [u8]) -> Result<(), Error>

Fill dest entirely with random data. Read more
Source§

impl CryptoRng for FuzzRng

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CryptoRngCore for T
where T: CryptoRng + RngCore,

Source§

fn as_rngcore(&mut self) -> &mut dyn RngCore

Upcast to an RngCore trait object.
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<R> Rng for R
where R: RngCore + ?Sized,

Source§

fn gen<T>(&mut self) -> T

Return a random value supporting the Standard distribution. Read more
Source§

fn gen_range<T, R>(&mut self, range: R) -> T
where T: SampleUniform, R: SampleRange<T>,

Generate a random value in the given range. Read more
Source§

fn sample<T, D>(&mut self, distr: D) -> T
where D: Distribution<T>,

Sample a new value, using the given distribution. Read more
Source§

fn sample_iter<T, D>(self, distr: D) -> DistIter<D, Self, T>
where D: Distribution<T>, Self: Sized,

Create an iterator that generates values using the given distribution. Read more
Source§

fn fill<T>(&mut self, dest: &mut T)
where T: Fill + ?Sized,

Fill any type implementing Fill with random data Read more
Source§

fn try_fill<T>(&mut self, dest: &mut T) -> Result<(), Error>
where T: Fill + ?Sized,

Fill any type implementing Fill with random data Read more
Source§

fn gen_bool(&mut self, p: f64) -> bool

Return a bool with a probability p of being true. Read more
Source§

fn gen_ratio(&mut self, numerator: u32, denominator: u32) -> bool

Return a bool with a probability of numerator/denominator of being true. I.e. gen_ratio(2, 3) has chance of 2 in 3, or about 67%, of returning true. If numerator == denominator, then the returned value is guaranteed to be true. If numerator == 0, then the returned value is guaranteed to be false. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V