Richard Schroeppel
رچرڈ سی شروپل (پیدائش 1948) الینوائے میں پیدا ہونے والا ایک امریکی ریاضی دان ہے۔ ان کی تحقیق میں جادوئی مربع، الپٹک منحنی خطوط اور کرپٹوگرافی شامل ہیں۔ 1964 میں، شروپل نے سالانہ ہائی اسکول ریاضی کے امتحان میں 225,000 سے زیادہ ہائی اسکول کے طلباء کے درمیان ریاستہائے متحدہ میں پہلی پوزیشن حاصل کی، یہ مقابلہ میتھمیٹیکل ایسوسی ایشن آف امریکہ اور سوسائٹی آف ایکچوریز کے زیر اہتمام تھا۔ 1966 اور 1967 دونوں میں، شروپل نے ولیم لویل پٹنم ریاضیاتی مقابلے میں امریکہ میں ٹاپ 5 میں نمبر حاصل کیے۔ 1973 میں انہوں نے دریافت کیا کہ ترتیب 5 کے عام جادو مربع موجود ہیں۔ 1998-1999 میں اس نے ہاسٹی پڈنگ سائفر ڈیزائن کیا، جو ایڈوانسڈ انکرپشن اسٹینڈرڈ کا امیدوار تھا، اور وہ سینڈ اسٹورم ہیش کے ڈیزائنرز میں سے ایک ہے، جو NIST SHA-3 مقابلے میں پیش کیا گیا تھا۔ دیگر شراکتوں میں، شروپل وہ پہلا شخص تھا جس نے کچھ انٹیجر فیکٹرنگ الگورتھم کے ذیلی ایکسپونینشیل رننگ ٹائم کو تسلیم کیا۔ اگرچہ مکمل طور پر سخت نہیں تھا، لیکن اس کا یہ ثبوت کہ موریسن اور برلہارٹ کا مسلسل فریکشن فیکٹرنگ الگورتھم تقریبا مراحل میں چلتا تھا، فیکٹرنگ میں ایک اہم سنگ میل تھا اور اس نے بہت بعد کے کام کی بنیاد رکھی، جس میں موجودہ "چیمپئن" فیکٹرنگ الگورتھم، نمبر فیلڈ چھلنی بھی شامل ہے۔ شروپل نے موریسن اور برلہارٹ کے الگورتھم کا تجزیہ کیا، اور دیکھا کہ کس طرح رن ٹائم کو تقریبا ان ترامیم کے ذریعے کم کیا جاتا ہے جن سے چھان بین کی اجازت ہوتی ہے۔ اس بہتری نے ان اعداد کے سائز کو دوگنا کر دیا جنہیں ایک مقررہ وقت میں فیکٹر کیا جا سکتا تھا۔ آر ایس اے الگورتھم کے وقت کے آس پاس آتے ہوئے، جو اس کی سلامتی کے لیے فیکٹرنگ کی مشکل پر منحصر ہے، یہ ایک تنقیدی طور پر اہم نتیجہ تھا۔ اشاعت کے خلاف شروپل کے واضح تعصب کی وجہ سے (اگرچہ انہوں نے اپنے خیالات کو تحقیقی برادری کے اندر آزادانہ طور پر تقسیم کیا)، اور پومیرنس کے اس بات کو نوٹ کرنے کے باوجود کہ ان کا کواڈریٹک سیو فیکٹرنگ الگورتھم شروپل کے پہلے کام کا مقروض ہے، مؤخر الذکر کی شراکت کو اکثر نظر انداز کر دیا جاتا ہے۔ (پومیرانس کی "اے ٹیل آف ٹو سیوز"، نوٹسز آف دی اے ایم ایس، جلد کے صفحات 1476-1477 پر "ہموار نمبروں" پر سیکشن دیکھیں۔ 43، نہیں۔ 12 دسمبر 1996۔) شروپل کا ایردوس نمبر 2 ہے۔ ایچ اے کے ایم ای ایم کاؤنٹر مشین حوالہ جات بیرونی روابط مختصر سوانح عمری کا خاکہ رچرڈ شروپل کی ویب سائٹ 1948 پیدائش 20 ویں صدی کے امریکی ریاضی دان 21 ویں صدی کے امریکی ریاضی دان ماڈرن کرپٹوگرافروں پٹنم فیلوز میجک اسکوائرز لیونگ پیپل انٹرنیشنل ایسوسی ایشن برائے کرپٹوولوجیک ریسرچ فیلوز