

This is not a sustainable situation for mobile and low-powered devices that have limited computational power.

With the advancement of mathematics and computational power, the gap between the difficulty of factoring large numbers and multiplying large numbers is shrinking, hence the size of the keys need to grow even faster.

This means is that RSA is not the ideal system for the future of cryptography.įactoring is a very well-known problem and has been studied since antiquity like the Sieve of Eratosthenes for finding all prime numbers up to any given limit. The gap between factoring and multiplying is not sustainable in the long term. Factoring is a very well-known problem and has been studied since antiquity like the Sieve of Eratosthenes for finding all prime numbers up to any given limit.
