معجم حوسبة الكم

Shor’s Algorithm

حقول إضافية

المصطلح الانجليزي	Shor's Algorithm
التعريف الإنجليزي	Shor's algorithm, devised by Peter Shor in 1994, is a quantum algorithm that factors large integers into their prime components in polynomial time, an exponential speedup over the best known classical factoring algorithms. At its core, it uses the quantum Fourier transform to efficiently find the period of a modular exponentiation function, reducing the factoring problem to this period-finding task. The algorithm has major security implications, since it threatens widely used public-key cryptosystems such as RSA that rely on the classical intractability of factoring, and it is the primary motivation behind the development of post-quantum cryptography.
المصدر	المصدر ↗
التعريب	خوارزمية شور
التعريف المترجم	خوارزمية شور هي خوارزمية كمومية وضعها بيتر شور عام 1994 تستطيع تحليل الأعداد الصحيحة الكبيرة إلى عواملها الأولية بزمن كثير الحدود (polynomial)، وهو تسريع أُسّي هائل مقارنة بأفضل الخوارزميات الكلاسيكية المعروفة. وتعتمد في جوهرها على تحويل فورييه الكمومي لإيجاد دور دالة رياضية (period finding)، ثم تحول مسألة التحليل إلى إيجاد هذا الدور. ولها أثر أمني بالغ؛ إذ تُهدّد أنظمة التشفير الشائعة المعتمدة على صعوبة التحليل (مثل RSA)، وهي الدافع الرئيس وراء تطوير التشفير ما بعد الكمومي. المصدر: Shor, P. W. (1997). Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. SIAM J. Comput. 26(5), 1484–1509. https://doi.org/10.1137/S0097539795293172
شرح إضافي للتوضيح	تعتمد أمان الإنترنت اليوم (البنوك، التسوّق، الرسائل) على حقيقة بسيطة: ضرب عددين أوليين كبيرين سهل، لكن العكس (إيجاد العاملين من حاصل الضرب) صعب جدًا على الحواسيب الكلاسيكية، وقد يستغرق آلاف السنين لأعداد كبيرة. خوارزمية شور تقلب هذه المعادلة: فحاسوب كمومي كبير بما يكفي يستطيع تنفيذ التحليل في زمن عملي. وسرّ قوتها أنها لا تجرّب الاحتمالات واحدًا تلو الآخر، بل تستخدم التداخل الكمومي لتعزيز الإجابة الصحيحة (دور الدالة) وإلغاء الخاطئة. ولهذا تُعد أشهر دليل على أن الحواسيب الكمومية ليست مجرد حواسيب «أسرع»، بل تحلّ فئات من المسائل بطريقة مختلفة جوهريًا.

التأييد أو الاقتراح

هذا الجزء خاص فقط برأيك في التعريب الحالي للمصطلح الانجليزي (Shor's Algorithm: خوارزمية شور)

لتقديم تأييد أو اقتراح جديد، يُرجى تسجيل الدخول.
ولطلب صلاحية، يمكن التواصل مع ممثل جهتك او عبر البريد التالي:contact@quammy.org

👍 تأييدات اللغويين (0)

لا توجد تأييدات لغوية بعد.

🔧 تأييدات التقنيين — مرحلة البناء (مرجع) (4)

✅ تأييد أ. إبراهيم فيصل اليوسف يوليو 22, 2026

✅ تأييد م. عبدالجبار عبده الصراري يوليو 22, 2026

✅ تأييد Dr. Jamal Hussein Alshoufi يوليو 10, 2026

✅ تأييد أ.د. عبدالملك سلمان السلمان يوليو 9, 2026

✍️ اقتراحات اللغويين (0)

لا توجد اقتراحات لغوية بعد.

ملاحظات المستخدمين

هذا الجزء خاص بأي ملاحظة تراها على محتوى المصطلح

📝 ملاحظات اللغويين (0)

لا توجد ملاحظات لغوية بعد.

🔧 ملاحظات التقنيين — مرحلة البناء (مرجع) (1)

م. عبدالجبار عبده الصرارييوليو 22, 2026

(Shor's Algorithm: خوارزمية شور)

يفضل ذكر أنها تحل بكفاءة مسألتي "تحليل الأعداد الصحيحة الكبيرة واللوغاريتم المتقطع (Discrete Logarithm)"، لا التحليل فقط. كما أن الأساس الأمني للخوارزمية أوسع من RSA؛ فهي تهدد أيضًا Diffie–Hellman وتشفير وتوقيعات المنحنيات الإهليلجية بسبب قدرتها على حل اللوغاريتم المتقطع.

سجّل الدخول لإضافة ملاحظة.