Pseudo-Random Bit Sequences
- Introduction
- Linear Feedback Shift Registers
LFSRSequence(C, S, t): RngUPolElt, SeqEnum, RngIntElt → SeqEnumLFSRStep(C, S): RngUPolElt, SeqEnum → SeqEnumBerlekampMassey(S): SeqEnum → RngUPolElt, RngIntEltConnectionPolynomial(S): SeqEnum → RngUPolElt, RngIntEltCharacteristicPolynomial(S): SeqEnum → RngUPolElt, RngIntEltExample: Reconstruct SequenceShrinkingGenerator(C1, S1, C2, S2, t): RngUPolElt, SeqEnum, RngUPolElt, SeqEnum, RngIntElt → SeqEnum
- Number Theoretic Bit Generators
RandomSequenceRSA(b, t): RngIntElt, RngIntElt → SeqEnumExample: Rsa StatsRandomSequenceRSA(n, e, s, t): RngIntElt, RngIntElt, RngIntElt, RngIntElt → SeqEnumRSAModulus(b): RngIntElt → RngIntElt, RngIntEltRSAModulus(b, e): RngIntElt, RngIntElt → RngIntEltRandomSequenceBlumBlumShub(b, t): RngIntElt, RngIntElt → SeqEnumBlumBlumShub(b, t): RngIntElt, RngIntElt → SeqEnumRandomSequenceBlumBlumShub(n, s, t): RngIntElt, RngIntElt, RngIntElt → SeqEnumBlumBlumShub(n, s, t): RngIntElt, RngIntElt, RngIntElt → SeqEnumBBSModulus(b): RngIntElt → RngIntEltBlumBlumShubModulus(b): RngIntElt → RngIntElt
- Correlation Functions
- Decimation
Decimation(S, f, d): SeqEnum, RngIntElt, RngIntElt → SeqEnumDecimation(S, f, d, t): SeqEnum, RngIntElt, RngIntElt, RngIntElt → SeqEnumExample: decimate
