تحدي من النوع الثقيل "للمغامرين "
بصراحة لم انقل موضوع ممتع لهذة الدرجة أكثر من هذا الموضوع لليوم
أعلن مؤخراً في موقع مختبرات RSA الأمنية عن نجاح كل من M. Boehm و J. Franke و T. Kleinjung -من الوكالة الفيدرالية الألمانية لأمن المعلومات BSI- بتحليل الرقم RSA-640 إلى عوامله الأولية ونيلهم جائزة مقدارها 20 ألف دولار أمريكي. ويعد هذا الإنجاز الثاني للفريق في خلال سنتين.
ما هو تحدي RSA للتحليل إلى العوامل الأولية ؟
هو عبارة عن أرقام عشرية كبيرة يتم طرحها من قبل مختبرات RSA المتخصصة في حلول أمن المعلومات. المطلوب هو إيجاد حاصل ضرب العوامل الأولية للرقم العشري المطروح في التحدي وإرساله إلى مختبرات RSA لنيل الجائزة المطروحة.
ما هو حاصل ضرب الأعداد الأولية لرقم ما؟
لنعرف أولاً الأعداد الأولية، هي تلك الأعداد التي لا تقبل القسمة إلا على نفسها أو الرقم 1 فقط. إذا حاصل ضرب الأعداد الأولية هو ناتج عملية ضرب جميع الأعداد الأولية لهذا الرقم. مثلاً الرقم 30 هو حاصل ضرب الأعداد الأولية 2 و 3 و 5.
ما هي فائدة هذه الأرقام ؟
تستخدم هذه الأرقام اليوم في عملية تشفير الأنظمة والبيانات، وهذه الطريقة تعد من أفضل وأنجح طرق التشفير الحالية نظراً لصعوبة كسرها.
ما هو الرقم RSA-640 ؟
أنه الرقم العشري:
31074182404900437213507500358885679300373460228427
27545720161948823206440518081504556346829671723286
78243791627283803341547107310850191954852900733772
4822783525742386454014691736602477652346609
مكون من 193 خانة.
كيف يمكنني تحليل مثل هذه الأرقام الكبيرة؟
الطرق المستخدمة اليوم تستخدم أجهزة الحاسوب وبعض الخوارزميات والقوانين الرياضية. وأفضل هذه الخوارزميات لتحليل الأرقام الكبيرة هو General number field sieve.
هل يمكنني المشاركة في التحدي؟
نعم وبكل تأكيد، توجد حالياً 6 أرقام على موقع RSA لم تحلل حتى الآن. وتتراوح الجوائز النقدية لحل هذه الأرقام بين 30 ألف دولار و 200 ألف دولار.
لكن يؤسفني إخبارك أن العملية ليست بهذه السهولة. فهي تتطلب أجهزة حاسوب ضخمة وعلى قدرات عالية للقيام بتحليل الأرقام الكبيرة. فمثلاً، الرقم RSA-640 والذي قام الفريق الألماني بتحليله هذا الشهر استغرق العمل عليه 5 أشهر كاملة وعلى 80 معالج Opteron تبلغ سرعة الواحد منها 2.2GHz.
على أية حال، لا تنسني من الجائزة حال وفقت بتحليل أحد هذه الأرقام
الأحد فبراير 07, 2010 6:06 am