معجم حوسبة الكم
حقول إضافية
| المصطلح الانجليزي | 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, and also solves the discrete logarithm problem, an exponential speedup over the best known classical 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 that rely on the classical intractability of factoring or discrete logarithms, such as RSA, Diffie-Hellman and elliptic-curve cryptography, and it is the primary motivation behind the development of post-quantum cryptography. |
| المصدر | المصدر ↗ |
| التعريب | خوارزمية شور |
| الملاحظة على الترجمة الحرفية | شور اسم عالم الرياضيات الأمريكي بيتر شور، فيبقى على صيغته الصوتية. والخوارزمية تعرف باسمه لأنه نشرها عام 1994 ووسعها في نسخة 1997 المحكمة (المصدر) لتشمل تحليل الأعداد واللوغاريتم المتقطع معا، وأبقي اسمها مختصرا كما في الاستعمال العالمي دون وصف. |
| التعريف المترجم | خوارزمية شور خوارزمية كمومية وضعها بيتر شور عام 1994 تحلل الأعداد الصحيحة الكبيرة إلى عواملها الأولية في زمن متعدد الحدود، وتحل كذلك مسألة اللوغاريتم المتقطع، وهو تسريع أسي على أفضل الخوارزميات الكلاسيكية المعروفة. وتعتمد في جوهرها على تحويل فورييه الكمومي لإيجاد دور دالة الرفع النمطي بكفاءة، فتحول مسألة التحليل إلى مسألة إيجاد الدور. ولها أثر أمني بالغ، إذ تهدد أنظمة تشفير المفتاح العام الشائعة المعتمدة على صعوبة التحليل أو اللوغاريتم المتقطع كلاسيكيا، مثل RSA وديفي-هيلمان وتشفير المنحنيات الإهليلجية، وهي الدافع الرئيس وراء تطوير التشفير ما بعد الكمومي. |
| شرح إضافي للتوضيح | يعتمد أمان الإنترنت اليوم (البنوك والتسوق والرسائل) على حقيقة بسيطة: ضرب عددين أوليين كبيرين سهل، لكن العكس (إيجاد العاملين من حاصل الضرب) صعب جدا على الحواسيب الكلاسيكية، وقد يستغرق لأعداد بآلاف البتات زمنا يتجاوز عمر الكون. وخوارزمية شور تقلب هذه المعادلة: فحاسوب كمومي كبير بما يكفي ومتحمل للأعطال يستطيع تنفيذ التحليل في ساعات. وسر قوتها أنها لا تجرب العوامل واحدا واحدا، بل تحول المسألة إلى إيجاد دور دالة a^x mod N، وتستخدم التداخل الكمومي في تحويل فورييه لتعزيز السعات عند الدور الصحيح وإلغاء غيرها، ثم تستخرج العوامل من الدور بحساب كلاسيكي بسيط. والتسريع هنا أسي حقا، على خلاف التسريع التربيعي في خوارزمية غروفر، ولهذا تعد أشهر دليل على أن الحواسيب الكمومية ليست مجرد حواسيب أسرع، بل تحل فئات من المسائل بطريقة مختلفة جوهريا. غير أن تنفيذها على أعداد ذات أهمية تشفيرية (2048 بت) يقدر بملايين الكيوبتات الفيزيائية المتحملة للأعطال، وهو بعيد عن الأجهزة الحالية، وأكبر عدد حلل بها فعليا تنفيذا أمينا صغير جدا؛ لكن مجرد وجودها كاف لدفع العالم إلى التشفير ما بعد الكمومي قبل أن يبنى الحاسوب القادر على تشغيلها. |
التأييد أو الاقتراح
هذا الجزء خاص فقط برأيك في التعريب الحالي للمصطلح الانجليزي (Shor's Algorithm: خوارزمية شور)
لتقديم تأييد أو اقتراح جديد، يُرجى تسجيل الدخول.
ولطلب صلاحية، يمكن التواصل مع ممثل جهتك او عبر البريد التالي:contact@quammy.org
👍 تأييدات اللغويين (2)
✍️ اقتراحات اللغويين (0)
لا توجد اقتراحات لغوية بعد.
ملاحظات المستخدمين
هذا الجزء خاص بأي ملاحظة تراها على محتوى المصطلح
📝 ملاحظات اللغويين (1)
خوارزمية شور هي (is) خوارزمية كمومية وضعها بيتر شور عام 1994 تحلل الأعداد الصحيحة الكبيرة إلى عواملها الأولية في زمن [استبدال: متعدد الحدود] كثير الحدود (polynomial time)، وتحل كذلك مسألة اللوغاريتم المتقطع، وهو تسريع أسي [استبدال: على] مقارنة ب (over) أفضل الخوارزميات الكلاسيكية المعروفة. وتعتمد في جوهرها على تحويل فورييه الكمومي لإيجاد دور دالة الرفع النمطي بكفاءة، فتحول مسألة التحليل إلى مسألة إيجاد الدور. ولها أثر أمني بالغ، إذ تهدد [استبدال: أنظمة تشفير المفتاح العام] أنظمة التشفير بالمفتاح العام (public-key cryptosystems) الشائعة المعتمدة على صعوبة التحليل أو اللوغاريتم المتقطع [استبدال: كلاسيكيا] كلاسيكياً (classical)،
سجّل الدخول لإضافة ملاحظة.
🔧 مرئيات المختصين التقنيين في مرحلة البناء (مرجع)
ما قدمه المختصون التقنيون في المرحلة الأولى من تأييدات واقتراحات وملاحظات، للاطلاع فقط.
🔧 تأييدات التقنيين — مرحلة البناء (مرجع) (4)
🔧 اقتراحات التقنيين — مرحلة البناء (مرجع) (0)
لا توجد اقتراحات.
🔧 ملاحظات التقنيين — مرحلة البناء (مرجع) (1)
يفضل ذكر أنها تحل بكفاءة مسألتي "تحليل الأعداد الصحيحة الكبيرة واللوغاريتم المتقطع (Discrete Logarithm)"، لا التحليل فقط. كما أن الأساس الأمني للخوارزمية أوسع من RSA؛ فهي تهدد أيضًا Diffie–Hellman وتشفير وتوقيعات المنحنيات الإهليلجية بسبب قدرتها على حل اللوغاريتم المتقطع.