العربية  

books classic stage

If you do not find what you're looking for, you can use more accurate words.

View more

المرحلة الكلاسيكية (Info)


  1. أخد عدد شبه عشوائي a < N
  2. حساب القاسم المشترك الأكبرل a و N. والتي يمكن إيجادها باستعمال خوارزمية اقليدس.
  3. إذا كان هذا القاسم المشترك الأكبر مخالفا ل 1, إذن سيكون قاسما فعليا N, يعني نهاية الخوارزمية.
  4. وإلا، استعمال البحث عن الدور (انظر أسفله) لإيجاد r, دالة دورية للدالة الآتية :
    ,
    يعني. أصغر عدد صحيح طبيعي r بحيث .
  5. إذا كان r فرديا, نعود للمرحلة 1 1.
  6. إذا كان a r/2 ≡ -1 [N], نعود للمرحلة 1.
  7. قواسم N هي pgcd(ar/2 ± 1, N). انتهى.
Source: wikipedia.org
 
(1)
Classic Texts 9

Classic Texts 9