How to Generate Factored Random Numbers

DOI10.1137/0217012MaRDI QIDQ3783345zbMATH OpenOpenAlexFDO

Authors Eric Bach

Publication date 1988

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0217012

zbMATH Keywords

algorithmrandom variate generationcomputational number theoryprime factorizationprimality testingrunning time

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Primes (11A41) Algorithms in computer science (68W99) Software, source code, etc. for problems pertaining to number theory (11-04)

Recommendations

• Generating random factored numbers, easily
• scientific article; zbMATH DE number 2119690
• scientific article; zbMATH DE number 697832
• Fast generation of prime numbers and secure public-key cryptographic parameters.
• Generating random factored Gaussian integers, easily

Cited in

(19)

• Counting hypergraph colorings in the local lemma regime
• Generating random factored Gaussian integers, easily
• Fast generation of prime numbers and secure public-key cryptographic parameters.
• Generating random factored numbers, easily
• Sieve algorithms for perfect power testing
• Generating random factored ideals in number fields
• A discrete logarithm implementation of perfect zero-knowledge blobs
• Asymptotic semismoothness probabilities
• Randomized algorithms in number theory
• Close to uniform prime number generation with fewer random bits
• scientific article; zbMATH DE number 2119690 (Why is no real title available?)
• The dark side of ``black-box cryptography or: should we trust Capstone?
• Practic zero-knowledge proofs: Giving hints and using deficiencies
• PPAD is as hard as LWE and iterated squaring
• Synthesizers and their application to the parallel construction of pseudo-random functions
• Algorithms for the Multiplication Table Problem
• Cryptanalysis of algebraic verifiable delay functions
• Codes correcting restricted errors
• One-way permutations on elliptic curves

This page was built for publication: How to Generate Factored Random Numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3783345)