1912年にウジェーヌ・オリヴィエ・カリッサン (Eugène Olivier Carissan) が作成した最初の機械式数値ふるいは、ヒュー・C・ウィリアムズの分析的研究を通じて再発見され、文書化された。このカナダの数学者であり数学史家であるウィリアムズは、計算アルゴリズムとアーカイブ調査の両方を用いて、数論、暗号理論、および素数判定法の歴史的発展の交差点を研究することにキャリアを捧げてきた。
学術的基盤
ヒュー・カウイー・ウィリアムズは1943年にロンドンで生まれた。ウォータールー大学で高等教育を受け、1966年に学士号、1967年に修士号を取得した。1969年、ラルフ・ゴードン・スタントンとロナルド・C・マリンの指導の下でコンピュータサイエンスの博士号を取得し、ルーカス関数の一般化に関する論文を執筆した。その後、ヨーク大学で博士研究員として研究を行った。
大学での職歴
1970年にマニトバ大学で最初の教職に就き、1972年に准教授、1979年に教授に昇進した。1998年から2001年までウォータールー大学に非常勤教授として戻った。2001年にはカルガリー大学に移り、アルゴリズム数論および暗号理論のiCoreチェアに就任した。2004年からは名誉教授の地位にある。
数論および暗号理論への貢献
彼の研究ポートフォリオには、数論計算のためのカスタムハードウェアの開発が含まれており、1995年のMSSUが最も著名である。1994年には、ヨハネス・ブッフマンおよびレナーテ・シャイドラーと共同で、実二次体を利用した公開鍵暗号方式を作成した。素数判定法に関する彼の研究により、ウィリアムズ素数が彼の名にちなんで命名された。さらに、1978年から2007年初頭まで学術誌『Mathematics of Computation』の編集委員を務めた。
歴史的研究
現代のアルゴリズム設計を超えて、ウィリアムズは数学の歴史に焦点を当てている。エドゥアール・リュカに関する研究を執筆し、リュカが現代の楕円曲線法に類似したテストを検討していたことを実証した。彼の研究はまた、フォルチュネ・ランドリーによる1880年の第6フェルマー数の因数分解を再構築した。さらに、ライデン大学、マッコーリー大学、ボルドー大学で客員研究員を務めた。
基本情報
- 生年: 1943年、ロンドン - 国籍: カナダ - 博士号: ウォータールー大学、1969年 - 分野: 数論および暗号理論 - 学術的地位: 名誉教授、カルガリー大学 - 主要な出版物: 『Édouard Lucas and primality testing』、1998年
読者からの質問
### ヒュー・C・ウィリアムズは暗号理論のどの特定の分野を発展させましたか？
彼は1994年にレナーテ・シャイドラーおよびヨハネス・ブッフマンと協力し、実二次体に基づく公開鍵暗号方式を開発した。
### 彼が研究した機械装置の歴史的意義は何ですか？
彼はジェフリー・シャリットおよびフランソワ・モランと協力し、ウジェーヌ・オリヴィエ・カリッサンが1912年に構築した忘れ去られていた機械式数値ふるいを文書化した。
