Multi-Prime RSA와 Prime Power RSA는 변형 RSA 시스템의 일종이며, 이 중에서 Multi-Prime RSA는서로 다른 ? ?  개의 소수 ? ?  ?? 에 대하여   ???? 을, Prime Power RSA는 서로 다른 소수 ? ?와 양의정수 ?  에 대하여   ?? ?를 각각 모듈러스로 사용한다. 본 논문에서는 Heninger와 Shacham에 의해 제안된 방법을 사용하여 이 시스템들에 대한 안전성을 분석하며 구체적으로, 만약 ? ?  ?? 의 전체 비트 중   ? 의 비율에해당하는 비트가 랜덤하게 주어지면   ???? 이 다항식 시간 안에 소인수분해될 수 있음을, 그리고 ? ?의 전체 비트중    의 비율에 해당하는 비트가 랜덤하게 주어지면   ?? ?가 다항식 시간 안에 소인수분해될 수 있음을 각각 보인다. 또한   ??? ,   ??,   ??에 적용한 실험 결과를 통해 본 논문의 결과를 검증한다.
Multi-Prime RSA와 Prime Power RSA는 변형 RSA 시스템의 일종이다. 본 연구에서는 Heninger와 Shacham에 의해 제안된 방법을 활용하여 이 시스템들에 대한 안전성을 분석하였다.