مشكلة التفكيك إلى جداء عوامل أولية مسألة في نظرية الأعداد والحوسبة تتعلق بتحليل عدد صحيح إلى حاصل ضرب أعداد أولية. التفكيك سهل التحقق بعد الحصول على العوامل، لكنه قد يكون صعباً جداً للأعداد الكبيرة، ولذلك يعتمد عليه أمن أنظمة تشفير معروفة. ترتبط المسألة بالخوارزميات وبقوة الحواسيب وبالسؤال عن حدود الحوسبة الكلاسيكية والكمية. وتمثل هذه المشكلة مثالاً على كيف يمكن لفكرة حسابية بسيطة أن تحمل أثراً هائلاً في أمن المعلومات.