Date | Oct 13, 2016 |
---|---|
Speaker | 천정희 |
Dept. | 서울대 |
Room | 129-101 |
Time | 16:00-17:00 |
완전동형암호는 암호화된 상태에서 모든 계산을 지원하는 이상적인 암호로서 암호학계의 성배(holy grail)로 불리며 1978년 이후 오랫동안 미해결 문제로 알려져 있었다. 2009년 Gentry에 의해 처음 만들어진 후 많은 연구를 거쳐 실용화를 앞두고 있으며 2011년 MIT Technical Review에서 10대 Emerging Technology로도 선정이 되는 등 IT전반에 큰 이슈가 되고 있다. 본 강연에서는 2015년 Eurocrypt에서 발표된 동형암호 논문을 중심으로 최근까지 연구된 동형암호 연구결과를 소개하도록 한다. 또한 클라우드에서 암호화된 탐색과 연산, 개인정보유출이 없는 데이터 분석, 암호화된 DNA 분석, 스마트 카 등에서의 응용들을 소개한다.
한편 동형암호의 안전성은 잡음(noise)이 있는 입력이 주어졌을 때 정수론 문제를 푸는 어려움에 기초한다. 이 문제는 전통적인 정수론에서는 다루어 지지 않았던 주제로서 흥미로운 정수론의 새로운 영역이 될것으로 기대된다. 본 강연에서는 간단한 "근사정수론 (Approximate Number Theory)"의 문제와 결과들을 소개한다.
마지막으로 올해 설립된 서울대학교 산업수학센터에 대한 간단한 소개와 질의응답 시간도 있을 예정이다.