아디 샤미르

3. 연구 분야

샤미르는 RSA 암호를 함께 발명하고, 차분 공격을 비롯하여 암호공격 분야에 영향을 주는 등 주로 암호학에 공헌하였다.^[4][5] 암호학 이외에도 PSPACE와 IP가 동일하다는 것을 증명했다.^[6]

RSA 외에도 샤미르 비밀 공유 방식, 메르클-헬만 배낭 암호 시스템 해독, 시각 암호화, TWIRL, TWINKLE 정수 인수 분해 장치 등이 샤미르의 암호학 관련 발명 및 기여에 해당한다. 엘리 비함과 함께 1980년대 후반에 블록 암호 공격에 사용되는 일반적인 방법인 차분 분석을 발견했는데, 이는 IBM과 국가안보국(NSA)에서 이미 알고 있었으며 비밀로 유지되었다는 사실이 나중에 밝혀졌다.

샤미르는 2-만족성 문제에 대한 최초의 선형 시간 알고리즘을 찾는 등 컴퓨터 과학에도 기여했다.

3. 1. 암호학

3. 2. 컴퓨터 과학

4. 수상 경력

5. 샤미르의 법칙

2004년 튜링 상을 수상한 후 강연에서 다음과 같은 보안의 3법칙을 제시하였다.

• 절대적으로 안전한 시스템은 존재하지 않는다.
• 취약점을 반으로 줄이려면 비용을 두 배로 늘려야 한다.
• 암호에 대한 공격은 일반적으로 우회하는 것이지, 뚫고 들어가는 것이 아니다.

참조

_[1] 서적 The fixedpoints of recursive definitions https://weizmann.pri[...] Weizmann Institute of Science 1976-10
_[2] 문서 First word
_[3] 문서 PAGENAMEBASE
_[4] 간행물 The Data Encryption Standard (DES) and its strength against attacks http://www.research.[...] 1994-05
_[5] 서적 Crypto: How the Code Rebels Beat the Government — Saving Privacy in the Digital Age Penguin Books
_[6] 간행물 On the complexity of time table and multi-commodity flow problems
_[7] 웹사이트 A. M. Turing Award http://awards.acm.or[...] Association for Computing Machinery 2011-02-05
_[8] 웹사이트 ACM Award Citation / Adi Shamir http://awards.acm.or[...] 2009-02-17
_[9] 웹사이트 IEEE W.R.G. Baker Prize Paper Award Recipients http://www.ieee.org/[...] IEEE 2011-02-05
_[10] 웹사이트 Pius XI Medal http://www.pas.va/co[...] 2019-02-21
_[11] 웹사이트 IEEE Koji Kobayashi Computers and Communications Award Recipients http://www.ieee.org/[...] IEEE 2011-02-15
_[12] 웹사이트 Israel Prize Official Site (in Hebrew) - Recipient's C.V. http://cms.education[...]
_[13] 웹사이트 Israel Prize Official Site (in Hebrew) - Judges' Rationale for Grant to Recipient http://cms.education[...]
_[14] 웹사이트 Presentation of the honorary degree at the Fall 2009 Convcation http://www.math.uwat[...] 2011-10-31
_[15] 웹사이트 Laureates of the Japan Prize http://www.japanpriz[...]
_[16] 웹사이트 Adi Shamir ForMemRS https://royalsociety[...] Royal Society 2018-07-22
_[17] 간행물 The Data Encryption Standard (DES) and its strength against attacks http://dl.acm.org/ci[...]
_[18] 서적 Crypto: How the Code Rebels Beat the Government — Saving Privacy in the Digital Age Penguin Books
_[19] 간행물 On the complexity of time table and multi-commodity flow problems
_[20] 웹사이트 IEEE W.R.G. Baker Prize Paper Award Recipients http://www.ieee.org/[...] IEEE 2011-02-05
_[21] URL http://awards.acm.or[...]
_[22] 웹사이트 IEEE Koji Kobayashi Computers and Communications Award Recipients http://www.ieee.org/[...] IEEE 2011-02-15
_[23] 웹사이트 A. M. Turing Award http://amturing.acm.[...] Association for Computing Machinery 2011-02-05
_[24] 웹사이트 Israel Prize Official Site (in Hebrew) - Recipient's C.V. http://cms.education[...] 2012-08-31
_[25] 웹사이트 Israel Prize Official Site (in Hebrew) - Judges' Rationale for Grant to Recipient http://cms.education[...] 2012-08-31
_[26] 웹사이트 Presentation of the honorary degree at the Fall 2009 Convcation http://www.math.uwat[...] 2011-10-31
_[27] 웹사이트 ジャパンプライズ（Japan Prize/日本国際賞） https://www.japanpri[...] 2022-10-03
_[28] URL Adi Shamir Wolf Prize Laureate in Mathematics 2024 https://wolffund.org[...]