# Pseudo-Random Bit Sequences

- [Introduction](introduction.md)

- [Linear Feedback Shift Registers](lfsr.md)

  - [`LFSRSequence(C, S, t): RngUPolElt, SeqEnum, RngIntElt → SeqEnum`](lfsr.md#function-lfsrsequence-rngupolelt-seqenum-rngintelt)

  - [`LFSRStep(C, S): RngUPolElt, SeqEnum → SeqEnum`](lfsr.md#function-lfsrstep-rngupolelt-seqenum)

  - [`BerlekampMassey(S): SeqEnum → RngUPolElt, RngIntElt`](lfsr.md#function-berlekampmassey-seqenum)

  - [`ConnectionPolynomial(S): SeqEnum → RngUPolElt, RngIntElt`](lfsr.md#function-connectionpolynomial-seqenum)

  - [`CharacteristicPolynomial(S): SeqEnum → RngUPolElt, RngIntElt`](lfsr.md#function-characteristicpolynomial-seqenum)

  - [`Example: Reconstruct Sequence`](lfsr.md#example-ex-ad3ed3)

  - [`ShrinkingGenerator(C1, S1, C2, S2, t): RngUPolElt, SeqEnum, RngUPolElt, SeqEnum, RngIntElt → SeqEnum`](lfsr.md#function-shrinkinggenerator-rngupolelt-seqenum-rngupolelt-seqenum-rngintelt)

- [Number Theoretic Bit Generators](ntbg.md)

  - [`RandomSequenceRSA(b, t): RngIntElt, RngIntElt → SeqEnum`](ntbg.md#function-randomsequencersa-rngintelt-rngintelt)

  - [`Example: Rsa Stats`](ntbg.md#example-ex-f17b7a)

  - [`RandomSequenceRSA(n, e, s, t): RngIntElt, RngIntElt, RngIntElt, RngIntElt → SeqEnum`](ntbg.md#function-randomsequencersa-rngintelt-rngintelt-rngintelt-rngintelt)

  - [`RSAModulus(b): RngIntElt → RngIntElt, RngIntElt`](ntbg.md#function-rsamodulus-rngintelt)

  - [`RSAModulus(b, e): RngIntElt, RngIntElt → RngIntElt`](ntbg.md#function-rsamodulus-rngintelt-rngintelt)

  - [`RandomSequenceBlumBlumShub(b, t): RngIntElt, RngIntElt → SeqEnum`](ntbg.md#function-randomsequenceblumblumshub-rngintelt-rngintelt)

  - [`BlumBlumShub(b, t): RngIntElt, RngIntElt → SeqEnum`](ntbg.md#function-blumblumshub-rngintelt-rngintelt)

  - [`RandomSequenceBlumBlumShub(n, s, t): RngIntElt, RngIntElt, RngIntElt → SeqEnum`](ntbg.md#function-randomsequenceblumblumshub-rngintelt-rngintelt-rngintelt)

  - [`BlumBlumShub(n, s, t): RngIntElt, RngIntElt, RngIntElt → SeqEnum`](ntbg.md#function-blumblumshub-rngintelt-rngintelt-rngintelt)

  - [`BBSModulus(b): RngIntElt → RngIntElt`](ntbg.md#function-bbsmodulus-rngintelt)

  - [`BlumBlumShubModulus(b): RngIntElt → RngIntElt`](ntbg.md#function-blumblumshubmodulus-rngintelt)

- [Correlation Functions](correlation.md)

  - [`AutoCorrelation(S, t): SeqEnum, RngIntElt → RngIntElt`](correlation.md#function-autocorrelation-seqenum-rngintelt)

  - [`Example: Autocorr Example`](correlation.md#example-ex-e9917a)

  - [`CrossCorrelation(S1, S2, t): SeqEnum, SeqEnum, RngIntElt → RngIntElt`](correlation.md#function-crosscorrelation-seqenum-seqenum-rngintelt)

- [Decimation](misc.md)

  - [`Decimation(S, f, d): SeqEnum, RngIntElt, RngIntElt → SeqEnum`](misc.md#function-decimation-seqenum-rngintelt-rngintelt)

  - [`Decimation(S, f, d, t): SeqEnum, RngIntElt, RngIntElt, RngIntElt → SeqEnum`](misc.md#function-decimation-seqenum-rngintelt-rngintelt-rngintelt)

  - [`Example: decimate`](misc.md#example-ex-29a760)