الرياضيات: عواملها

Question

إغفال تفاصيل طرق لحساب الأعداد الأولية، وطرق عواملها.

لماذا يكلف نفسه عناء factorise؟

ما هي تطبيقاتها؟

Answer 1

ونجاح باهر، معارك كثيرا في هذا الموضوع.

ومن المفارقات أن هذا السؤال له إجابة صحيحة الكبرى.

ويستخدم التحليل للعوامل في الواقع بشكل كبير في خوارزميات التشفير / فك التشفير، لدرجة أن RSA تجري بانتظام المسابقات حيث كانت المهمة هي حلل إلى عوامل معينة أعداد كبيرة تبلغ أضعاف أعداد أولية كبيرة للغاية.

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

ويمكن بعد ذلك

وخوارزميات التحليل للعوامل استخدامها للتحقق من مدى قوة أي إعطاء خوارزمية التشفير / فك التشفير هي.

Answer 2

والتشفير Asymetric كقواعد RSA / DAS على حقيقة، أن التعميل هو شيء صعب جدا. إذا أنا أعطيك رقم، أنه عندما تطبع هو كبير مثل صفحة كاملة صحيفة واقول لكم "لقد تم إنشاء هذا العدد عن طريق ضرب عددين أوليين. الآن يرجى حلل إلى عوامل عليه" ... هل تعتقد انك تستطيع؟ ثق بي، بأي شكل من الأشكال المعروفة للقيام بذلك سوف تتخذ الدهر. لا توجد وسيلة فعالة للقيام بذلك دون الحاجة إما طن من الوقت وحدة المعالجة المركزية (قرون) أو طن من الذاكرة (تخزين أكثر من كل خوادم الإنترنت في العالم لديها معا). إذا وجدت وسيلة سهلة لحلل إلى عوامل الأرقام التي كبير، يمكنك كسر توقيع البريد الإلكتروني وSSL (HTTPS) على سبيل المثال.

ولكن، هناك مهام أخرى تتعلق توكيل تجاري. الى عوامل ليس فقط حول عدد. في بعض الأحيان ولكن عن "لماذا متعددو الحدود هي عوامل متعددو آخر". حتى المهام الرياضية قد تعتمد على توكيل تجاري والكثير من المشاكل يمكن حلها عن طريق ذلك. الى عوامل فعالة وبالتالي هي ذات قيمة كبيرة. يمكن factorized حتى المصفوفات.

Answer 3

ويمكن استخدامها لضرب بعض أنواع التشفير (إذا كان المفتاح أنها صغيرة بما يكفي).

وأنت بحاجة أيضا لبعض أنواع من البرامج العلمية.

وطلب واحد أكثر هو الإجابة ProjectEuler الأسئلة.