Cryptology City

Cryptology City
Home

❯

Reductions

❯

Strong RSA (safe prime moduli) ⇒ Strong RSA

Nov 21, 2026

Strong RSA (safe-prime moduli) ⇒ Strong RSA

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

If strong RSA is hard for safe-prime moduli, then strong RSA is hard for GrGen, taking GrGen to be the safe-prime generator (a product of two distinct primes, admitted by the base assumption), with the same advantage — folklore.


Graph View

  • Strong RSA (safe-prime moduli) ⇒ Strong RSA
  • Statement

Backlinks

  • RSA Assumption

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky