리처드 슈뢰펠

1964년, 리처드 슈뢰펠은 225,000명 이상의 고등학생을 제치고 연례 고등학교 수학 시험에서 1위를 차지했습니다. 이 초기 성공은 암호학 및 계산 수론 분야에서의 후속 연구가 현대 보안 프로토콜과 알고리즘 효율성을 위한 중요한 구성 요소를 제공하게 될 미국인 연구자의 궤적을 보여주었습니다.

학문적 기반

1948년 일리노이주에서 태어난 슈뢰펠은 레인 테크니컬 칼리지 프렙 고등학교에서 초기 교육을 받았습니다. 이후 매사추세츠 공과대학교에 진학하여 수학적 적성을 계속 입증했습니다. 대학 수준에서의 성과로 1966년과 1967년 모두 퍼트남 펠로우(Putnam Fellow)로 선정되었으며, 윌리엄 로웰 퍼트남 수학 경시대회에서 상위 5위 안에 꾸준히 이름을 올렸습니다.

정수 인수분해에 대한 기여

슈뢰펠은 특히 모리슨과 브릴하트의 연구와 관련하여 정수 인수분해 알고리즘 분석에서 상당한 진전을 이루었습니다. 그는 연분수 인수분해의 준지수 실행 시간을 식별했습니다. 체(sieve)를 사용하는 수정을 구현함으로써 실행 시간을 대략 e의 (ln n의 제곱근 × ln ln n)승으로 줄였습니다. 이 최적화는 주어진 시간 내에 인수분해할 수 있는 정수의 크기를 사실상 두 배로 늘렸습니다. 이 결과는 보안을 위해 인수분해의 계산적 난이도에 의존하는 RSA 알고리즘의 출현을 고려할 때 필수적이었습니다. 그의 기여는 이차 체(quadratic sieve) 개발에 필수적이었지만, 공식적인 출판물보다는 비공식적인 연구 서클에서 아이디어를 공유하는 경향 때문에 때때로 과소평가되기도 했습니다.

암호학 및 계산 연구

순수 수학 분야의 작업 외에도 슈뢰펠은 응용 암호학에 기여했습니다. 1998년과 1999년 동안 그는 고급 암호화 표준(AES)의 후보였던 Hasty Pudding Cipher 설계에 참여했습니다. 또한 NIST SHA-3 경시대회에 제출된 SANDstorm 해시 설계에도 기여했습니다. 그의 초기 연구 관심사는 마방진에 걸쳐 있었으며, 1973년에 5차 마방진이 275,305,224개 있음을 계산했고 타원 곡선과 관련된 작업도 수행했습니다.

무료 테스트

당신은 얼마일까요?

스무 문제, 8분 제한 시간, 그리고 응시자 전체와 비교한 백분위. 가입 없음.

IQ 테스트 하기 →