On shifted primes with large prime factors and their products
Sign Up to like & getrecommendations! Published in 2018 at "Archiv der Mathematik"
DOI: 10.1007/s00013-018-1272-z
Abstract: In this short note, we give partial answers to two questions on shifted primes with large prime factors, posed by Luca et al. (Bull Belg Math Soc Simon Stevin 22:39–47, 2015) and by Chen and… read more here.
Keywords: shifted primes; large prime; factors products; prime factors ... See more keywords
Improved Cryptanalysis of Some RSA Variants
Sign Up to like & getrecommendations! Published in 2025 at "Algorithms"
DOI: 10.3390/a18040223
Abstract: Several RSA variants enforce a constraint between their public and private keys through the relation ed≡1(mod(p2−1)(q2−1)), where p and q are the prime factors of their RSA modulus N=pq. In this paper, we introduce a… read more here.
Keywords: prime factors; rsa; rsa variants; cryptanalysis rsa ... See more keywords
An Efficient Variant of Pollard's p - 1 for the Case That All Prime Factors of the p - 1 in B-Smooth
Sign Up to like & getrecommendations! Published in 2022 at "Symmetry"
DOI: 10.3390/sym14020312
Abstract: Due to the computational limitations at present, there is no efficient integer factorization algorithm that can break at least 2048 bits of RSA with strong prime factors in polynomial time. Although Shor’s algorithm based on… read more here.
Keywords: variant pollard; prime factors; case; method ... See more keywords