On the uniformity of distribution of the RSA pairs

DOI10.1090/S0025-5718-00-01274-6zbMath0991.11066OpenAlexW2000234659MaRDI QIDQ2701565

Igor E. Shparlinski

Publication date: 19 February 2001

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-00-01274-6

zbMATH Keywords

exponential sumsuniform distributionRSA cryptosystem

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Estimates on exponential sums (11L07) Cryptography (94A60) Exponential sums (11T23) Irregularities of distribution, discrepancy (11K38)

Related Items (2)

Improved Cryptographic Puzzle Based on Modular Exponentiation ⋮ On the distribution of the Diffie-Hellman pairs

Cites Work

• Sequences, discrepancies and applications
• Synthesizers and their application to the parallel construction of pseudo-random functions
• On the Naor-Reingold pseudo-random function from elliptic curves
• Efficient cryptographic schemes provably as secure as subset sum
• On the linear complexity profile of the power generator
• On the distribution of the power generator
• Period of the power generator and small values of Carmichael’s function
• A Simple Unpredictable Pseudo-Random Number Generator
• On Certain Exponential Sums and the Distribution of Diffie-Hellman Triples
• On the statistical properties of Diffie-Hellman distributions
• On the linear complexity of the power generator
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the uniformity of distribution of the RSA pairs