বৃহৎ পূর্ণ সংখ্যার ফ্যাক্টরাইজেশন  হিসাবটি একটি গণনাযোগ্য খুবই কঠিন সমস্যা বলে বিশ্বাস করা হয়  এবং অনেকগুলি প্রচলিত ক্রিপ্টোগ্রাফিক প্রোটোকলের নিরাপত্তা এর ভিত্তি হলো এর অসম্ভবতা।