천정희 편집하기

천정희는 암호학계에서는 세계적으로 유명한 지식인이다. 그 증거로는 2008년 아시아 스크립트 최우수 논문상, 2018년 12월 '이달의 과학기술인상' 수상, 2019년 02월 포스코청암 과학상 수상 등이 있다. 세계에서 열리는 아시아 스크립트 2008에서 그가 최우수 논문상을 수상할 수 있던 이유는 여러가지가 있었다. 일단 암호학은 창과 방패의 싸움이다. 한쪽에서 방패를 고안해내면 다른 한쪽에선 그것을 뚫으려는 창을 만든다. 이러한 노력들로 인해 암호학은 발전하는데, 천정희는 2008년 '소수체에서 폴라드 로 알고리즘 속도 개선(Speeding Up The Pollard Rho Method On Prime Fields)'을 통하여 창을 만들었다. 지난 20여년 동안 수학자들은 폴라드 로 알고리즘의 성능을 약 10% 밖에 개선하지 못하였다. 천정희는 기존 방법에 비해 속도를 수백 배나 높여 더 날카로운 창을 만들었다고 평가 받았다. 1GHz짜리 컴퓨터 1천만대로 암호를 푼다고 가정하면 기존 방법으로는 해독하는 데 100년이 걸리지만 그의 방법으로는 1년정도 걸린다. 그리고 천정희의 논문이 주목받은 이유는, 그의 이론이 다른 알고리즘에도 적용될 수 있기 때문이라고 말한다. 천정희는 자신의 이론을 유한체가 아닌 타원체에서 암호 해독 알고리즘에 적용하는 연구를 하고 있다. 그 과정은 상당히 어려운 과정인데, 천정희는 아이디어는 간단하지만 실제로 적용할 때는 많은 시행착오가 있었다고 말했다. 또한 아이디어 착상 후 그는 1년 정도의 연구를 진행했지만 결과가 안좋았다고 말했다. 암호학자들은 하루종일 숫자만 바라보고 있을 것 같지만 그는 아니였다. 천정희는 강의에서 전자투표에 관한 학생들의 보고서를 받고 전자투표에 관한 연구를 진행하기도 하였으며 최근에는 원격검침에 반대하는 학회에도 참석하였다. 원격검침이란 가정의 전력 사용량으로 가정의 이상 여부를 판단하는 시스템이다. 원격검침은 독거노인의 집을 방문하지 않고도 이상 여부를 파악할 수 있지만 개인의 사생활 침해 등의 문제의 소지가 있었다.

천정희는 또한 최초로 암호학적 다중선형함수를 해독한 것으로 화제가 되어 '이달의 과학기술인상'과 포스코청암 과학상을 수상하였다. 천정희는 최초로 암호학적 다중선형함수를 해독한 의미에 대한 인터뷰에서 줄기세포와 같은 것, 그런 역할을 한다고 생각을 해서 나온 개념이 암호학적 난독화라고 설명했다. 난독화는 산업체에 기존에도 많이 쓰이던 기능이다. 예를 들면 프로그램 난독화는 프로그램 속에서 프로그램의 권한을 제어하는 파트들이 들어있는데, 윈도우 프로그램의에 윈도우 라이센스 번호를 넣으면 동작을 하고 넣지 않으면 동작하지 않는데, 그런 번호를 프로그램 안에서 체크하는 루틴이 있다. 그 루틴을 누구나 쉽게 볼 수 있다면 루틴을 바이패스 할 수 있도록 고치는 것도 가능하며 그러면 프로그램 저작권을 보호하는건 굉장히 어렵다. 난독화라는건 프로그램 저작권 보호에 흔히 쓰이며 그외에도 굉장히 많은 분야에 쓰인다고 설명했다.