아디 샤미르

1. 개요

아디 샤미르는 이스라엘 출신의 컴퓨터 과학자이자 암호학자로, RSA 암호 시스템을 공동 개발한 인물이다. 텔아비브 대학교에서 학사 학위를, 바이츠만 과학 연구소에서 석·박사 학위를 받았으며, 매사추세츠 공과대학교(MIT)에서 연구를 수행했다. 샤미르는 와이즈만 연구소의 수학 및 컴퓨터 과학 교수를 역임했으며, 고등사범학교의 객원 교수를 겸임했다. 암호학 분야에서 샤미르의 비밀 공유 방식, 차분 분석 발견 등 다양한 기여를 했으며, 2-만족성 문제에 대한 선형 시간 알고리즘을 제시하고 PSPACE와 IP의 등가성을 증명하는 등 컴퓨터 과학 분야에도 기여했다. 그는 이러한 공로를 인정받아 튜링상, 일본상, 울프상(수학) 등을 수상했다.

2. 주요 경력

3. 연구 분야

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

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

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

3.1. 암호학

샤미르는 주로 암호학에 공헌하였으며, 대표적으로 RSA 암호를 함께 발명했다. 이외에도 차분 공격을 비롯하여 암호공격 분야에 영향을 주었다.

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

샤미르는 암호학 외에도 컴퓨터 과학에 기여했는데, 예를 들어 2-만족성 문제에 대한 최초의 선형 시간 알고리즘을 찾았고, 복잡도 종류인 PSPACE와 IP의 등가성을 증명했다.

3.2. 컴퓨터 과학

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

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

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

4. 수상 경력

5. 샤미르의 법칙

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

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