خوارزمية "شور" خوارزمية كمية قدمها عالم الحاسوب "بيتر شور" سنة ١٩٩٤ لتحليل الأعداد الصحيحة الكبيرة إلى عواملها بكفاءة نظرية أعلى من الخوارزميات التقليدية المعروفة. إذا نُفذت على حاسوب كمي كبير مصحح الأخطاء فقد تهدد أنظمة تشفير بالمفتاح العام تعتمد على صعوبة التحليل إلى عوامل.