1964 yılında Richard Schroeppel, 225.000'den fazla lise öğrencisini geride bırakarak yıllık lise matematik sınavında birinciliği elde etti. Bu erken başarı, kriptografi ve hesaplamalı sayı teorisindeki sonraki çalışmaları modern güvenlik protokolleri ve algoritmik verimlilik için kritik yapı taşları sağlayacak olan Amerikalı bir araştırmacının yörüngesini belirledi.
Akademik temel
1948'de Illinois'de doğan Schroeppel, ilk eğitimini Lane Teknik Koleji Hazırlık Lisesi'nde aldı. Daha sonra matematiksel yeteneğini göstermeye devam ettiği Massachusetts Teknoloji Enstitüsü'ne gitti. Üniversite düzeyindeki performansı, ona 1966 ve 1967 yıllarında Putnam Fellow unvanını kazandırdı ve bu, William Lowell Putnam Matematik Yarışması'ndaki ilk beş yarışmacı arasındaki sürekli varlığını yansıttı.
Tam sayı çarpanlarına ayırmaya katkılar
Schroeppel, özellikle Morrison ve Brillhart'ın çalışmalarıyla ilgili olarak tam sayı çarpanlarına ayırma algoritmalarının analizinde önemli ilerlemeler kaydetti. Sürekli kesir çarpanlarına ayırmanın alt-üstel çalışma süresini belirledi. Eleme (sieving) kullanan değişiklikleri uygulayarak, çalışma süresini yaklaşık olarak e üzeri ln n'in karekökü çarpı ln ln n'e düşürdü. Bu optimizasyon, belirli bir süre içinde çarpanlarına ayrılabilecek tam sayıların boyutunu etkili bir şekilde iki katına çıkardı. Bu sonuç, güvenliği için çarpanlarına ayırmanın hesaplama zorluğuna dayanan RSA algoritmasının ortaya çıkışı göz önüne alındığında gerekli olduğunu kanıtladı. Katkıları karesel elek (quadratic sieve) geliştirilmesinin ayrılmaz bir parçası olsa da, fikirlerini resmi yayınlar yerine gayri resmi araştırma çevrelerinde paylaşma eğilimi nedeniyle bazen hafife alınmıştır.
Kriptografi ve hesaplamalı araştırma
Saf matematikteki çalışmalarının ötesinde, Schroeppel uygulamalı kriptografiye katkıda bulunmuştur. 1998 ve 1999 yıllarında, Gelişmiş Şifreleme Standardı (AES) için bir aday olarak hizmet veren Hasty Pudding Cipher'ın tasarımına katıldı. Ayrıca NIST SHA-3 yarışması için sunulan SANDstorm hash'inin tasarımına da katkıda bulundu. Önceki araştırma ilgi alanları, 1973'te 5. dereceden 275.305.224 normal sihirli kare olduğunu hesapladığı sihirli kareleri ve eliptik eğrileri içeren çalışmaları kapsamaktadır.
Hızlı gerçekler
- Doğum: 1948, Illinois - Vatandaşlık: Amerika Birleşik Devletleri - Eğitim: Lane Teknik Koleji Hazırlık Lisesi; Massachusetts Teknoloji Enstitüsü - Putnam Fellow: 1966, 1967 - IACR Üyesi: 2011 - Erdős Sayısı: 2
Okuyucuların sorduğu sorular
### Richard Schroeppel'in çarpanlarına ayırmaya ana katkısı nedir?
Morrison ve Brillhart sürekli kesir çarpanlarına ayırma algoritması için, belirli bir sürede çarpanlarına ayrılabilecek tam sayıların boyutunu iki katına çıkaran eleme tabanlı bir optimizasyon geliştirdi.
### Schroeppel Gelişmiş Şifreleme Standardı'na katkıda bulundu mu?
Evet, AES yarışması için bir aday olan Hasty Pudding Cipher'ın tasarımcısıydı.
.jpg)
