الكلمات السحرية هي: Squeamish Ossifrage

📅 آخر تحديث: ٣١ يوليو ٢٠٢٦
✍️ نُشر في: ٣١ يوليو ٢٠٢٦
الموسوعة الحرة

كانت عبارة " الكلمات السحرية هي عظام حساسة " هي حل لغز نصي مشفر طرحه مخترعو شيفرة RSA عام 1977. ظهرت المسألة في عمود "الألعاب الرياضية" لمارتن غاردنر في عدد أغسطس 1977 من مجلة "ساينتفك أمريكان" . [ 1 ] تم حلها في الفترة 1993-1994 من خلال مشروع حاسوبي مشترك ضخم نسقه ديريك أتكينز ، ومايكل غراف ، وأرجين لينسترا، وبول ليلاند . [ 2 ] [ 3 ] [ 4 ] [ 5 ] ساهم أكثر من 600 متطوع بوقت معالجة من حوالي 1600 جهاز (اثنان منها أجهزة فاكس ) على مدار ستة أشهر. تم التنسيق عبر الإنترنت، وكان هذا المشروع من أوائل المشاريع من نوعه.

أوسيفراج (وتعني "كاسر العظام"، من اللاتينية) هو اسم قديم للنسر الملتحي ، وهو طائر قارت مشهور بإسقاط عظام الحيوانات والسلاحف الحية على الصخور لكسرها. وقد بدأت جهود عامي 1993-1994 تقليد استخدام عبارة "أوسيفراج المزعج" في تحديات فك الشفرات .

تكمن صعوبة فك تشفير RSA - أي استعادة رسالة نصية أصلية بمعرفة النص المشفر والمفتاح العام - في صعوبة تحليل الأعداد الكبيرة إلى عواملها الأولية. ورغم عدم معرفة ما إذا كانت المشكلتان متكافئتين رياضيًا، فإن التحليل إلى عوامل أولية هو الطريقة الوحيدة المعروفة حاليًا لفك تشفير RSA مباشرةً. وقد تطلّب فك تشفير النص المشفر لعام 1977 تحليل عدد مكون من 129 رقمًا (426 بت)، وهو RSA-129 ، لاستعادة النص الأصلي.

قدّر رون ريفست في عام 1977 أن تحليل عدد شبه أولي مكون من 125 رقمًا سيستغرق 40 كوادريليون سنة، باستخدام أفضل خوارزمية معروفة وأسرع أجهزة الكمبيوتر في ذلك الوقت. [ 6 ] في ورقتهم البحثية الأصلية، أوصوا باستخدام أعداد أولية مكونة من 200 رقم (663 بت) لتوفير هامش أمان ضد التطورات المستقبلية، [ 7 ] على الرغم من أن ذلك ربما أدى فقط إلى تأخير الحل، حيث تم تحليل عدد شبه أولي مكون من 200 رقم في عام 2005. [ 8 ] [ 9 ] ومع ذلك، لم تكن خوارزميات التحليل الفعالة قد دُرست كثيرًا في ذلك الوقت، وتحقق تقدم كبير في العقود اللاحقة. استخدم أتكينز وآخرون خوارزمية الغربال التربيعي التي اخترعها كارل بوميرانس في عام 1981. في حين أن غربال حقل الأعداد الأسرع تقاربًا كان قد تم اختراعه للتو، لم يكن من الواضح في ذلك الوقت أنه سيكون أفضل من الغربال التربيعي للأعداد المكونة من 129 رقمًا. كما كانت متطلبات الذاكرة للخوارزمية الأحدث مصدر قلق. [ 10 ]

كانت هناك جائزة قدرها 100 دولار أمريكي مرتبطة بالتحدي، تبرع بها الفائزون لمؤسسة البرمجيات الحرة .

في عام 2015، تم حساب نفس رقم RSA-129 في غضون يوم واحد تقريبًا، باستخدام تطبيق CADO-NFS مفتوح المصدر لغربال حقل الأرقام، باستخدام خدمة الحوسبة السحابية التجارية مقابل حوالي 30 دولارًا. [ 11 ]

انظر أيضاً

مراجع

  1. ↑ سينغ، سيمون (1999). كتاب الشفرات: علم السرية من مصر القديمة إلى التشفير الكمي ( الطبعة الأولى  من دار أنكور بوكس). نيويورك: دار أنكور بوكس. ص 278. ISBN  978-0-385-49532-5.
  2. ↑ "المُثيرون للسخرية" . مجلة وايرد . مارس 1996. تم الاطلاع عليه بتاريخ 24-05-2016 .
  3. ↑ أتكينز، د.؛ غراف، م.؛ لينسترا، أ.ك.؛ ليلاند، ب.س. (1995). "الكلمات السحرية هي squamish ossifrage" . في: بيبرزيك، ج.؛ صفوي-نايني، ر. (محرران). التطورات في علم التشفير - ASIACRYPT'94 . سلسلة محاضرات في علوم الحاسوب. المجلد 917. برلين، هايدلبرغ: سبرينغر. الصفحات 261-277 . doi : 10.1007/BFb0000440 . ISBN   978-3-540-59339-3تم الاطلاع عليه بتاريخ 15 مارس 2025 .
  4. ↑ يان، سونغ ي. (28 نوفمبر 2012). نظرية الأعداد الحاسوبية والتشفير الحديث . جون وايلي وأولاده. ص 1–. ISBN  978-1-118-18861-3.
  5. ↑ هايز، برايان (يوليو 1994). "الكلمات السحرية هي squimish ossifrage" (ملف PDF) . مجلة ساينتفك أمريكان . 82 (4): 312-316 . Bibcode : 1994AmSci..82..312H .
  6. ↑ غاردنر، مارتن (1977). "الألعاب الرياضية، أغسطس 1977" (ملف PDF) . مجلة ساينتفك أمريكان . 237 (2): 120-124 . doi : 10.1038/scientificamerican0877-120 .
  7. ↑ ريفست، آر إل؛ شامير، أ.؛ أدلمان، إل. (1978-02-01). "طريقة للحصول على التوقيعات الرقمية وأنظمة التشفير بالمفتاح العام" (ملف PDF) . مجلة الاتصالات ACM . 21 (2): 120-126 . CiteSeerX 10.1.1.607.2677 . doi : 10.1145/359340.359342 . ISSN 0001-0782 . S2CID 2873616 .   
  8. ↑ ثورستن كلاينجونج (9 مايو 2005)، قمنا بتحليل RSA200 باستخدام GNFS. مؤرشف في 22 مارس 2008 على موقع Wayback Machine . تم الاطلاع عليه في 10 مارس 2008.
  9. ↑ مختبرات RSA، تم تحليل RSA-200! . تم الاطلاع عليه بتاريخ 10-03-2008.
  10. ↑ ستينسون، د. ر. (1995). "RSA، التحليل إلى عوامل، ونظرية العظم الحساسة" . جامعة واترلو . تم الاطلاع عليه بتاريخ 28 سبتمبر 2015 .، المواد التكميلية لإصدار عام 1995 من كتابه " نظرية وممارسة التشفير" ، انظر صفحة الويب .
  11. ↑ ماكهيو، ناثانيال (26 مارس 2015). "نات ماكهيو: الكلمات السحرية هي Squeamish Ossifrage - تحليل RSA-129 باستخدام CADO-NFS" . نات ماكهيو . تم الاسترجاع في 25 مايو 2016 .