Abstract
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.
Keywords.: Cryptanalysis; multi-prime RSA; small private exponent; partial key exposure; lattice attacks
Received: 2006-06-15
Revised: 2008-03-11
Published Online: 2008-09-11
Published in Print: 2008-July
© de Gruyter 2008
This article is distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.