リチャード・シュローペル

1964年、リチャード・シュローペルは225,000人以上の高校生を抑えて、年次高校数学試験で1位を獲得しました。この初期の成功は、暗号学と計算数論における後の研究が、現代のセキュリティプロトコルとアルゴリズム効率のための重要な構成要素を提供することになるアメリカ人研究者の軌跡を示しました。

学術的基盤

1948年にイリノイ州で生まれたシュローペルは、レーン・テクニカル・カレッジ・プレップ高校で初期教育を受けました。その後、マサチューセッツ工科大学に進学し、数学的適性を示し続けました。大学レベルでのパフォーマンスにより、1966年と1967年の両方でパトナム・フェローに指名され、ウィリアム・ローウェル・パトナム数学競技会の上位5人の競技者の中に常に存在し続けました。

整数因数分解への貢献

シュローペルは、特にモリソンとブリルハートの研究に関して、整数因数分解アルゴリズムの分析において重要な進歩を遂げました。彼は連分数因数分解の準指数実行時間を特定しました。ふるい法を利用する修正を実装することにより、実行時間を約eの（ln nの平方根 × ln ln n）乗に短縮しました。この最適化により、一定期間内に因数分解できる整数のサイズが実質的に2倍になりました。この結果は、セキュリティのために因数分解の計算上の困難さに依存するRSAアルゴリズムの出現を考えると不可欠でした。彼の貢献は二次ふるい法の開発に不可欠でしたが、正式な出版物よりも非公式の研究サークルでアイデアを共有する傾向があったため、過小評価されることもありました。

暗号学と計算研究

純粋数学の仕事を超えて、シュローペルは応用暗号学に貢献してきました。1998年から1999年にかけて、Advanced Encryption Standard（AES）の候補となったHasty Pudding Cipherの設計に参加しました。また、NIST SHA-3コンペティションに提出されたSANDstormハッシュの設計にも貢献しました。彼の以前の研究関心は魔法陣に及び、1973年に5次の通常の魔法陣が275,305,224個あることを計算しました。また、楕円曲線に関する研究も行いました。

無料テスト

あなたはどのくらい？

20問、8分の制限時間、そして受験者全員と比べたパーセンタイル。登録不要。

IQテストを受ける →