로널드 리베스트
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
1. 개요
로널드 리베스트는 컴퓨터 과학자이자 암호학자이며, 알고리즘 설계 및 선거 보안 분야에 기여했다. 예일 대학교에서 수학 학사 학위를, 스탠퍼드 대학교에서 컴퓨터 과학 박사 학위를 받았다. RSA 암호 시스템을 공동 개발하고, MD4, MD5, RC2, RC4, RC5, RC6 등 다양한 암호 및 알고리즘을 설계했다. 또한, 알고리즘 교과서인 《알고리즘 입문》의 공동 저자이며, MIT 컴퓨터 과학 및 인공지능 연구소에서 암호 및 정보 보안 그룹을 창립했다. 미국 공학 한림원, 미국 국립 과학원 회원이며, 튜링상 등을 수상했다.
더 읽어볼만한 페이지
- 미국의 암호학자 - 마틴 헬만
마틴 헬만은 휘트필드 디피와 함께 디피-헬만 키 교환을 개발하여 공개 키 암호 방식의 발전에 기여한 미국의 암호학자로서, 암호학의 핵심 문제 해결과 컴퓨터 개인 정보 보호, 국제 안보 연구에도 활발히 참여했다. - 미국의 암호학자 - 조지프 로슈포르
조지프 로슈포르는 제2차 세계 대전 중 일본 해군 암호 해독에 기여하고 미드웨이 해전에서 일본군의 공격 목표를 예측했으며, 사후에 해군 공로 훈장과 대통령 자유 훈장을 받았다. - 튜링상 수상자 - 얀 르쿤
프랑스 컴퓨터 과학자 얀 르쿤은 딥 러닝 분야의 선구자로서 합성곱 신경망을 제안하여 이미지 인식 발전에 기여했고, 뉴욕 대학교 교수이자 메타 AI 연구소 초대 소장을 역임했으며, 제프리 힌턴, 요슈아 벤지오와 함께 튜링상을 공동 수상했다. - 튜링상 수상자 - 마빈 민스키
마빈 민스키는 인지 과학자이자 인공지능 연구의 선구자이며, MIT 교수로 재직하며 MIT 컴퓨터과학·인공지능연구소를 설립하고, 헤드 마운트형 그래픽 디스플레이 발명, 로고 프로그래밍 언어 개발 등의 업적을 남겼다. - ACM 석학회원 - 존 매카시 (컴퓨터 과학자)
존 매카시는 LISP 프로그래밍 언어를 개발하고 '인공지능'이라는 용어를 처음 사용하는 데 기여한 인공지능 분야의 선구적인 컴퓨터 과학자로서, 가비지 컬렉션 기법 발명, 유틸리티 컴퓨팅 개념 제시 등 컴퓨터 과학 발전에 혁신적인 공헌을 했다. - ACM 석학회원 - 레이 커즈와일
레이 커즈와일은 광학 문자 인식, 음성 합성, 음악 합성 분야에서 혁신적인 기술을 개발하고 기술적 특이점 이론으로 알려진 미래학자이자 발명가, 작가, 기업가이다.
| 로널드 리베스트 - [인물]에 관한 문서 | |
|---|---|
| 기본 정보 | |
 | |
| 이름 | 로널드 로린 리베스트 |
| 로마자 표기 | Ronald Lorin Rivest |
| 출생 | 1947년 5월 6일 |
| 출생지 | 미국 뉴욕주 스케넥터디 |
| 국적 | 미국 |
| 거주지 | 미국 |
| 학력 및 경력 | |
| 출신 대학 | 스탠퍼드 대학교 예일 대학교 |
| 지도 교수 | 로버트 플로이드 |
| 직업 | 매사추세츠 공과대학교 교수 |
| 연구 분야 | 알고리즘 암호학 머신 러닝 선거 보안 |
| 업적 | |
| 주요 업적 | 공개 키 암호 RSA 암호 RC2 RC4 RC5 RC6 MD2 MD4 MD5 MD6 링 서명 |
| 수상 | |
| 수상 내역 | 파리 카넬라키스 상 (1996년) 튜링상 (2002년) 마르코니 상 (2007년) BBVA 재단 지식의 최전선 상 (2017년) 국립 발명가 명예의 전당 (2018년) |
| 학위 논문 | |
| 논문 제목 | 연관 검색 알고리즘 분석 |
| 논문 URL | 논문 URL |
| 발표 년도 | 1974년 |
| 지도 학생 | |
| 박사 지도 학생 | 아브림 블룸 베니 초어 샐리 골드먼 버트 칼리스키 안드레아 라파우 안나 리샤ンス카야 론 핀터 로버트 샤피레 앨런 셔먼 모나 싱 |
| 외부 링크 | |
| 웹사이트 | 로널드 L. 리베스트 웹사이트 |
2. 교육
리베스트는 뉴욕 주스케넥터디에서 태어났다. 1969년 예일 대학교에서 수학 학사 학위를 취득했고, 1974년 스탠퍼드 대학교에서 로버트 W. 플로이드의 지도하에 컴퓨터 과학 철학 박사 학위를 받았다.[5]
리베스트는 MIT 계산 이론 그룹 및 MIT CSAIL의 암호 및 정보 보안 그룹의 창립 멤버이다.[5]
리베스트는 암호학, 알고리즘 설계, 머신 러닝의 계산 복잡성, 선거 보안 등 다양한 분야에 크게 기여했다.
3. 경력
RSA 데이터 시큐리티(현재 RSA 시큐리티를 형성하기 위해 시큐리티 다이내믹스와 합병됨), 베리사인, 페퍼코인의 창립자였다.[5]
뉴욕 주스케넥터디에서 태어났으며, 1969년 예일 대학교에서 수학 학사 학위를 취득했고, 1974년 스탠퍼드 대학교에서 컴퓨터 과학 Ph.D.를 취득했다. 알고리즘 교과서로 유명한 ''알고리즘 입문''(1990)의 저자 중 한 명이다(다른 저자는 토머스 H. 코멘, 찰스 E. 레이서슨, 클리퍼드 스타인).[5] 그의 전 박사 과정 학생으로는 애브림 블룸, 베니 코르, 샐리 골드만, 버트 칼리스키, 안나 리샨스카야, 론 핀터, 로버트 샤피르, 앨런 셔먼,[5] 모나 싱이 있다.[1]
4. 연구
4. 1. 암호학
RSA 암호 시스템은 1978년 리베스트, 아디 샤미르, 레너드 애들먼이 발표하여 현대 암호학에 혁명을 일으킨 최초의 공개 키 암호 방식이다.[6] 같은 해에 리베스트, 애들먼, 마이클 데르토조스는 동형 암호화와 그 응용 프로그램을 처음으로 공식화했다.[8]
리베스트는 샤피 골드와서, 실비오 미칼리와 함께 1988년 GMR 공개 서명 방식을 발명했고,[9] 2001년에는 샤미르 및 야엘 타우만 칼라이와 함께 링 서명을 발명했다.[7] 그는 MD4(1990년) 및 MD5(1992년) 암호 해시 함수와 RC2, RC4, RC5, RC6 등 대칭 키 블록 암호를 설계했다.
또한, 리베스트는 chaffing and winnowing, 익명 키 교환 인증을 위한 연동 프로토콜, LCS35, 키 와이튼닝, Peppercoin 시스템 등 다양한 암호학 분야에 기여했다.
4. 2. 알고리즘
1973년, 리베스트는 매뉴얼 블룸, 로버트 플로이드, 본 프랫, 로버트 타잔과 함께 무작위화를 사용하지 않고 선형 시간을 달성한 최초의 선택 알고리즘인 중위수의 중위수 방법을 발표했다.[10][11] 이 알고리즘은 알고리즘 강좌에서 흔히 가르쳐진다. 리베스트는 또한 거의 최적의 비교 횟수를 달성하는 무작위 선택 알고리즘인 플로이드-리베스트 알고리즘의 공동 개발자이기도 하다.[12]
1974년 박사 학위 논문에서는 문서에서 부분 단어를 빠르게 일치시키기 위한 해시 테이블의 사용에 대해 연구했으며, 이후 이 연구를 저널 논문으로 발표했다. 같은 시기에 자기 조직화 목록에 대한 연구는 온라인 알고리즘에 대한 경쟁적 분석의 개발에 중요한 전조가 되었다.[13] 1980년대 초, 그는 2차원 빈 포장 문제와 VLSI 설계의 채널 라우팅에 대한 연구도 발표하여 많은 인용을 받았다.
그는 토머스 H. 코르멘, 찰스 E. 레이서슨, 클리퍼드 스타인과 함께 알고리즘에 대한 표준 교과서인 ''알고리즘 소개''(일명 ''CLRS'')의 공동 저자이다. 1990년에 처음 출판되었으며, 2022년에 최신판(4판)이 출간되었다.
4. 3. 머신 러닝
리베스트는 알고리즘 설계, 머신 러닝의 계산 복잡성 등 다양한 분야에 기여했다.
의사 결정 트리 학습 문제에서 리베스트와 로랑 이야필은 이진 값을 갖는 질문을 통해 일련의 객체를 식별하는 최적의 의사 결정 트리를 찾는 것이 NP-완전임을 증명했다. 이는 스무고개와 같은 게임에서 질문의 기댓값을 최소화하는 의사 결정 트리를 찾는 문제에 해당한다.
리베스트는 애브림 블룸과 함께 매우 간단한 인공 신경망의 경우에도 주어진 분류 작업을 올바르게 해결할 수 있는 가중치를 찾아 네트워크를 훈련시키는 것이 NP-완전일 수 있음을 보여주었다.[1]
이러한 부정적인 결과에도 불구하고, 리베스트는 의사 결정 목록[2], 의사 결정 트리[3] 및 유한 오토마타[4]를 효율적으로 추론하는 방법을 발견했다.
4. 4. 선거 보안
로널드 리베스트는 최근 선거 보안에 대한 연구를 진행해왔다. 특히, 소프트웨어 독립성 원칙에 기반하여 연구를 진행했는데, 이는 투표 시스템에 사용된 소프트웨어의 숨겨진 변경 사항이 선거 결과의 변경을 초래할 수 없도록, 선거의 보안은 물리적 기록에 기반해야 한다는 것이다.[6]
이 분야에서 리베스트의 연구는 다음과 같다:
그는 기술 지침 개발 위원회(Election Assistance Commission's Technical Guidelines Development Committee)의 위원이었다.[14]
5. 수상 및 영예
미국 공학 한림원, 미국 국립 과학원, 계산 기계 협회, 국제 암호 연구 협회, 미국 예술 과학 아카데미 회원이다.[15] 2000년 아디 샤미르, 레온 애들먼과 함께 IEEE 고지 코바야시 컴퓨터 및 통신상과 보안 컴퓨팅 평생 공로상을 수상했다. 튜링상도 공동 수상했다. 로마 라 사피엔차 대학교에서 명예 학위를 받았으며, 2005년에는 MITX 평생 공로상을 받았다. 2007년 마르코니 펠로우로 선정되었고, 2008년 5월 29일에는 칼턴 칼리지에서 체슬리 강연을 했다. 2015년 6월에는 MIT 연구 석좌 교수로 임명되었다.[16]
6. 주요 저서
7. 개인사
참조
[1]
학위논문
Learning algorithms with applications to robot navigation and protein folding
Massachusetts Institute of Technology
1996
[2]
웹사이트
The Cryptographers' Panel
https://www.youtube.[...]
2014-02-25
[3]
웹사이트
Faculty Forum Online: Ron Rivest
https://www.youtube.[...]
[4]
뉴스
Chisholm, Rivest, and Thompson appointed as new Institute Professors: Biologist, computer scientist, and musician awarded MIT's highest faculty honor
https://news.mit.edu[...]
Massachusetts Institute of Technology
2015-06-29
[5]
기타
MathGenealogy
[6]
웹사이트
Ronald (Ron) Linn Rivest
https://amturing.acm[...]
Association for Computing Machinery
2023-04-15
[7]
간행물
Alice and Bob in cipherspace
Sigma Xi
2012-09
[8]
서적
Homomorphic Encryption and Applications
Springer International Publishing
[9]
서적
Handbook of Applied Cryptography
CRC Press
[10]
학술대회
Algorithm Theory – SWAT '96, 5th Scandinavian Workshop on Algorithm Theory, Reykjavík, Iceland, July 3–5, 1996, Proceedings
Springer
[11]
간행물
On teaching median-finding algorithms
[12]
간행물
Average case selection
[13]
간행물
Amortized efficiency of list update and paging rules
[14]
웹사이트
TGDC members
http://vote.nist.gov[...]
National Institute of Standards and Technology
2009-05-06
[15]
웹사이트
Biography
https://web.archive.[...]
[16]
웹사이트
Chisholm, Rivest, and Thompson appointed as new Institute Professors
https://news.mit.edu[...]
2015-06-29
[17]
서적
Introduction to Algorithms
https://books.google[...]
[18]
웹사이트
TGDC members
http://vote.nist.gov[...]
2007-06-08
[19]
웹사이트
Biography
https://webcitation.[...]
본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.
문의하기 : help@durumis.com