On the security of multi-prime RSA

Multi-prime RSA is a variant of RSA in which the modulus is the product of more than two distinct primes. In this work we collect the strongest known algebraic attacks on multi-prime RSA, including factoring, small private exponent, small CRT exponent and partial key exposure attacks.

Bibliographic Details
Main Author: Hinek M. Jason
Format: Article
Language:English
Published: De Gruyter 2008-07-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/JMC.2008.006