[Cryptography] Factoring safe semiprimes

Pierre Abbat phma at bezitopo.org
Fri Oct 17 16:16:25 EDT 2025


On Friday, October 17, 2025 10:56:25 AM EDT Ron Garret wrote:
> But I'm still scratching my head trying to figure out what a "Fouvry prime"
> is.

A Fouvry prime is a prime p such that p-1 has a prime divisor greater than 
p^(2/3). See https://oeis.org/A073024 .

Pierre

-- 
Lanthanidia deliciosa: What the kiwifruit would be
if it weren't so radioactive.





More information about the cryptography mailing list