양자내성암호연구단

강연자: 국가수리과학연구소 심경아 팀장

1995년 Shor가 소인수분해문제와 이산대수문제를 다항식 시간 안에 풀어주는 양자알고리즘을 제안함에 따라,
현재 사용 중인 국제 표준 공개키 암호 RSA와 ECC는 양자컴퓨터가 개발되면 모두 깨진다는 것이 알려져 있습니다.
양자컴퓨터 이 후 시대의 정보보호를 위한 대안으로 양자컴퓨터에 안전한 공개키 암호의 연구가 활발히 진행되고 있습니다.
이 강연에서는 다변수 이차식 시스템의 해를 구하는 양자컴퓨터에 안전한 문제를 이용한 다변수 이차식 기반 공개키 암호의 설계와 안전성 분석을 소개하고자 합니다.