úÎy ™8      !"#$%&'()*+,-./012345672Generating random natural numbers of a given widthMIT Joe Leslie-Hurd <joe@gilith.com> provisionalportable Safe-InferredModular arithmeticMIT Joe Leslie-Hurd <joe@gilith.com> provisionalportable Safe-Inferred        2Modular arithmetic using Montgomery multiplicationMIT Joe Leslie-Hurd <joe@gilith.com> provisionalportable Safe-Inferred# !"#$%&'()*+,-./01# !"#$%&'()*+,-./01# !"#$%&'()*+,-./01 !"#$%&'()*+,-./01Generating random primesMIT Joe Leslie-Hurd <joe@gilith.com> provisionalportable Safe-Inferred2345672345672345672345678      !" #$%&'() *+,-./0123arithmetic-1.0Arithmetic.RandomArithmetic.ModularArithmetic.MontgomeryArithmetic.Prime randomWidth randomOdd randomCoprimeuniformIntegerrandomCoprimeIntegermultiplyExponential functionPower normalizeaddnegatesubtractmultiplysquareexpexp2 Montgomery pMontgomery nMontgomery Parameters nParameters wParameters sParameters kParameters rParameters r2Parameters zParametersaligncustomParametersalignedParametersstandardParameters normalize1reduce toNatural fromNaturalzeroonetwodoublemodexpmodexp2 factorTwosmillerRabinWitness millerRabinisPrime previousPrime randomPrime