Loading article…
リチャード・シュロッペル | |
|---|---|
 | |
| 生まれる | 1948 |
| 国籍 | アメリカ人 |
| 母校 | マサチューセッツ工科大学 |
| 受賞歴 | IACRフェロー（2011年） パトナムフェロー（1966年、1967年） |
| 科学者としてのキャリア | |
| フィールド | 数学 |
| 機関 | アリゾナ大学 |
リチャード・C・シュロッペル（1948年生まれ）は、イリノイ州生まれのアメリカの数学者。彼の研究分野には魔方陣、楕円曲線、暗号などがある。1964年、シュロッペルはアメリカ数学協会と米国保険数理人協会が主催する高校数学試験で、22万5千人を超える高校生の中から全米1位を獲得した。[1] 1966年と1967年の両方で、シュロッペルはウィリアム・ローウェル・パトナム数学コンテストで全米トップ5にランクインした。[2] 1973年に彼は5次の正規魔方陣が2億7530万5224個あることを発見した。 [3] 1998年から1999年にかけて彼は、 Advanced Encryption Standardの候補であったHasty Pudding Cipherを設計し、NIST SHA-3コンペティションへの応募作品であるSANDstormハッシュの設計者の一人である。
シュロッペルは、他の貢献の中でも、特定の整数因数分解アルゴリズムの実行時間が指数関数未満であることを初めて認識しました。完全に厳密ではありませんが、モリソンとブリルハートの連分数因数分解アルゴリズムがほぼステップで実行されるという彼の証明は、因数分解における重要なマイルストーンであり、現在の「チャンピオン」因数分解アルゴリズムである数体ふるいを含む、後の多くの研究の基礎を築きました。
シュロッペルはモリソンとブリルハートのアルゴリズム[4]を分析し、ふるい分けを可能にする修正によって実行時間をおよそ まで短縮する方法を見出しました。この改良により、一定時間内に因数分解できる数のサイズが2倍になりました。安全性が因数分解の難しさに依存するRSAアルゴリズムの時代に生まれたこの結果は、非常に重要なものでした。
シュロッペルは出版に対して明らかに偏見を持っていたため (研究コミュニティ内では自由にアイデアを流布していたが)、またポメランスが彼の二次ふるい分解アルゴリズムはシュロッペルの以前の研究に負っていると指摘していたにもかかわらず、後者の貢献はしばしば見過ごされている。(ポメランスの「2 つのふるいの物語」、Notices of the AMS、第 43 巻、第 12 号、1996 年 12 月、1476 ～ 1477 ページの「滑らかな数」のセクションを参照。)
シュレッペルのエルデシュ数は 2 です。[5]
参照
参考文献
- ^ 「レーン高校の生徒が米国数学賞のトップを受賞」『シカゴ・トリビューン』1964年6月20日。
- ^ 「アメリカ数学協会ウィリアム・ローウェル・パトナム・コンペティション」（PDF）。
- ^ Sloane, N. J. A. (編)。「シーケンス A006052 (n 次魔方陣の数)」。整数シーケンスのオンライン百科事典。OEIS財団。
- ^モリソン、マイケル A.、ブリル ハート、ジョン (1975年1 月)。「因数分解の方法と F7 の因数分解」。計算数学。29 (129)。アメリカ数学会: 183–205。doi :10.2307/2005475。JSTOR 2005475。
- ^ 「エルデシュ数プロジェクト」.オークランド大学。2023 年8 月 16 日に取得。
外部リンク
- 簡単な自伝の概要
- リチャード・シュロッペルのウェブサイト