Richard Schroeppel
रिचर्ड सी. श्रोपेल (जन्म 1948) इलिनोइस में पैदा हुए एक अमेरिकी गणितशास्त्री हैं। उनके शोध में जादू वर्ग, अण्डाकार वक्र और क्रिप्टोग्राफी शामिल हैं। 1964 में, श्रोपेल ने वार्षिक हाई स्कूल गणित परीक्षा में 225,000 से अधिक हाई स्कूल के छात्रों के बीच संयुक्त राज्य अमेरिका में पहला स्थान हासिल किया, जो मैथमेटिकल एसोसिएशन ऑफ अमेरिका और सोसाइटी ऑफ एक्चुअरीज द्वारा प्रायोजित एक प्रतियोगिता थी। 1966 और 1967 दोनों में, श्रोपेल ने विलियम लोवेल पुटनाम गणितीय प्रतियोगिता में यू. एस. में शीर्ष 5 में अंक प्राप्त किए। 1973 में उन्होंने पाया कि क्रम 5 के सामान्य जादू वर्ग 275,305,224 हैं। 1998-1999 में उन्होंने हैस्टी पुडिंग साइफर को डिजाइन किया, जो उन्नत एन्क्रिप्शन मानक के लिए एक उम्मीदवार था, और वह सैंडस्टॉर्म हैश के डिजाइनरों में से एक है, जो NIST SHA-3 प्रतियोगिता के लिए एक प्रस्तुति है। अन्य योगदानों में, श्रोपेल पहले व्यक्ति थे जिन्होंने कुछ पूर्णांक फैक्टरिंग एल्गोरिदम के उप-घातीय चलने के समय को पहचाना। हालांकि पूरी तरह से कठोर नहीं, उनका प्रमाण कि मॉरिसन और ब्रिलहार्ट का निरंतर अंश गुणन विधि मोटे तौर पर चरणों में चलता था, गुणन विधि में एक महत्वपूर्ण मील का पत्थर था और वर्तमान "चैंपियन" गुणन विधि, संख्या क्षेत्र छलनी सहित बहुत बाद के काम के लिए एक नींव रखी। श्रोपेल ने मॉरिसन और ब्रिलहार्ट के एल्गोरिदम का विश्लेषण किया, और देखा कि कैसे रन टाइम को मोटे तौर पर उन संशोधनों द्वारा कम किया जाता है जो छानने की अनुमति देते हैं। इस सुधार ने उन संख्याओं के आकार को दोगुना कर दिया जिन्हें एक निश्चित समय में फैक्टर किया जा सकता था। आर. एस. ए. एल्गोरिदम के समय के आसपास आते हुए, जो इसकी सुरक्षा के लिए फैक्टरिंग की कठिनाई पर निर्भर करता है, यह एक गंभीर रूप से महत्वपूर्ण परिणाम था। प्रकाशन के खिलाफ श्रोपेल के स्पष्ट पूर्वाग्रह के कारण (हालांकि उन्होंने स्वतंत्र रूप से शोध समुदाय के भीतर अपने विचारों को प्रसारित किया), और पोमेरेंस के इस बात पर ध्यान देने के बावजूद कि उनके द्विघात चलनी फैक्टरिंग एल्गोरिदम ने श्रोपेल के पहले के काम के लिए ऋण दिया था, बाद वाले के योगदान को अक्सर अनदेखा कर दिया जाता है। (पोमेरेंस की "ए टेल ऑफ टू सिव्स", नोटिस ऑफ द ए. एम. एस., खंड के पृष्ठों पर "स्मूथ नंबर्स" पर खंड देखें। 43, नं. 12, दिसंबर 1996.) श्रोप्पेल की एर्डोस संख्या 2 है। एचएकेएमईएम काउंटर मशीन संदर्भ बाहरी लिंक संक्षिप्त आत्मकथात्मक रूपरेखा रिचर्ड श्रोपेल की वेबसाइट 1948 जन्म 20 वीं शताब्दी के अमेरिकी गणितशास्त्री 21 वीं शताब्दी के अमेरिकी गणितशास्त्री आधुनिक क्रिप्टोग्राफर पुटनम फेलोज़ मैजिक स्क्वेयर्स लिविंग पीपल इंटरनेशनल एसोसिएशन फॉर क्रिप्टोलॉजिक रिसर्च फेलो