Struct rand_chacha::ChaCha12Rng
source · [−]pub struct ChaCha12Rng { /* private fields */ }
Expand description
A cryptographically secure random number generator that uses the ChaCha algorithm.
ChaCha is a stream cipher designed by Daniel J. Bernstein1, that we use as an RNG. It is an improved variant of the Salsa20 cipher family, which was selected as one of the “stream ciphers suitable for widespread adoption” by eSTREAM2.
ChaCha uses add-rotate-xor (ARX) operations as its basis. These are safe against timing attacks, although that is mostly a concern for ciphers and not for RNGs. We provide a SIMD implementation to support high throughput on a variety of common hardware platforms.
With the ChaCha algorithm it is possible to choose the number of rounds the core algorithm should run. The number of rounds is a tradeoff between performance and security, where 8 rounds is the minimum potentially secure configuration, and 20 rounds is widely used as a conservative choice.
We use a 64-bit counter and 64-bit stream identifier as in Bernstein’s implementation1
except that we use a stream identifier in place of a nonce. A 64-bit counter over 64-byte
(16 word) blocks allows 1 ZiB of output before cycling, and the stream identifier allows
264 unique streams of output per seed. Both counter and stream are initialized
to zero but may be set via the set_word_pos
and set_stream
methods.
The word layout is:
constant constant constant constant
seed seed seed seed
seed seed seed seed
counter counter stream_id stream_id
This implementation uses an output buffer of sixteen u32
words, and uses
BlockRng
to implement the RngCore
methods.
D. J. Bernstein, ChaCha, a variant of Salsa20 ↩
Implementations
Get the offset from the start of the stream, in 32-bit words.
Since the generated blocks are 16 words (24) long and the counter is 64-bits, the offset is a 68-bit number. Sub-word offsets are not supported, hence the result can simply be multiplied by 4 to get a byte-offset.
Set the offset from the start of the stream, in 32-bit words.
As with get_word_pos
, we use a 68-bit number. Since the generator
simply cycles at the end of its period (1 ZiB), we ignore the upper
60 bits.
Set the stream number.
This is initialized to zero; 264 unique streams of output are available per seed/key.
Note that in order to reproduce ChaCha output with a specific 64-bit
nonce, one can convert that nonce to a u64
in little-endian fashion
and pass to this function. In theory a 96-bit nonce can be used by
passing the last 64-bits to this function and using the first 32-bits as
the most significant half of the 64-bit counter (which may be set
indirectly via set_word_pos
), but this is not directly supported.
Get the stream number.
Trait Implementations
Performs the conversion.
Auto Trait Implementations
impl RefUnwindSafe for ChaCha12Rng
impl Send for ChaCha12Rng
impl Sync for ChaCha12Rng
impl Unpin for ChaCha12Rng
impl UnwindSafe for ChaCha12Rng
Blanket Implementations
Mutably borrows from an owned value. Read more