تحليل عدد صحيح إلى عوامل: الفرق بين النسختين
| [نسخة منشورة] | [نسخة منشورة] |
تم حذف المحتوى تمت إضافة المحتوى
توضيح |
←بعض الخوارزميات: مثال |
||
سطر 20:
إذا أخدنا عددين أوليين كبيرين (عدد أرقامهما يفوق 100 رقم) نلاحظ أنه من السهل جدا حساب حاصل ضربهما. لكن العكس صعب جدا يعني أن تفكيك حاصل الضرب الناتج في وقت حدودي غير معروف لحد الآن. هذا المشكل يطبق في الأنظمة الحديثة في مجال تشفير كلمات المرور وغيرها من المعطيات الحساسة. وفي حالة اكتشاف خوارزمية حدودية لحل مشكل التفكيك, ستكون بعض تقنيات التشفير في وضعية صعبة.
== بعض
هناك طرق عديدة تستعمل لتحليل الأعداد الصحيحة، خصوصا عندما يكون العدد كبيرا.
=== القسمات المتتابعة ===
تتم بقسمة العدد على التوالي على [[عدد أولي|الأعداد الأولية]] قسمات تامة والتوقف عند الوصول إلى خارج مساو للعدد 1, أو لعدد أولي.
<br/>'''مثال:'''
<br/>العدد الصحيح 180
=== التعميل باستعمال منحنى لنسترا الإهليلجي ===▼
{| {{class="wikitable sortable"}}
| align="center" style="background:#f0f0f0;"|'''العدد وناتج القسمة'''
| align="center" style="background:#f0f0f0;"|'''عدد أولي مقسوم عليه'''
|-
| 180||2
|-
| 90||2
|-
| 45||3
|-
| 15||3
|-
| 5||5
|-
| 1||
|-
|
|}
انظر إلى [[تعميل عدد صحيح باستعمال منحنى لنسترا الإهليلجي]].
| |||