Description

This tool enables you to convert an RSA private key from an SFM format (Straightforward Method, containing the modulus, private exponent and public exponent) to the CRT format. It also support converting keys from CRT to SFM. Moreover, you free to choose the endianess of the input and the output values.

Mathematical Background

The algorithm to compute the prime factorization of the RSA modulus using the public and the private exponents is based on the idea presented by Dan Boneh on his paper "Twenty Years of Attacks on the RSA Cryptosystem".

You can get the PDF of this paper by cliking here.