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

Implementation of Binary Goppa Code-Based Cryptography
Citations

SCOPUS

0

초록

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

키워드

binary Goppa codeMcEliece cryptosystemPatterson algorithmBerlekamp-Massey algorithmCode-based Cryptography이진 Goppa 부호McEliece 암호시스템Patterson 알고리즘Berlekamp-Massey 알고리즘부호기반 암호시스템
제목
이진 Goppa 부호기반 암호시스템 구현
제목 (타언어)
Implementation of Binary Goppa Code-Based Cryptography
저자
유기순임대운
DOI
10.7840/kics.2020.45.12.2154
발행일
2020-12
저널명
한국통신학회논문지
45
12
페이지
2154 ~ 2160