تحليل عدد صحيح إلى عوامل: الفرق بين النسختين

تم إضافة 502 بايت ، ‏ قبل 4 سنوات
(توضيح)
إذا أخدنا عددين أوليين كبيرين (عدد أرقامهما يفوق 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||
|-
|
|}
=== التعميلالتحليل باستعمال منحنى لنسترا الإهليلجي ===
انظر إلى [[تعميل عدد صحيح باستعمال منحنى لنسترا الإهليلجي]].