Package io.github.olyutorskii.aletojio.bijection

package io.github.olyutorskii.aletojio.bijection

Bijection hash functions.

AKA Minimal perfect hash function.

If the input is a random sequence, the output is also a random sequence. These functions are expected to destroy statistical correlations between sequence.

To achieve an ideal 32-bit hash function (1-bit change in input, the output is statistically changed 16-bits), a round consisting of S-box(8bitx4) and P-box(32bit) should be repeated 4 rounds.

These functions are useful for implementing Counter-based random number generator. (CBRNG)

See Also:

• Confusion_and_diffusion (Wikipedia)
• Substitution-permutation network (SPN) (Wikipedia)
• Counter-based random number generator (CBRNG) (Wikipedia)

Related Packages

Package	Description
io.github.olyutorskii.aletojio	Misc utils for random number and entropy.
io.github.olyutorskii.aletojio.emergence	Emergence random number generator.
io.github.olyutorskii.aletojio.idling	Reading and skipping random number generator with statistical criteria.
io.github.olyutorskii.aletojio.rng	Random number generator interfaces.
io.github.olyutorskii.aletojio.shrink	Improving the randomness of output random number data by crunching input random number data.

Classes

Class	Description
ParitySpreader	Diffusion of parity information.
Pbox32	P-box diffusion by bit permutation.
Sbox8x4	S-box Bijection confusion.