The Secure Generation of RSA Moduli Using Poor RNG
Cryptography and Security
2012-02-21 v1
Authors:
George Purdy
Abstract
We discuss a procedure, which should be called Lenstra's fix, for producing secure RSA moduli even when the random number generation is very poor.
Keywords
Cite
@article{arxiv.1202.4366,
title = {The Secure Generation of RSA Moduli Using Poor RNG},
author = {George Purdy},
journal= {arXiv preprint arXiv:1202.4366},
year = {2012}
}
Related papers
View all related →
Cryptography and Security · Computer Science
Notions for RSA integers
Daniel Loebenberger, Michael Nüsken
2012-10-02
Cryptography and Security · Computer Science
On the Decentralized Generation of theRSA Moduli in Multi-Party Settings
Vidal Attias, Luigi Vigneri, Vassil Dimitrov
2019-12-25
Cryptography and Security · Computer Science
Fault Attacks on RSA Public Keys: Left-To-Right Implementations are also Vulnerable
Alexandre Berzati, Cécile Canovas, Jean-Guillaume Dumas, Louis Goubin
2011-02-01
Cryptography and Security · Computer Science
ERHARD-RNG: A Random Number Generator Built from Repurposed Hardware in Embedded Systems
Jacob Grycel, Robert J. Walls
2019-11-12
Cryptography and Security · Computer Science
Analysis of RSA algorithm using GPU programming
Sonam Mahajan, Maninder Singh
2014-07-08
Cryptography and Security · Computer Science
Statistical testing of random number generators and their improvement using randomness extraction
Cameron Foreman, Richie Yeung, Florian J. Curchod
2025-01-10
Quantum Physics · Physics
Secure random number generation from parity symmetric radiations
Toyohiro Tsurumaru, Toshihiko Sasaki, Izumi Tsutsui
2022-07-05
Cryptography and Security · Computer Science
5G-SRNG: 5G Spectrogram-based Random Number Generation for Devices with Low Entropy Sources
Ferhat Ozgur Catak, Evren Catak, Ogerta Elezaj
2023-04-20
Cryptography and Security · Computer Science
Data Analysis Methods Preliminaries for a Photon-based Hardware Random Number Generator
Dmitriy Beznosko, Keith Driscoll, Fernando Guadarrama, Steven Mai +1
2024-05-16
Cryptography and Security · Computer Science
Fast Generation of RSA Keys using Smooth Integers
Vassil Dimitrov, Luigi Vigneri, Vidal Attias
2022-03-07
Computational Physics · Physics
RNGSSELIB: Program library for random number generation, SSE2 realization
L. Yu. Barash, L. N. Shchur
2011-04-19
Artificial Intelligence · Computer Science
A Voter-Based Stochastic Rejection-Method Framework for Asymptotically Safe Language Model Outputs
Jake R. Watts, Joel Sokol
2025-09-30
Mathematical Software · Computer Science
A practical approach to testing random number generators in computer algebra systems
Migran N. Gevorkyan, Dmitry S. Kulyabov, Anastasia V. Demidova, Anna V. Korolkova
2020-04-21
Cryptography and Security · Computer Science
RealSec-bench: A Benchmark for Evaluating Secure Code Generation in Real-World Repositories
Yanlin Wang, Ziyao Zhang, Chong Wang, Xinyi Xu +4
2026-02-02
Quantum Physics · Physics
Quantum random number generators and their use in cryptography
Mario Stipcevic
2015-05-27
Cryptography and Security · Computer Science
High-Speed Magnetoresistive Random-Access Memory Random Number Generator Using Error-Correcting Code
Tetsufumi Tanamoto, Naoharu Shimomura, Sumio Ikegawa, Mari Matsumoto +2
2016-06-13
Software Engineering · Computer Science
Fixing Rust Compilation Errors using LLMs
Pantazis Deligiannis, Akash Lal, Nikita Mehrotra, Aseem Rastogi
2023-08-11
Machine Learning · Computer Science
Robust Low-Rank Tensor Ring Completion
Huyan Huang, Yipeng Liu, Ce Zhu
2020-07-14
Cryptography and Security · Computer Science
Pseudo Random Number Generation through Reinforcement Learning and Recurrent Neural Networks
Luca Pasqualini, Maurizio Parton
2020-11-20
Cryptography and Security · Computer Science
Computing $\varphi(N)$ for an RSA module with a single quantum query
Luis Víctor Dieulefait, Jorge Urróz
2025-10-10
Cryptography and Security · Computer Science
Exploiting DRAM Latency Variations for Generating True Random Numbers
B. M. S. Bahar Talukder, Joseph Kerns, Biswajit Ray, Thomas Morris +1
2019-03-27
Machine Learning · Computer Science
RoMA: a Method for Neural Network Robustness Measurement and Assessment
Natan Levy, Guy Katz
2022-10-04
Cryptography and Security · Computer Science
Design and implementation of a novel cryptographically secure pseudorandom number generator
Juan Di Mauro, Eduardo Salazar, Hugo D. Scolnik
2025-03-25
Cryptography and Security · Computer Science
Secure Generators of q-valued Pseudo-Random Sequences on Arithmetic Polynomials
Oleg Finko, Sergey Dichenko, Dmitry Samoylenko
2018-09-10
Cryptography and Security · Computer Science
Random Number Generation from Pulsars
Hayder Tirmazi
2025-04-24