ريتشارد شرويبل

في عام 1964، تفوق ريتشارد شرويبل على أكثر من 225,000 طالب في المرحلة الثانوية ليضمن المركز الأول في امتحان الرياضيات السنوي للمدارس الثانوية. ميز هذا النجاح المبكر مسار باحث أمريكي ستوفر أعماله اللاحقة في التشفير ونظرية الأعداد الحسابية لبنات بناء حاسمة لبروتوكولات الأمان الحديثة والكفاءة الخوارزمية.

الأساس الأكاديمي

ولد شرويبل في إلينوي عام 1948، وتلقى تعليمه المبكر في مدرسة لين التقنية الإعدادية. التحق لاحقاً بمعهد ماساتشوستس للتكنولوجيا، حيث واصل إثبات كفاءته الرياضية. أكسبه أداؤه على المستوى الجامعي لقب "بوتنام فيلو" (Putnam Fellow) في عامي 1966 و1967، مما يعكس وجوده المستمر بين أفضل خمسة متنافسين في مسابقة ويليام لويل بوتنام للرياضيات.

المساهمات في تحليل الأعداد الصحيحة

حقق شرويبل خطوات كبيرة في تحليل خوارزميات تحليل الأعداد الصحيحة، وتحديداً فيما يتعلق بعمل موريسون وبريلهارت. حدد وقت التنفيذ شبه الأسي لتحليل الكسور المستمرة. من خلال تنفيذ تعديلات تستخدم الغربلة، قلل وقت التنفيذ إلى ما يقرب من e مرفوعاً للجذر التربيعي لـ ln n مضروباً في ln ln n. ضاعف هذا التحسين فعلياً حجم الأعداد الصحيحة التي يمكن تحليلها في إطار زمني معين. أثبتت هذه النتيجة أنها ضرورية نظراً لظهور خوارزمية RSA، التي تعتمد على الصعوبة الحسابية للتحليل من أجل أمانها. على الرغم من أن مساهماته كانت جزءاً لا يتجزأ من تطوير الغربال التربيعي، إلا أنها كانت في بعض الأحيان أقل تقديراً بسبب ميله لمشاركة الأفكار في دوائر بحثية غير رسمية بدلاً من المنشورات الرسمية.

التشفير والبحث الحسابي

بعيداً عن عمله في الرياضيات البحتة، ساهم شرويبل في التشفير التطبيقي. خلال عامي 1998 و1999، شارك في تصميم "هاستي بودينغ سايفر" (Hasty Pudding Cipher)، الذي كان مرشحاً لمعيار التشفير المتقدم. كما ساهم في تصميم هاش "ساندستورم" (SANDstorm)، وهو عرض تقديمي لمسابقة NIST SHA-3. شملت اهتماماته البحثية السابقة المربعات السحرية، حيث حسب في عام 1973 أن هناك 275,305,224 مربعاً سحرياً عادياً من الرتبة 5، بالإضافة إلى أعمال تتعلق بالمنحنيات الإهليلجية.

حقائق سريعة

- الميلاد: 1948، إلينوي - الجنسية: الولايات المتحدة - التعليم: مدرسة لين التقنية الإعدادية؛ معهد ماساتشوستس للتكنولوجيا - بوتنام فيلو: 1966، 1967 - زميل IACR: 2011 - رقم إيردوس: 2

أسئلة القراء

### ما هي المساهمة الرئيسية لريتشارد شرويبل في التحليل؟

طور تحسيناً يعتمد على الغربلة لخوارزمية تحليل الكسور المستمرة لموريسون وبريلهارت، مما ضاعف حجم الأعداد الصحيحة التي يمكن تحليلها في فترة معينة.

### هل ساهم شرويبل في معيار التشفير المتقدم؟

نعم، كان مصمماً لـ "هاستي بودينغ سايفر"، الذي كان مرشحاً لمسابقة AES.