‘이달의 과학기술인상’ 12월 수상자 서울대학교 천정희 교수 선정 - 암호학계 최대 이슈 암호학적 다중선형함수 완전 해독 -
2018년 12월 수상자(천정희 박사) 주요 연구성과 설명
<암호학적 다중선형함수 분석>
ㅇ 암호학적 다중선형함수는 그림과 같이 차세대 암호기술로 각광받는 함수암호와 난독화 기술, 다자간 키교환 등의 설계를 가능하게 하는 차세대 암호에서 가장 중요한 기반구조이다. 하지만 아직까지 안전한 다중선형함수의 존재성이 밝혀진바가 없고, 정수론과 대수학의 다양한 구조를 이용하여 공격하기 쉽지 않아 보이지만 그 안전성은 증명되지 않은 다중선형함수들만이 그 후보로 제시되고 있다.
ㅇ 지금까지 알려진 의미 있는 다중선형함수의 후보는 3개로, 저자들의 이름과 연도를 따 GGH13, CLT13, GGH15로 불린다. 하지만 세 구조 모두 천정희 교수 연구팀에 의해 해독 알고리즘들과 취약점들이 알려졌다. 이를 보완하는 연구가 MIT, UCLA, UC 버클리, ENS등 유수의 연구팀들에 의해 진행 중이다.
‘이달의 과학기술인상’ 12월 수상자, 서울대 천정희 교수
차세대 암호에서 함수암호와 난독화 기술, 다자간 키교환 등의 설계를  만드는 가장 중요한 기초구조가 뭐니
암호학적 다중선형함수