이진 Goppa 부호기반 암호시스템 구현

Abstract

Classic McEliece은 NIST에서 진행 중인 양자 내성 공개키 암호알고리즘 3라운드 공모에서 경합 중인 암호 알고리즘 중 하나이다. 해당 알고리즘은 이진 Goppa 부호와 Niederreiter 암호시스템을 기반으로 하고 있다. 본 논문에서 우리는 Niederreiter 암호시스템과 같이 부호를 기반으로 하는 McEliece 암호시스템을 구현하였다. 구현한 암호시스템의 성능 평가를 위해 복호 시간을 측정하고 사이클 수를 분석하였다. 또한 Patterson 알고리즘과 Berlekamp-Massey 알고리즘을 구현하고, 각 알고리즘별 디코딩 사이클 수를 비교하였다.