Title : 양자 컴퓨터 시대, 무엇이 안전한 암호인가? (What Remains Secure in the Quantum Era?)
일시 : 2025년11월 4일 (화), 17시
장소 : 아산이학관 433호
Speaker : 이창민 (고려대학교 정보보호대학원)
Abstracts:
양자 컴퓨터의 등장은 RSA와 ECC 등 기존 공개키 암호의 기반을 무너뜨릴 수 있습니다. 그렇다면 양자 시대에도 안전한 암호는 무엇일까요? 본 발표에서는 이 질문에 답하기 위해 제안된 격자 기반 암호(lattice-based cryptography)를 수학적 난제의 관점에서 소개합니다. 특히 최단벡터문제(SVP), 학습오류문제(LWE)와 같은 격자 난제들이 어떤 구조적 성질을 가지며, 이들이 암호 기법의 안전성을 뒷받침하는지를 직관적으로 설명합니다. 이어서 이러한 난제들을 바탕으로 암호학적 ‘안전성’이 어떻게 정의되고 평가되는지 살펴보고, 향후 격자 기반 암호가 마주할 과제와 연구 방향을 함께 논의합니다.
Quantum computers threaten to break the foundations of classical public-key cryptosystems such as RSA and ECC. This raises a fundamental question: What remains secure in the quantum era? In this talk, I will introduce lattice-based cryptography from the perspective of its underlying mathematical hardness assumptions. In particular, I will focus on central lattice problems such as the Shortest Vector Problem (SVP) and the Learning With Errors (LWE) problem, highlighting their structural properties and explaining why they are believed to resist both classical and quantum attacks. Building on these problems, I will discuss how security is defined and evaluated in lattice-based cryptography, and conclude with open challenges and future directions for this area in the quantum age.