론 리베스트
Ron Rivest론 리베스트 | |
---|---|
태어난 | 미국 뉴욕, Schenectady | ( 1947년 5월 6일
국적. | 미국 |
모교 | 스탠퍼드 대학교(박사) 예일 대학교 |
로 알려져 있다 | 공개 키[1] RSA, RC2, RC4, RC5, RC6 MD2, MD4, MD5, MD6, 링 시그니처 |
어워드 |
|
과학 경력 | |
필드 | |
기관 | 매사추세츠 공과대학 |
논문 | 연관검색 알고리즘 분석 (1974) |
박사 어드바이저 | 로버트 W.플로이드 |
박사과정 학생 | |
웹 사이트 | people |
Ronald Linn Rivest(/rɪvɛst/;[5][6] 1947년 5월 6일 ~ )는 MIT의 [2]암호학자이자 연구소 교수입니다.그는 MIT의 전기공학 및 컴퓨터과학부(EECS)의 멤버이자 MIT의 컴퓨터과학 및 인공지능연구소(CSAIL)의 멤버입니다.그의 업적은 알고리즘과 조합학, 암호학, 기계학습, 선거 무결성 분야에 걸쳐 있습니다.
Rivest는 Adi Shamir 및 Len Adleman과 [1]함께 RSA 알고리즘을 개발한 기업 중 하나입니다.그는 대칭 키 암호화 알고리즘 RC2, RC4, RC5의 발명자이자 RC6의 공동 발명자입니다."RC"는 "Rivest Cipher" 또는 "Ron's Code"의 약자입니다.(RC3는 개발 중에 RSA Security에서 고장났습니다. 마찬가지로 RC1은 공개되지 않았습니다.)MD2, MD4, MD5 및 MD6 암호화 해시함수도 작성했습니다.
교육
리베스트는 1969년 예일대에서 수학 학사 학위를, 1974년 스탠퍼드대에서 컴퓨터 과학 박사 학위를 취득했다. 플로이드.[3]
경력 및 연구
MIT에서 Rivest는 Theory of Computation Group의 멤버이자 MIT CSAIL의 암호화 및 정보 보안 그룹의 창립자입니다.
Thomas H. Cormen, Charles E와 함께 알고리즘에 관한 표준 교과서인 알고리즘 입문(CLRs라고도 함)의 공동 저자입니다. 리저슨과 클리포드 스타인입니다알고리즘 분야에 대한 다른 기여로는 최악의 경우 선형 시간 [7][8]알고리즘을 제공하는 논문인 "선택을 위한 시간 경계"가 있습니다.
2006년, 그는 유권자의 사생활을 보호하면서도 유권자가 자신의 투표가 개표되었음을 식별할 수 있는 능력을 통합한 투표 시스템인 ThreeBallot 투표 시스템을 발명했다.가장 중요한 것은 이 시스템이 암호화에 전혀 의존하지 않는다는 것입니다.그는 우리의 민주주의가 너무 중요하다며 동시에 쓰리발롯을 공개영역에 올렸다.그는 선거지원위원회의 기술지침 개발위원회의 멤버로 EAC의 자발적 투표제도 가이드라인 [9]초안을 지원하는 임무를 맡았다.
Rivest는 David A와 같은 조합학 분야의 다른 연구원들과 자주 협업합니다. 클라너는 주어진[10] 순서의 폴리오미노 수에 대한 상한을 찾고 장 비유민과 함께 아안데라-로젠베르크 [11]추측의 결정론적 형태를 증명하기 위해 일했다.
또한 RSA Data Security(현재는 Security Dynamics와 합병하여 RSA Security를 구축함), Verisign 및 Peppercoin의 창립자이기도 합니다.Rivest는 알고리즘, 암호학 [2]및 투표에 대한 연구 관심을 가지고 있습니다.그의 이전 박사과정 학생으로는 에이브림 블럼,[3] 버트 칼리스키,[3] 안나 리시안스카야,[3] 론 핀터,[3] 로버트 샤파이어,[3] 앨런 [3]셔먼, 모나 [4]싱 등이 있다.
출판물
그의 출판물은[2] 다음과 같습니다.
- Cormen, Thomas H.; Leiserson, Charles; Rivest, Ronald (1990). Introduction to Algorithms (first ed.). MIT Press and McGraw-Hill. ISBN 978-0-262-03141-7.
- Cormen, Thomas H.; Leiserson, Charles; Rivest, Ronald; Stein, Clifford (2001). Introduction to Algorithms (second ed.). MIT Press and McGraw-Hill. ISBN 978-0-262-53196-2.
- Cormen, Thomas H.; Leiserson, Charles; Rivest, Ronald; Stein, Clifford (2009). Introduction to Algorithms (third ed.). MIT Press. ISBN 978-0-262-03384-8.
- Park, Sunoo; Michael, Specter; Neha, Narula; Rivest, Ronald (November 6, 2020). "Going from Bad to Worse: From Internet Voting to Blockchain Voting" (PDF). Retrieved February 6, 2021.
영예와 상
Rivest는 미국공학아카데미, 미국과학아카데미 회원이며 컴퓨터기계협회, 국제암호연구협회, 미국예술과학아카데미 펠로우입니다.Adi Shamir, Len Adleman과 함께 2000 IEEE Koji Kobayashi Computers and Communications Award 및 Secure Computing Life Award를 수상했습니다.그는 또한 그들과 튜링상을 공유했다.리베스트는 로마 [12]사피엔자 대학에서 명예 학위(laurea honoris causa)를 받았습니다.2005년, 그는 MITX 평생 공로상을 받았습니다.Rivest는 2007년에 Marconi Fellow로 명명되었으며 2008년 5월 29일에는 Carleton College에서 Chesley 강의를 하기도 했습니다.그는 2015년 [13]6월에 MIT의 연구소 교수로 임명되었습니다.
레퍼런스
- ^ a b Rivest, R. L.; Shamir, A.; Adleman, L. (1978). "A method for obtaining digital signatures and public-key cryptosystems". Communications of the ACM. 21 (2): 120–126. CiteSeerX 10.1.1.607.2677. doi:10.1145/359340.359342. ISSN 0001-0782. S2CID 2873616.
- ^ a b c d e f Google Scholar에 의한 Ron Rivest 출판물 색인화
- ^ a b c d e f g h i j k l m n o 수학 계보 프로젝트의 론 리베스트
- ^ a b Singh, Mona (1996). Learning algorithms with applications to robot navigation and protein folding (PhD thesis). Massachusetts Institute of Technology. hdl:1721.1/40579. OCLC 680493381.
- ^ Ghostarchive 및 Wayback Machine에서 아카이브:
- ^ Ghostarchive 및 Wayback Machine에서 아카이브:
- ^ https://people.csail.mit.edu/rivest/BlumFloydPrattRivestTarjan-TimeBoundsForSelection.pdf[베어 URL PDF]
- ^ Press, The MIT (31 July 2009). Introduction to Algorithms, Third Edition The MIT Press. mitpress.mit.edu. MIT Press. ISBN 9780262033848.
- ^ "TGDC members". National Institute of Standards and Technology. 2009-05-06. Archived from the original on 2007-06-08.
- ^ n-미노수의 상한을 D로 개선하는 절차. A. Clarner and R. L. Rivest, 캐나다 수학 저널, 제24권, 1973년 제3호, 5페이지
- ^ 로날드 리베스트와 장뷔민의 아안데라-로젠베르크 추측의 일반화 및 증명
- ^ 전기.2011년 12월 6일에 원본에서 아카이브되었습니다.
- ^ "Chisholm, Rivest, and Thompson appointed as new Institute Professors". MIT News Massachusetts Institute of Technology.