2 ms·
Since key generation and usage is no more than O(bits^2), possibly only O(bits log bits)... A private key operation with N-bit RSA takes O(N^3) time using clas
by cperciva 17y ago
Since key generation and usage is no more than O(bits^2), possibly only O(bits log bits)...
A private key operation with N-bit RSA takes O(N^3) time using classical arithmetic, while key generation takes O(N^4) time using classical arithmetic. Your numbers are correct for public key operations, though.