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.
Main Author: | |
---|---|
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 |