由欧仁·奥利维耶·卡里桑 (Eugène Olivier Carissan) 于1912年创造的第一台机械式数字筛,通过休·C·威廉姆斯的分析研究得以重新发现并记录。这位加拿大数学家与数学史学家将他的职业生涯投入到数论、密码学以及素性测试方法历史发展的交叉领域研究中,并结合了计算算法与档案调查。
学术基础
休·考伊·威廉姆斯于1943年出生在伦敦。他在滑铁卢大学接受高等教育,分别于1966年获得学士学位,1967年获得硕士学位。1969年,他在拉尔夫·戈登·斯坦顿和罗纳德·C·马林的指导下完成了计算机科学博士学位,其论文专注于卢卡斯函数的推广。随后,他在约克大学进行了博士后研究。
大学任职
曼尼托巴大学是他1970年首次任教的地方,他于1972年晋升为副教授,并于1979年晋升为正教授。1998年至2001年间,他回到滑铁卢大学担任兼职教授。2001年,他转至卡尔加里大学,担任算法数论与密码学iCore讲座教授。自2004年起,他一直担任名誉教授。
对数论与密码学的贡献
他的研究组合包括为数论计算开发定制硬件,其中最著名的是1995年的MSSU。1994年,他与约翰内斯·布赫曼和雷娜特·沙伊德勒合作,创建了一种利用实二次域的公钥密码方法。他对素性测试的研究促使威廉姆斯素数以他的名字命名。此外,他从1978年到2007年初担任《计算数学》(Mathematics of Computation) 期刊的副主编。
历史研究
除了当代算法设计外,威廉姆斯还专注于数学史。他撰写了一项关于爱德华·卢卡斯的研究,证明了卢卡斯曾探索过类似于现代椭圆曲线法的测试。他的工作还重建了福尔蒂内·朗德里在1880年对第六个费马数的因数分解。此外,他曾在莱顿大学、麦考瑞大学和波尔多大学担任访问学者。
快速事实
- 出生:1943年,伦敦 - 国籍:加拿大 - 博士学位:滑铁卢大学,1969年 - 领域:数论与密码学 - 学术地位:名誉教授,卡尔加里大学 - 主要出版物:《Édouard Lucas and primality testing》,1998年
读者常见问题
### 休·C·威廉姆斯开发了密码学的哪个特定领域?
他于1994年与雷娜特·沙伊德勒和约翰内斯·布赫曼合作,开发了一种基于实二次域的公钥密码方法。
### 他所研究的机械装置有何历史意义?
他与杰弗里·沙利特和弗朗索瓦·莫兰合作,记录了一台由欧仁·奥利维耶·卡里桑于1912年建造的、已被遗忘的机械式数字筛。

