올해 17회를 맞은 국가암호공모전은 국가정보원이 후원하고 국가보안기술연구소(NSR)과 한국인터넷진흥원(KISA)이 주최하는 암호 기술 관련 국내 최고 권위의 시상식으로 공모전에는 암호 원천기술(A 분야), 암호 기술의 활용 및 응용 기법(B 분야), 한국형 양자내성암호(KpqC) 알고리즘에 대한 안정성 및 효율성 분석(C 분야) 등 3개 분야에서 시상이 이뤄졌다.
LG유플러스(유선망개발팀 진재환 팀장, 송진교)는 올해 신설된 C 분야에서 국민대학교(서석충 교수, 김영범, 김민기, 최용렬)암호최적화 및 응용연구실과 공동 연구를 통해 개발한 KpqC 알고리즘에 대한 성능과 안정성을 종합 평가 기술로 최우수상을 수상했다.
국내에서는 2024년까지 양자내성암호의 최종 알고리즘을 선정하기 위한 작업을 진행 중인 가운데 국내보다 앞서 표준화를 준비 중인 미국은 세계 연구기관이 참여해 알고리즘의 성능 및 안정성을 평가하는 작업이 진행 중이다.
이에 국내에서도 올해부터 알고리즘을 분석 평가하는 기술에 대한 시상을 도입했다. 이번에 수상한 기술은 KpqC 알고리즘을 대상으로 속도, 상수 시간 구현(Constant-time) 검증, 메모리 사용량, 구현 적합성 검증, 최적화 방향성 등을 종합적으로 판단하는 기술로 알고리즘을 분석해 개선점을 발굴하는 역할을 한다.
양자내성암호 알고리즘을 연구하는 기업과 기관들은 이번에 수상한 KpqC 분석 기술을 활용해 알고리즘 개선 방향을 도출하고 타 알고리즘 대비 약점을 보완하거나 강점을 더욱 강화하는 등 성능을 향상할 수 있다.
향후 LG유플러스와 국민대는 KpqC 알고리즘을 분석하고 성능을 개선하기 위한 연구를 공동으로 추진하는 동시에 최종 알고리즘 선정을 지원하기 위해 다양한 환경에서 KpqC 알고리즘을 검증하는 작업도 추진할 방침이다.
