1912년 외젠 올리비에 카리상 (Eugène Olivier Carissan)이 만든 최초의 기계식 수 체(number sieve)는 휴 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년에 제작한 잊혀진 기계식 수 체를 기록했다.
