Implementation of Binary Goppa Code-Based Cryptography

Ki Soon Yu, Dae Woon Lim

Research output: Contribution to journalArticlepeer-review

Abstract

Classic McEliece is among the 3rd round finalists in the Post-Quantum Cryptography(PQC) Competition held by NIST. The submitted algorithm is based on both Niederreiter cryptosystem and the binary Goppa code. In this paper, we have regenerated the McEliece cryptosystem which is a code-based cryptosystem like the Niederreiter cryptosystem. We measure the execution time and analyze the decryption cycles to evaluate the performance of our implementation. We also present a comparative assessment of Patterson and Berlekamp-Massey decoding algorithms based on the number of cycles for each algorithm.

Original languageEnglish
Pages (from-to)2154-2160
Number of pages7
JournalJournal of Korean Institute of Communications and Information Sciences
Volume45
Issue number12
DOIs
StatePublished - Dec 2020

Keywords

  • Berlekamp-Massey algorithm
  • binary Goppa code
  • Code-based Cryptography
  • McEliece cryptosystem
  • Patterson algorithm

Fingerprint

Dive into the research topics of 'Implementation of Binary Goppa Code-Based Cryptography'. Together they form a unique fingerprint.

Cite this