Один из самых популярных методов криптографии с открытым ключом, метод RSA, основан на трудоемкости задачи разложения большого целого числа на простые множители.