PQC 는 크게 다음과 같이 분류됩니다.
- 격자 (Lattice)
- 코드 (Code)
- 다변수(Multivariate)
- 해시(Hash)
- 타원곡선(isogeny)
코드를 부호로, 타원곡선을 아이소제니라고 부르기도 합니다.
지난 2016년 NIST(National Institute of Standards and Technology, 미국 국립표준기술연구소)에서
Post-Quantum Cryptography Standardization을 시작했습니다.
https://csrc.nist.gov/projects/post-quantum-cryptography
Post-Quantum Cryptography | CSRC | CSRC
NIST has initiated a process to solicit, evaluate, and standardize one or more quantum-resistant public-key cryptographic algorithms. Full details can be found in the Post-Quantum Cryptography Standardization page. The Round 3 candidates were a
csrc.nist.gov
표준화 과정의 전체 타임라인은 다음과 같습니다. 끝을 향해가고 있으며 21년 말에 Round 3가 종료되며 확정 알고리즘이 나올 것으로 예상됩니다.
PQC Round 3에 관련된 내용은 지난 글을 참고하시기 바랍니다.
2020.09.20 - [PQC] - PQC Round 3
2021.06.15 - [PQC] - 3차 PQC 표준화 회의
다음은 국내 동향입니다. 5종의 알고리즘이 Round 1에 진출했었습니다.
Round 1을 진출한 국내 알고리즘
알고리즘 | 연구팀 | 기반 |
EMBLEM와 R.EMBLEM | 고려대학교 이동훈 교수팀 | 격자 |
HiMQ-3 | 국가수리과학연구소 심경아 박사팀 | 다변수 |
McNie | 서강대학교 김종락 교수팀 | 코드 |
pqsigRM | 서울대학교 노종선 교수팀 | 코드 |
Lizard | 서울대학교 천정희 교수팀 | 격자 |
국내 표준
- 격자 기반 양자내성암호 - 제1부: 일반
- 격자 기반 양자내성암호 - 제2부: 링-리자드(Ring-Lizard) 알고리즘
- 다변수 이차식 기반 양자내성암호 - 제1부: 부가형 전자서명 알고리즘
- 다변수 이차식 기반 양자내성암호 – 제2부: HiMQ, 부가형 전자서명 알고리즘
국내 PQC 연구가 계속 진행 중입니다.
'PQC' 카테고리의 다른 글
Post Quantum Cryptography(PQC), PQC란 (0) | 2021.06.29 |
---|---|
3차 PQC 표준화 회의 (0) | 2021.06.15 |
PQC Round 3 (0) | 2020.09.20 |